EUVIMEDEUVIMED entdecken
Crossref

Critical nodes identification in complex networks: a survey

Duxin Chen, Jiawen Chen, Xiaoyu Zhang, Qinghan Jia, Xiaolu Liu, Ye Sun, Linyuan Lü, Wenwu Yu

Complex Engineering Systems · 25.07.2025 · 5 (3)

DOI: 10.20517/ces.2025.34 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex Engineering Systems, online erschienen am 25.07.2025. Verfasst von Duxin Chen und 7 weiteren Autor:innen. Die Arbeit wurde bisher 31-mal zitiert (Crossref) und nennt 348 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research, serving as a vital bridge between theoretical foundations and practical applications. Nevertheless, the intrinsic complexity and structural heterogeneity characterizing real-world networks, with particular emphasis on dynamic and higher-order networks, present substantial obstacles to the development of universal frameworks for critical node identification. This paper provides a comprehensive review of critical node identification techniques, categorizing them into seven main classes: centrality, critical nodes deletion problem, influence maximization, network control, artificial intelligence, higher-order and dynamic methods. Our review bridges the gaps in existing surveys by systematically classifying methods based on their methodological foundations and practical implications, and by highlighting their strengths, limitations, and applicability across different network types. Our work enhances the understanding of critical node research by identifying key challenges, such as algorithmic universality, real-time evaluation in dynamic networks, analysis of higher-order structures, and computational efficiency in large-scale networks. The structured synthesis consolidates current progress and highlights open questions, particularly in modeling temporal dynamics, advancing efficient algorithms, integrating machine learning approaches, and developing scalable and interpretable metrics for complex systems.

Zitieren

APA

Chen, D., Chen, J., Zhang, X., Jia, Q., Liu, X., Sun, Y., Lü, L., & Yu, W. (2025). Critical nodes identification in complex networks: a survey. Complex Engineering Systems, 5(3). https://doi.org/10.20517/ces.2025.34

Vancouver

Chen D, Chen J, Zhang X, Jia Q, Liu X, Sun Y, et al. Critical nodes identification in complex networks: a survey. Complex Engineering Systems. 2025;5(3). doi:10.20517/ces.2025.34

BibTeX
@article{Chen2025,
  author = {Chen, Duxin and Chen, Jiawen and Zhang, Xiaoyu and Jia, Qinghan and Liu, Xiaolu and Sun, Ye and Lü, Linyuan and Yu, Wenwu},
  title = {Critical nodes identification in complex networks: a survey},
  journal = {Complex Engineering Systems},
  year = {2025},
  volume = {5},
  number = {3},
  doi = {10.20517/ces.2025.34}
}
Kostenlos starten →