面向属性网络的重叠社区发现算法 被引量：5

1

作者 杜航原 裴希亚 王文剑 《计算机应用》 CSCD 北大核心 2019年第11期3151-3157,共7页

针对现实世界的网络节点中包含大量属性信息并且社区之间呈现出重叠特性的问题,提出了一种面向属性网络的重叠社区发现算法。融合网络的拓扑结构和节点属性定义了节点的密集度和间隔度,分别用于描述社区内部连接紧密和外部连接松散的特... 针对现实世界的网络节点中包含大量属性信息并且社区之间呈现出重叠特性的问题,提出了一种面向属性网络的重叠社区发现算法。融合网络的拓扑结构和节点属性定义了节点的密集度和间隔度,分别用于描述社区内部连接紧密和外部连接松散的特点。基于密度峰值聚类的思想搜索局部密度中心作为社区中心,在此基础上给出了非中心节点关于各个社区的隶属度的迭代计算方法,实现了重叠社区的划分。在真实数据集上进行了仿真实验,实验结果表明所提算法相对于LINK、COPRA和DPSCD能获得更好的社区划分结果。 展开更多

关键词 属性网络 重叠社区发现 密度峰值聚类 社区中心 节点隶属度

在线阅读 下载PDF 职称材料

一种在对等网络中寻找最近节点的新方法 被引量：1

2

作者 陆彦斌 张国清 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第7期1925-1929,共5页

在对等网络(P2P)中,高效精确地定位最近节点是一项基本功能。通过将对等网络中最近节点定位问题抽象成节点覆盖问题,提出一种在一般度量空间中定位最近节点的新方法,满足定位精确,节点负载低,抗网络抖动等特性。仿真实验表明这种近似算... 在对等网络(P2P)中,高效精确地定位最近节点是一项基本功能。通过将对等网络中最近节点定位问题抽象成节点覆盖问题,提出一种在一般度量空间中定位最近节点的新方法,满足定位精确,节点负载低,抗网络抖动等特性。仿真实验表明这种近似算法在不增加节点负载的前提下比现有方法(Meridian)更精确,更有效。 展开更多

关键词 对等网络 最近节点 成员层维护 邻居选择

原文传递

融入K-核迭代因子的重叠社区发现算法 被引量：1

3

作者 赵亮 朱征宇 《计算机工程与应用》 CSCD 北大核心 2020年第3期61-67,共7页

基于局部扩展的重叠社区发现算法,利用社区的局部扩展特性可有效扩展出重叠社区,但是现有算法存在划分结果不稳定和准确性较低等问题,因此提出了一种基于K-核迭代因子和社区隶属度的重叠社区发现算法。该算法引用K-核迭代因子的思想,并... 基于局部扩展的重叠社区发现算法,利用社区的局部扩展特性可有效扩展出重叠社区,但是现有算法存在划分结果不稳定和准确性较低等问题,因此提出了一种基于K-核迭代因子和社区隶属度的重叠社区发现算法。该算法引用K-核迭代因子的思想,并且与节点密度值相结合,量化节点的影响力,找出节点影响力最大的节点,提高种子节点选择的稳定性和准确性;同时以影响力大的节点为种子节点,通过节点影响力计算得到邻接节点的社区隶属度,根据社区隶属度选择性地添加邻接节点进行社区扩展,提高社区发现的质量。在人工网络图和真实数据集上进行实验,结果表明所提的算法与现有的算法比较具有较高的稳定性和准确性。 展开更多

关键词 重叠社区 复杂网络 K-核迭代因子 节点影响力 社区隶属度

在线阅读 下载PDF 职称材料

基于二级模糊综合评判的容差模拟电路故障诊断 被引量：3

4

作者 叶笠 王厚军 +1 位作者 田书林 叶芃 《电子测量技术》 2010年第2期132-136,140,共6页

