CAJ | 학술논문

为了提高网络节点重要度评估的准确性，应用复杂网络理论，通过分析非邻接节点对节点重要度评估产生的重要影响，提出了一种基于网络传输效率矩阵的节点重要度排序方法．该方法综合了节点的局部重要性和全局重要性，弥补了节点重要度贡献只依赖于邻接节点的不足．在ARPA网络上对连续移除重要节点的连锁故障进行了仿真．结果表明，相比于节点重要度评价矩阵法，采用本文方法在移除最重要的2个节点后网络的最大连通子图规模降低了23．8％，该结果进一步验证了本文方法的准确性．
위료제고망락절점중요도평고적준학성，응용복잡망락이론，통과분석비린접절점대절점중요도평고산생적중요영향，제출료일충기우망락전수효솔구진적절점중요도배서방법．해방법종합료절점적국부중요성화전국중요성，미보료절점중요도공헌지의뢰우린접절점적불족．재ARPA망락상대련속이제중요절점적련쇄고장진행료방진．결과표명，상비우절점중요도평개구진법，채용본문방법재이제최중요적2개절점후망락적최대련통자도규모강저료23．8％，해결과진일보험증료본문방법적준학성．
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.