基于引力模型及相对路径数的节点重要度评估算法

来源：计算机应用研究杂志2022年第3期北京时间：

作者：李秋晖,韩华,马媛媛,曾茜,李巧丽,

单位：武汉理工大学理学院,武汉430070；

摘要：准确度量复杂网络中节点的重要度对于研究网络结构和功能等方面具有重要的指导意义。现有多数节点重要度评估算法考虑了节点及其邻居节点的相关信息，却忽略了节点间的拓扑结构对节点重要度的影响。针对此问题，提出了基于引力模型及相对路径数的节点重要度评估算法。该算法首先分析了相对最短路径数对节点间信息传播的影响效果，同时考虑到非最短路径及路径距离等因素的影响，然后以三阶范围内邻居节点与中心节点的相互作用力之和定义节点重要度值，最后在六个真实网络中进行仿真实验。实验结果表明，所提算法不仅能有效区分网络中不同节点之间的重要度差异，还能准确度量网络节点的重要度大小。

关键词：复杂网络,节点重要度,路径数,相互作用力,鲁棒性,

基金资助：国家自然科学基金资助项目(11601402)；；