针对传统故障字典的3个主要缺陷,以节点电压增量比向量作为特征向量建立故障字典,并结合模糊数学的方法建立了一个新的故障隔离模型对线性模拟电路实施所有的硬故障和软故障诊断。该方法有测前模拟次数少,存储空间小,诊断范围宽的特点... 针对传统故障字典的3个主要缺陷,以节点电压增量比向量作为特征向量建立故障字典,并结合模糊数学的方法建立了一个新的故障隔离模型对线性模拟电路实施所有的硬故障和软故障诊断。该方法有测前模拟次数少,存储空间小,诊断范围宽的特点。采用二级模糊综合评判模型对故障实施诊断,不仅能定位故障元件,同时还能判断元件参数的改变方向。给出的实验结果也很好地证明本文所使用的理论和方法的正确性。 展开更多

关键词 节点电压增量比 故障诊断 隶属函数 综合评判

在线阅读 下载PDF 职称材料

基于网络节点中心性度量的重叠社区发现算法 被引量：8

5

作者 杜航原 王文剑 白亮 《计算机研究与发展》 EI CSCD 北大核心 2018年第8期1619-1630,共12页

基于搜索密度峰值的聚类思想,设计了一种网络节点的中心性度量模型,并提出了一种重叠社区发现算法.首先,定义了网络节点的内聚度和分离度,分别用于描述网络社区内部连接稠密和外部连接稀疏的结构特征,在此基础上计算节点的中心性度量表... 基于搜索密度峰值的聚类思想,设计了一种网络节点的中心性度量模型,并提出了一种重叠社区发现算法.首先,定义了网络节点的内聚度和分离度,分别用于描述网络社区内部连接稠密和外部连接稀疏的结构特征,在此基础上计算节点的中心性度量表达节点对社区结构的影响力.接着,利用3δ法则选择中心度异常大的节点作为社区中心.以隶属度表达社区间的重叠特性,并给出了非中心节点的隶属度迭代计算方法,将各节点分配到其可能隶属的网络社区,以实现重叠社区划分.最后,利用人工网络和真实网络对提出的重叠社区发现算法进行验证,实验结果表明:该算法在社区发现质量和计算效率方面都优于许多已有重叠社区发现算法. 展开更多

关键词 节点中心度 社区发现 重叠网络社区 隶属度 密度峰值聚类

在线阅读 下载PDF 职称材料

基于模糊数学的MANET恶意节点识别 被引量：1

6

作者 王亚 熊焰 +1 位作者 龚旭东 陆琦玮 《计算机工程》 CAS CSCD 2014年第5期134-138,共5页

移动Ad hoc网络(MANET)是一种无线自组织网络,易受内部恶意节点攻击。针对由于网络内部攻击行为复杂而导致内部恶意节点不易识别的问题,提出一种基于模糊数学理论的MANET内部恶意节点识别方法。通过分析节点通信行为,建立由节点平均包... 移动Ad hoc网络(MANET)是一种无线自组织网络,易受内部恶意节点攻击。针对由于网络内部攻击行为复杂而导致内部恶意节点不易识别的问题,提出一种基于模糊数学理论的MANET内部恶意节点识别方法。通过分析节点通信行为,建立由节点平均包转发延迟、转发率和丢包率组成的属性向量,利用最大隶属度原则进行分类识别。设置不同的仿真场景和恶意节点密度,采用NS2软件进行仿真实验,结果表明,该方法能识别多数内部恶意节点,虽然恶意节点密度对识别结果影响较大,但在恶意节点密度为30%的情况下,仍能保持96%以上的识别率和5%以下的误检率。 展开更多

关键词 移动ADHOC网络 恶意节点 模式识别 模糊数学 隶属度

在线阅读 下载PDF 职称材料

移动Ad Hoc网络中基于模糊逻辑的信任预测模型 被引量：1

7

作者 张香芸 王彩芬 《计算机应用》 CSCD 北大核心 2012年第12期3435-3438,共4页

为了增强Ad Hoc网络的安全性,提出了一种动态信任预测模型。该模型综合考虑了影响信任的两个因素:节点的历史行为和节点提供服务的能力,引入了时间衰减函数来精确地估计节点的直接信任值,并通过模糊逻辑规则预测方法来评估节点的当前信... 为了增强Ad Hoc网络的安全性,提出了一种动态信任预测模型。该模型综合考虑了影响信任的两个因素:节点的历史行为和节点提供服务的能力,引入了时间衰减函数来精确地估计节点的直接信任值,并通过模糊逻辑规则预测方法来评估节点的当前信任值。最后,为了验证该模型的有效性,将该模型应用于AODV路由协议中,定义为FTAODV路由协议,并利用NS-2仿真软件对两种协议进行比较。仿真结果表明:FTAODV路由协议能够有效地监测恶意节点,从而提高了分组投递率,降低了平均端到端时延和路由包开销。 展开更多

