基于领域相似度的复杂网络节点重要度评估算法

• 作者: 王竣德 白亮 老松杨 阮逸润 陈立栋
• 来源期刊: 物理学报
• 关键词: 复杂网络 鲁棒性 节点重要性 领域相似度
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 383-392
• 页数: 10页
• 语种: 中文
• DOI: 10.7498/aps.66.038902

摘要

节点重要性度量对于研究复杂网络鲁棒性与脆弱性具有重要意义.大规模实际复杂网络的结构往往随着时间不断变化,在获取网络全局信息用于评估节点重要性方面具有局限性.通过量化节点局部网络拓扑的重合程度来定义节点间的相似性,提出了一种考虑节点度以及邻居节点拓扑重合度的节点重要性评估算法,算法只需要获取节点两跳内的邻居节点信息,通过计算邻居节点对之间的相似度,便可表征其在复杂网络中的结构重要性.基于六个经典的实际网络和一个人工的小世界网络,分别以静态与动态的方式对网络进行攻击,通过对极大连通系数与网络效率两种评估指标的实验结果对比,证明了所提算法优于基于局域信息的度指标、半局部度指标、基于节点度及其邻居度的WL指标以及基于节点位置的K-shell指标.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	老松杨	国防科学技术大学信息系统工程重点实验室	48	582	13.0	22.0
2	白亮	国防科学技术大学信息系统工程重点实验室	21	228	8.0	14.0
3	陈立栋	国防科学技术大学信息系统工程重点实验室	9	53	4.0	7.0
4	阮逸润	国防科学技术大学信息系统工程重点实验室	2	37	2.0	2.0
5	王竣德	国防科学技术大学信息系统工程重点实验室	1	34	1.0	1.0