节点重要度贡献的复杂网络节点重要度评估方法

被引：41

作者：

张喜平 ^{[1
,2
]}

李永树 ^{[1
]}

刘刚 ^{[1
]}

王蕾 ^{[1
]}

机构：

[1] 西南交通大学地球科学与环境工程学院

[2] 重庆邮电大学软件工程学院

来源：

复杂系统与复杂性科学 | 2014年 / 11卷 / 03期

关键词：

节点重要度; m阶邻居节点; 重要度贡献; 复杂网络;

D O I：

10.13306/j.1672-3813.2014.03.005

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

引入m阶邻居节点的概念,提出了一种基于m阶邻居节点重要度贡献的复杂网络节点重要度方法,并引入α和γ两个参数,用于调节节点重要度评估对节点自身特性及m阶邻居节点的依赖程度。综合考虑了节点自身及1到m阶邻居节点的重要度贡献。为检验算法的有效性,采用ARPA网络拓扑并针对算法在不同m取值条件下的节点重要度情况进行了评估。评估结果显示,与度值法、介数法、节点删除法等评估方法相比,具有更高的评估精度,能显著地区分复杂网络中节点之间的重要性差异,能准确地确定网络中关键节点,保证节点重要度评估的准确性;此外,实验结果还揭示了一个重要动力学现象,即当邻居节点所考察的深度m值大于网络的平均路径长度L时,该方法可得到可靠且精度较高的评估结果。

引用

页码：26 / 32+49 +49

页数：8