Journal of shanghai Jiaotong University (Science) ›› 2017, Vol. 22 ›› Issue (1): 50-054.doi: 10.1007/s12204-017-1798-4

Previous Articles     Next Articles

Brittleness Analysis and Important Nodes Discovery in Large Time-Evolving Complex Networks

Brittleness Analysis and Important Nodes Discovery in Large Time-Evolving Complex Networks

ZHANG Honga* (张 红), HU Changzhenb (胡昌振), WANG Xiaojuna (王小军)   

  1. (a. School of Computer Science & Technology; b. School of Software, Beijing Institute of Technology, Beijing 100081, China)
  2. (a. School of Computer Science & Technology; b. School of Software, Beijing Institute of Technology, Beijing 100081, China)
  • Online:2017-02-28 Published:2017-04-04
  • Contact: ZHANG Hong (张 红) E-mail:GraceZXKL@126.com

Abstract: The brittleness analysis and important nodes detection have been a hot spot in the complex networks. How to get the overall feature of the whole network and how to find out some important nodes are requisites to solve these problems. In this paper, we adopt the trace of the adjacency matrix and the centrality of the complex networks to give a quantitative and qualitative analysis of networks being studied. Results show that the k-shell plays a more important role than the degree centrality and the betweenness in finding important nodes, and it can also be used to give direction on the immunization and maintenance of complex networks.

Key words: complex networks| brittleness| important nodes| time-evolving| node centrality

摘要: The brittleness analysis and important nodes detection have been a hot spot in the complex networks. How to get the overall feature of the whole network and how to find out some important nodes are requisites to solve these problems. In this paper, we adopt the trace of the adjacency matrix and the centrality of the complex networks to give a quantitative and qualitative analysis of networks being studied. Results show that the k-shell plays a more important role than the degree centrality and the betweenness in finding important nodes, and it can also be used to give direction on the immunization and maintenance of complex networks.

关键词: complex networks| brittleness| important nodes| time-evolving| node centrality

CLC Number: