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

• 作者: 刘刚 张喜平 李永树 王蕾
• 来源期刊: 复杂系统与复杂性科学
• 学科: 地球科学
• 关键词: 节点重要度 m阶邻居节点 重要度贡献 复杂网络
• 年，卷（期）: 2014,（3）
• 页码范围: 26-32,49
• 页数: 8页
• 分类号: O213.2|N94
• 字数: 7258字
• 语种: 中文
• DOI: 10.13306/j.1672-3813.2014.03.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树	西南交通大学地球科学与环境工程学院	217	2697	27.0	40.0
2	刘刚	西南交通大学地球科学与环境工程学院	35	256	10.0	14.0
3	张喜平	西南交通大学地球科学与环境工程学院	11	136	7.0	11.0
5	王蕾	西南交通大学地球科学与环境工程学院	13	102	4.0	10.0