关键词 AD HOC网络 信任预测 模糊逻辑 隶属函数 恶意节点

在线阅读 下载PDF 职称材料

基于模糊评判的无线传感器网络簇间数据转发算法

8

作者 周海飞 芦翔 胡春芬 《传感技术学报》 CAS CSCD 北大核心 2024年第6期1067-1072,共6页

由于无线传感器网络在簇间数据转发过程中消耗能量较大、转发效率低,导致数据在转发过程中容易失效。为此,提出基于模糊评判的无线传感器网络簇间数据转发算法。建立无线传感器网络模型和通信模型,明确节点的运行方式和转发数据所消耗... 由于无线传感器网络在簇间数据转发过程中消耗能量较大、转发效率低,导致数据在转发过程中容易失效。为此,提出基于模糊评判的无线传感器网络簇间数据转发算法。建立无线传感器网络模型和通信模型,明确节点的运行方式和转发数据所消耗的能量,构建模糊综合评判模型,选取梯形隶属度函数计算传感器节点的相似度和活跃度,找出最佳转发节点,完成数据转发任务。仿真结果表明,所提算法的第一个节点死亡轮数和网络失效轮数最高为167和178,在仿真轮数达到1000轮时,该算法剩余的网络能量和节点平均能量分别为4 J和0.01 J,证明所提算法在数据转发过程中可消耗最少的能量,高效率地完成数据转发任务。 展开更多

关键词 无线传感器网络 簇间数据转发 模糊评判 梯形隶属度函数 节点活跃度

在线阅读 下载PDF 职称材料

基于无线传感器网络的角色成员关系剩余能量新算法

9

作者 匡哲君 师唯佳 胡亮 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2015年第2期600-605,共6页

将传感器节点的剩余能量和通信代价这两个参数作为参考依据,提出了角色成员关系能量算法(Role energy-efficient membership,REEM)。该算法构建了节点之间的角色关系和成员关系,并且通过这两层关系进行信息的传输。节点的剩余能量和汇... 将传感器节点的剩余能量和通信代价这两个参数作为参考依据,提出了角色成员关系能量算法(Role energy-efficient membership,REEM)。该算法构建了节点之间的角色关系和成员关系,并且通过这两层关系进行信息的传输。节点的剩余能量和汇聚节点的通信代价是角色和成员关系的主要依据。通过传感器节点的角色和成员关系的互相转换,使得整个网络能耗均衡。尽可能地利用节点的剩余能量,延长网络运行的生命周期,最大程度地进行信息搜集。 展开更多

关键词 计算机系统结构 无线传感器网络 剩余能量 角色成员关系 汇聚节点 REEM算法

在线阅读 下载PDF 职称材料

一种移动无线传感器网络的节点位置预测方法 被引量：6

10

作者 夏扬波 杨文忠 +2 位作者 张振宇 王庆鹏 石研 《计算机科学》 CSCD 北大核心 2018年第8期113-118,共6页

针对目前移动无线传感器网络中现有位置预测方法的预测精度较低以及需要依靠大量的历史运动路径数据的不足,提出了一种基于不确定性支持向量机的"角度-分类"(A-USVC)位置预测方法。该方法利用节点收集的节点隶属度向量来构建... 针对目前移动无线传感器网络中现有位置预测方法的预测精度较低以及需要依靠大量的历史运动路径数据的不足,提出了一种基于不确定性支持向量机的"角度-分类"(A-USVC)位置预测方法。该方法利用节点收集的节点隶属度向量来构建归类预测模型,根据所构建的预测模型和计算的移动节点偏转方向来确定未知节点所在的区域,从而完成对移动未知节点的位置预测。仿真实验表明:在精度方面,该方法相比于传统的马尔科夫模型预测方法提高了35%,相比于神经网络预测方法提高了19%。A-USVC位置预测方法有效地提高了位置预测的精度,且计算量小,在小样本的情况下依然能保持良好的预测能力。 展开更多

