期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 452, 期 -, 页码 209-219出版社
ELSEVIER
DOI: 10.1016/j.physa.2016.02.049
关键词
Complex networks; Node importance; Line importance; Efficiency of network
资金
- Major State Basic Research Development Program (973 Program) [2013CB328903]
- Internet of Things development of Ministry of Industry and Information Technology [2011BAJ03B13-2]
- Chongqing Key Project of Science and Technology of China [cstc2012gg-yyjs40008]
Evaluating the importance of nodes for complex networks is of great significance to the research of survivability and robusticity of networks. This paper proposes an effective ranking method based on degree value and the importance of lines. It can well identify the importance of bridge nodes with lower computational complexity. Firstly, the properties of nodes that are connected to a line are used to compute the importance of the line. Then, the contribution of nodes to the importance of lines is calculated. Finally, degree of nodes and the contribution of nodes to the importance of lines are considered to rank the importance of nodes. Five real networks are used as test data. The experimental results show that our method can effectively evaluate the importance of nodes for complex networks. (C) 2016 The Authors. Published by Elsevier B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据