A Multi-Attribute Decision-Making Approach for Critical Node Identification in Complex Networks
Entropy · 09.12.2024 · 26 (12) · 1075
DOI: 10.3390/e26121075 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 09.12.2024. Verfasst von Xinyun Zhao und 4 weiteren Autor:innen. Beteiligte Einrichtung: Electronic Engineering Institute, National University of Defense Technology, Hefei 230037, China. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Correctly identifying influential nodes in a complex network and implementing targeted protection measures can significantly enhance the overall security of the network. Currently, indicators such as degree centrality, closeness centrality, betweenness centrality, H-index, and K-shell are commonly used to measure node influence. Although these indicators can identify critical nodes to some extent, they often consider node attributes from a narrow perspective and have certain limitations. Therefore, evaluating the importance of nodes using most existing indicators remains incomplete. In this paper, we propose the multi-attribute CRITIC-TOPSIS network decision indicator, or MCTNDI, which integrates closeness centrality, betweenness centrality, H-index, and network constraint coefficients to identify critical nodes in a network. This indicator combines information from multiple perspectives, including local neighborhood importance, network topological location, path centrality, and node mutual information, thereby solving the issue of the one-sided perspective of single indicators and providing a more comprehensive measure of node importance. Additionally, MCTNDI is validated through the analysis of several real-world networks, including the Contiguous USA network, Dolphins network, USAir97 network, and Tech-routers-rf network. The validation is conducted from four aspects: the results of simulated network attacks, the distribution of node importance, the monotonicity of rankings, and the similarity of indicators, illustrating MCTNDI’s effectiveness in real networks.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Electronic Engineering Institute, National University of Defense Technology, Hefei 230037, China.
- Institute of Mathematics, Hefei University of Technology, Hefei 230601, China.
Zitieren
APA
Zhao, X., Zhang, Y., Zhai, Q., Zhang, J., & Qi, L. (2024). A Multi-Attribute Decision-Making Approach for Critical Node Identification in Complex Networks. Entropy, 26(12), 1075. https://doi.org/10.3390/e26121075
Vancouver
Zhao X, Zhang Y, Zhai Q, Zhang J, Qi L. A Multi-Attribute Decision-Making Approach for Critical Node Identification in Complex Networks. Entropy. 2024;26(12):1075. doi:10.3390/e26121075
BibTeX
@article{Zhao2024,
author = {Zhao, Xinyun and Zhang, Yongheng and Zhai, Qingying and Zhang, Jinrui and Qi, Lanlan},
title = {A Multi-Attribute Decision-Making Approach for Critical Node Identification in Complex Networks},
journal = {Entropy},
year = {2024},
volume = {26},
number = {12},
pages = {1075},
doi = {10.3390/e26121075}
}
EUVIMED