关键词 不确定性支持向量机 位置预测 移动无线传感网 节点隶属度向量

在线阅读 下载PDF 职称材料

基于最大隶属度原则的恶意节点检测方法

11

作者 邹宽城 欧阳园玲 +1 位作者 牛春诚 邹祎 《长春工业大学学报》 CAS 2012年第5期529-532,共4页

对选择性转发、hello洪泛的特征行为建模,抽象出4个与此两类恶意节点密切相关的属性,利用最大隶属度原则对节点进行分类。仿真结果表明,该方法能够以较低的误检率对网络中一定数量的传感节点进行正确的分类。

关键词 恶意节点 选择性转发 hello洪泛 最大隶属度

在线阅读 下载PDF 职称材料

基于节点拓扑结构和属性的重叠社区检测算法 被引量：4

12

作者 许加书 韩忠愿 顾惠健 《计算机应用研究》 CSCD 北大核心 2016年第12期3615-3619,共5页

针对已有重叠社区检测通常只考虑节点的拓扑结构信息,忽略了节点的属性信息,导致数据间的重要结构遗漏的问题,提出了一种基于节点拓扑结构和属性相似度的重叠社区检测算法。首先,基于余弦相似度计算候选节点和局部社区之间的相似度,提... 针对已有重叠社区检测通常只考虑节点的拓扑结构信息,忽略了节点的属性信息,导致数据间的重要结构遗漏的问题,提出了一种基于节点拓扑结构和属性相似度的重叠社区检测算法。首先,基于余弦相似度计算候选节点和局部社区之间的相似度,提高局部搜索效率;其次,改进局部模块度增量计算方法,使局部搜索模型收敛于发现潜在的真实社区;通过融合多个已检测到的局部社区计算隶属矩阵,从而获取全局重叠社区结构;最后,在真实数据集上,与已有基于拓扑结构的社区检测算法进行实验对比。结论表明,该算法在模块度和F1-measure的指标上取得了较好的表现且更适用于稀疏网络。 展开更多

关键词 社区检测 节点属性 重叠社区 隶属矩阵 模块度

在线阅读 下载PDF 职称材料

一种多机协同工作支撑环境的设计与实现

13

作者 彭靖龙 郑纬民 毛希平 《计算机工程与应用》 CSCD 北大核心 2003年第21期126-128,共3页

在目前支持Internet上大规模应用方面,多采用商业的并行服务器与机群系统,该类系统具有较好的性能,但对用户自由定制的支持稍显欠缺。该文提出并分析了一种多机协同工作支撑环境,支持用户对多机协同工作的自由定制。

关键词 节点 组 成员协议 INTERNET 多机协同工作支撑环境

在线阅读 下载PDF 职称材料

模糊树节点的随机森林与异常点检测 被引量：4

14

作者 胡淼 王开军 +1 位作者 李海超 陈黎飞 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第6期1141-1151,共11页

提出一种模糊树节点的随机森林算法进行异常点检测.在构建随机森林的分类决策树过程中,把模糊方法引入到二叉决策树的节点中,在节点中设计关于类别划分的模糊区域,在模糊区域上设计正常与异常隶属度函数.当某样本通过决策树节点的模糊... 提出一种模糊树节点的随机森林算法进行异常点检测.在构建随机森林的分类决策树过程中,把模糊方法引入到二叉决策树的节点中,在节点中设计关于类别划分的模糊区域,在模糊区域上设计正常与异常隶属度函数.当某样本通过决策树节点的模糊区域时,若该样本的异常隶属度大于正常隶属度,则该样本被判别为异常类;否则,该样本进入决策树的下层树节点,若无下层节点则被判别为正常类.该样本的最终类别由随机森林算法中的投票步骤决定.在四个UCI数据集上的实验结果表明,在异常点检测的综合性能(召回率、精度和准确率)上,与基于随机森林的异常点检测算法RFV和RFP相比,新方法不仅具有较高的综合性能且性能稳定,还具有与一类支持向量机相当的性能,其部分实验结果优于一类支持向量机. 展开更多

