Brittleness analysis and important nodes discovery in large time-evolving complex networks

详细信息    查看全文

• 作者：Hong Zhang 张 红 ; Changzhen Hu 胡昌振…
• 关键词：Key wordscomplex networks ; brittleness ; important nodes ; time ; evolving ; node centrality
• 刊名：Journal of Shanghai Jiaotong University (Science)
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：22
• 期：1
• 页码：50-54
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Electrical Engineering; Materials Science, general; Computer Science, general; Architecture, general; Life Sciences, general;
• 出版者：Shanghai Jiaotong University Press
• ISSN：1995-8188
• 卷排序：22

文摘

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.