Next Article in Journal
A Hybrid MCDM Model to Select Optimal Hosts of Variety Shows in the Social Media Era
Previous Article in Journal
Design and Control of a Wall Cleaning Robot with Adhesion-Awareness
Open AccessArticle

Critical Nodes Identification in Complex Networks

by Haihua Yang 1,2 and Shi An 1,*
School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China
Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Hung Hom 999077, Hong Kong, China
Author to whom correspondence should be addressed.
Symmetry 2020, 12(1), 123;
Received: 25 December 2019 / Revised: 4 January 2020 / Accepted: 6 January 2020 / Published: 8 January 2020
Critical nodes identification in complex networks is significance for studying the survivability and robustness of networks. The previous studies on structural hole theory uncovered that structural holes are gaps between a group of indirectly connected nodes and intermediaries that fill the holes and serve as brokers for information exchange. In this paper, we leverage the property of structural hole to design a heuristic algorithm based on local information of the network topology to identify node importance in undirected and unweighted network, whose adjacency matrix is symmetric. In the algorithm, a node with a larger degree and greater number of structural holes associated with it, achieves a higher importance ranking. Six real networks are used as test data. The experimental results show that the proposed method not only has low computational complexity, but also outperforms degree centrality, k-shell method, mapping entropy centrality, the collective influence algorithm, DDN algorithm that based on node degree and their neighbors, and random ranking method in identifying node importance for network connectivity in complex networks. View Full-Text
Keywords: network disintegration; network connectivity; node importance; structure hole network disintegration; network connectivity; node importance; structure hole
Show Figures

Figure 1

MDPI and ACS Style

Yang, H.; An, S. Critical Nodes Identification in Complex Networks. Symmetry 2020, 12, 123.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop