节点重要度贡献的复杂网络节点重要度评估方法 |
| |
引用本文: | 张喜平,李永树,刘刚,王蕾.节点重要度贡献的复杂网络节点重要度评估方法[J].复杂系统与复杂性科学,2014(3). |
| |
作者姓名: | 张喜平 李永树 刘刚 王蕾 |
| |
作者单位: | 西南交通大学地球科学与环境工程学院;重庆邮电大学软件工程学院; |
| |
基金项目: | 高校博士专项基金(20100184110019);重庆市教委项目(KJ120528) |
| |
摘 要: | 引入m阶邻居节点的概念,提出了一种基于m阶邻居节点重要度贡献的复杂网络节点重要度方法,并引入α和γ两个参数,用于调节节点重要度评估对节点自身特性及m阶邻居节点的依赖程度。综合考虑了节点自身及1到m阶邻居节点的重要度贡献。为检验算法的有效性,采用ARPA网络拓扑并针对算法在不同m取值条件下的节点重要度情况进行了评估。评估结果显示,与度值法、介数法、节点删除法等评估方法相比,具有更高的评估精度,能显著地区分复杂网络中节点之间的重要性差异,能准确地确定网络中关键节点,保证节点重要度评估的准确性;此外,实验结果还揭示了一个重要动力学现象,即当邻居节点所考察的深度m值大于网络的平均路径长度L时,该方法可得到可靠且精度较高的评估结果。
|
关 键 词: | 节点重要度 m阶邻居节点 重要度贡献 复杂网络 |
本文献已被 CNKI 等数据库收录! |
|