计算机应用研究2021,Vol.38Issue(12) :3581-3585.DOI:10.19734/j.issn.1001-3695.2021.05.0167

基于网络拓扑重合度的关键节点识别方法

Method for identifying key nodes based on overlap of network topology

朱敬成 刘辉 王伦文 吴涛
计算机应用研究2021,Vol.38Issue(12) :3581-3585.DOI:10.19734/j.issn.1001-3695.2021.05.0167

基于网络拓扑重合度的关键节点识别方法

Method for identifying key nodes based on overlap of network topology

朱敬成 1刘辉 1王伦文 1吴涛1
扫码查看

作者信息

  • 1. 国防科技大学 电子对抗学院,合肥230037
  • 折叠

摘要

关键节点识别是分析和掌握复杂网络结构和功能的重要手段,对于研究网络鲁棒性、维持网络稳定性具有重大现实意义.为了探索节点与邻居之间的关联性,提出了一种有关度中心性和公共邻居数量的关键节点识别方法,仅用局部信息就表征出了节点重要性,展现了网络拓扑重合度对关键节点识别的影响,网络拓扑重合度是指节点在通信过程中与其他节点可共用的部分.通过静态和动态攻击的方式对六个真实网络和三个人工网络进行节点移除攻击,以最大连通子图比例和网络效率作为节点识别准确性评价标准.实验表明蓄意攻击比随机攻击更有针对性,此外证明了所提方法与度中心性DC、K-shell分解法、映射熵ME方法、集体影响CI方法以及潜在增益EPG方法相比更能准确评估出节点的重要性.

关键词

关键节点/复杂网络/鲁棒性/拓扑重合度

引用本文复制引用

基金项目

国家自然科学基金()

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量7
参考文献量7
段落导航相关论文