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

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

Ranking Method for Node Importance Based on Efficiency Matrix

In order to improve the accuracy of the node importance evaluation in complex networks, a novel evaluation method based on efficiency matrix was proposed through analysis of the impact of non-adjacent nodes on the node importance evaluation by using the complex network theory. This method combined both the local and global node importance comprehensively, and overcame the limitations of depending on just the adjacent nodes in the node importance evaluation. The cascading failures by removing important nodes on the ARPA network show that when the top 2 important nodes are removed, the size of the biggest subgraph based on the proposed method falls by 23.8% compared with that based on the node importance evaluation method, which further verifies the accuracy of the proposed method.