关键词 异常点检测 集成学习 随机森林 模糊隶属度函数 模糊树节点

在线阅读 下载PDF 职称材料

创新驱动战略下区域制造业绿色创新能力评价——基于30个地区数据的复杂网络建模分析 被引量：17

15

作者 张文宇 于琦 +1 位作者 杨风霞 樊海燕 《工业技术经济》 CSSCI 北大核心 2018年第8期86-94,共9页

本文基于理论分析和文献回顾,对影响区域制造业绿色创新能力的影响因素进行归纳分析,构建区域制造业绿色创新能力评价体系,针对评价体系建立以评价体系指标为节点的复杂网络模型。在此基础上,运用复杂网络节点重要性评价及理想点法的思... 本文基于理论分析和文献回顾,对影响区域制造业绿色创新能力的影响因素进行归纳分析,构建区域制造业绿色创新能力评价体系,针对评价体系建立以评价体系指标为节点的复杂网络模型。在此基础上,运用复杂网络节点重要性评价及理想点法的思想确定各指标权重。结合实证数据,运用模糊综合评价法对全国30个区域的制造业绿色创新能力进行评价。结果表明相较中部、西部地区,东部地区的12个区域制造业绿色创新水平较好。合理的人力资源投入、创新的企业组织形态及较高的成果转化能力是区域制造业绿色创新能力的重要影响因素。 展开更多

关键词 制造业 绿色创新能力 复杂网络 节点重要性 隶属度函数 模糊综合评价

在线阅读 下载PDF 职称材料

基于深度迁移的有向加权网络节点重叠检测 被引量：1

16

作者 王小红 刘琴 《计算机仿真》 北大核心 2023年第9期492-496,共5页

针对有向加权网络节点类型多、数据量大,导致重叠检测精准度不高的问题,提出一种基于深度迁移的检测算法。利用深度迁移学习规则求解上一迁移任务节点间聚合、分离度关系,获取下一任务节点重叠知识,根据二者比值求得中心度值,中心度最... 针对有向加权网络节点类型多、数据量大,导致重叠检测精准度不高的问题,提出一种基于深度迁移的检测算法。利用深度迁移学习规则求解上一迁移任务节点间聚合、分离度关系,获取下一任务节点重叠知识,根据二者比值求得中心度值,中心度最高的节点与其它节点存在强紧密连接关系。考虑到有向加权网络范围大、节点数量多,计算中心节点的网络社区隶属度值越高表明社区内重叠节点数量越多。赋予重叠社区内相邻节点和数据边不同权重,定义两点间邻域重叠比,重叠比越大、数据间连接程度越强,重叠概率越高。仿真结果证明,所提方法检出率高,负载率低,耗用时间短,应用性能强。 展开更多

关键词 深度迁移 聚合度 隶属度 相邻节点 邻域重叠比

在线阅读 下载PDF 职称材料

基于对称非负矩阵分解的复杂网络模糊聚类 被引量：2

17

作者 赵昆 张绍武 潘泉 《计算机测量与控制》 CSCD 北大核心 2010年第12期2872-2874,2878,共4页

用最优化算法逼近网络特征矩阵以获取网络的降维描述是网络团模糊聚类的一个重要途径;在最优化算法设计上,多余约束会过滤掉有意义的拓扑信息;以提高模糊聚类精度为目的,以引入新的点团关系度量为基础,建立了一个约束更少的最优目标函数... 用最优化算法逼近网络特征矩阵以获取网络的降维描述是网络团模糊聚类的一个重要途径;在最优化算法设计上,多余约束会过滤掉有意义的拓扑信息;以提高模糊聚类精度为目的,以引入新的点团关系度量为基础,建立了一个约束更少的最优目标函数,并用一种对称式矩阵分解算法实施逼近;新度量中保留了更多网络拓扑信息,所得聚类结果较传统的模糊隶属度更为精确,在两种计算机模拟网络上的实验证明了该方法能提高网络聚类精度,在两个真实网络上的实验也获得了很好的效果。 展开更多

