首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:节点重要度  m阶邻居节点  重要度贡献  复杂网络
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号