基于邻居聚类系数的复杂网络节点重要性评估方法

古 小惠
武汉华夏理工学院信息工程学院

摘要


针对现有复杂网络节点重要性评估方法难以兼顾邻域聚集特征与传播动力学特性，排序区分度、传播影响力匹配精度不足的问题，本文提出一种基于邻域聚类系数的节点重要性评估方法。该方法结合信息传播概率与点间互信息理论，定义传播型邻域聚类系数PTC，并融合二阶邻域信息的构建重要性指标EPTM。选取8个不同领域的真实网络，与7种相关算法开展对比实验。结果表明，EPTM在排序区分粒度、关键节点识别、与真实节点影响力的匹配度上均有较好表现，可为复杂网络关键节点识别和网络管控提供技术支撑。

关键词


复杂网络；节点重要性；聚类系数；SIR模型

全文:

PDF


参考


[1]侯诗雨,刘影,唐明.融合节点动态传播特征与局域结构的复杂网络传播关键节点识别[J].物理学报,2025,74(10):108901.

[2]张宇,李浩然,陈曦.融合聚类系数与邻域层级特征的节点重要性评估[J].计算机应用研究,2024,41(7):2089-2094.

[3]赵文杰,李婷.基于聚类系数修正的K-shell关键节点识别方法[J].物理学报,2023,72(14):148901.

[4]刘嘉欣,王鹏飞,赵鑫.基于改进邻域结构相似度的复杂网络关键节点挖掘[J].小型微型计算机系统,2024,45(5):1123-1129.

[5]姜廷帅,阮逸润,李海,等.基于信息熵赋权的多通道卷积神经网络节点重要性评估方法[J].物理学报,2025,74(12):126401.


Refbacks

  • 当前没有refback。