EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Multi-Attribute Decision-Making Approach for Critical Node Identification in Complex Networks

Xinyun Zhao, Yongheng Zhang, Qingying Zhai, Jinrui Zhang, Lanlan Qi

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

complex networkscritical node identificationmulti-attribute decision makingnode importance indicator

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}
}
Kostenlos starten →