期刊
ACTA PHYSICA SINICA
卷 61, 期 5, 页码 -出版社
CHINESE PHYSICAL SOC
DOI: 10.7498/aps.61.050201
关键词
complex network; vital node; node efficiency; importance contribution
In order to evaluate the node importance in complex network, considering the disadvantages of node deletion method, node contraction method and betweenness method, through defining the node efficiency and the node importance evaluation matrix, a method to find the vital node in complex networks is proposed by using the node importance evaluation matrix. Considered in this method are the node efficiency, node degree and adjacent node importance contributions, and used adjacent node degree and efficiency value to characterize the contribution of their importance. Finally, an optimized algorithm whose time complexity was O(Rn-2) is provided. Experiments show that this method is effective and feasible, and it is applicable to large scale complex networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据