基于传输效率矩阵的复杂网络节点重要度排序方法

摘要：

为了提高网络节点重要度评估的准确性，应用复杂网络理论，通过分析非邻接节点对节点重要度评估产生的重要影响，提出了一种基于网络传输效率矩阵的节点重要度排序方法．该方法综合了节点的局部重要性和全局重要性，弥补了节点重要度贡献只依赖于邻接节点的不足．在ARPA网络上对连续移除重要节点的连锁故障进行了仿真．结果表明，相比于节点重要度评价矩阵法，采用本文方法在移除最重要的2个节点后网络的最大连通子图规模降低了23．8％，该结果进一步验证了本文方法的准确性．

关键词：复杂网络、效率矩阵、重要度贡献、节点度

分类号：TN915.02

资助基金：国家自然科学基金资助项目U1134205，51007074，51377136；教育部新世纪优秀人才支持计划资助项目NECT-08-0825；中央高校基本科研业务费专项资金资助项目SWJTU11CX141

在线出版日期：2014-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：337-342