一种新的复杂网络节点重要性评估方法
A Novel Evaluation Method of Node Importance in Complex Network作者机构:兰州理工大学计算机与通信学院兰州730050
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2021年第47卷第2期
页 面:139-145,151页
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:社交网络 拓扑结构 节点重要性 万有引力定律 重力中心性
摘 要:网络拓扑结构及节点间的相对距离对复杂网络节点的重要程度具有较大影响。在分析并研究现有节点重要性评估方法的基础上,根据邻居节点的拓扑结构并结合万有引力定律,提出一种基于改进重力中心性的复杂网络节点重要性评估方法。实验从SIR传播模型的准确性和单调性两方面验证了该方法的有效性,且结果表明其可对节点重要性进行重新排序,相比度中心性、介数中心性等方法能更准确地评估复杂网络节点的传播能力与重要性。