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