关键词 网络模糊聚类 团—点关系度量 扩散核 模糊隶属度 对称非负矩阵分解

在线阅读 下载PDF 职称材料

基于节点局部相似性的两阶段密度峰值重叠社区发现方法 被引量：2

18

作者 段小虎 曹付元 《计算机科学》 CSCD 北大核心 2022年第12期170-177,共8页

为了有效地发现复杂网络中的重叠社区结构,引入了密度峰值聚类算法,但将此算法应用于社区发现还存在如何度量节点间距离、如何产生重叠划分结果等问题。为此提出了一种基于节点局部相似性的两阶段密度峰值重叠社区发现方法(Node Local S... 为了有效地发现复杂网络中的重叠社区结构,引入了密度峰值聚类算法,但将此算法应用于社区发现还存在如何度量节点间距离、如何产生重叠划分结果等问题。为此提出了一种基于节点局部相似性的两阶段密度峰值重叠社区发现方法(Node Local Similarity Based Two-stage Density Peaks Algorithm for Overlapping Community Detection,LSDPC)。该方法结合大度节点有利指标和连接贡献度定义了一种新的节点局部相似性指标,首先通过节点局部相似性度量节点距离;然后通过节点的局部密度和最小距离计算节点中心值,利用切比雪夫不等式筛选出社区中心节点;最后经过初次划分与重叠划分两阶段得到最终的重叠社区划分结果。在真实网络数据集与合成网络数据集上的实验结果表明,所提算法可以有效发现重叠社区结构,且结果优于其他对比算法。 展开更多

关键词 重叠社区发现 密度峰值 节点相似性 K近邻 隶属度

在线阅读 下载PDF 职称材料

基于改进模糊聚类模型的铁路物流节点规划分析

19

作者 凌飞翔 王明慧 +1 位作者 张桥 倪少权 《铁道经济研究》 2017年第4期3-9,共7页

结合对物流节点规划现状的研究,综合考虑铁路物流节点规划影响因素,构建经济发展、铁路建设、区位交通、地区支撑、环境条件、投资利润等6个方面24个指标的铁路物流节点规划评价体系。运用改进模糊聚类模型分析方法进行评价分析、实例验... 结合对物流节点规划现状的研究,综合考虑铁路物流节点规划影响因素,构建经济发展、铁路建设、区位交通、地区支撑、环境条件、投资利润等6个方面24个指标的铁路物流节点规划评价体系。运用改进模糊聚类模型分析方法进行评价分析、实例验算,确定影响铁路物流节点规划的主次因素。对比模糊聚类分析结果,说明改进模糊聚类分析的可行性,对科学规划铁路物流节点具有一定实践意义。 展开更多

关键词 改进模糊聚类 隶属度 铁路物流节点

在线阅读 下载PDF 职称材料

激光通信网络空间恶意节点识别方法 被引量：6

20

作者 史明 陈俊杰 +1 位作者 邓越萍 王金策 《计算机仿真》 2024年第4期224-228,共5页

为了增强网络传输数据的安全性和稳定性,提出了一种激光通信网络空间恶意节点识别方法。在解析节点通信方式的基础上,明确节点平均包转发延时、转发率和丢包率的属性矢量。然后利用函数极值计算节点隶属度,提取恶意节点入侵特征。结合... 为了增强网络传输数据的安全性和稳定性,提出了一种激光通信网络空间恶意节点识别方法。在解析节点通信方式的基础上,明确节点平均包转发延时、转发率和丢包率的属性矢量。然后利用函数极值计算节点隶属度,提取恶意节点入侵特征。结合历史恶意入侵数据,运用二维熵识别不同类别的恶意节点,筛选出恶意节点的差异特征并获得恶意节点识别结构。利用识别分数获得恶意节点空间特征向量,对所有差异特征的二维熵做最优解处理,明确识别临界值,进而实现对恶意节点的识别。实验表明,上述方法能够精准识别出恶意节点,保障了激光通信网络空间运行和用户隐私信息的安全。 展开更多

关键词 激光通信网络 赛伯空间 恶意节点识别 空间特征向量 隶属度 特征提取

在线阅读 下载PDF 职称材料