EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A “C3-TOPSIS-Pareto” Based Model for Identifying Critical Nodes in Complex Networks

Ziqiang Zeng, Weiye Zhang, Hongling Jin

Systems · 19.02.2025 · 13 (2) · 138

DOI: 10.3390/systems13020138 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systems, online erschienen am 19.02.2025. Verfasst von Ziqiang Zeng und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Project of Research Center for System Sciences and Enterprise Development, Fundamental Research Funds for the Central Universities of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study addresses the critical challenge of identifying key nodes in complex networks, an essential task for optimizing network stability, efficiency, and resilience. Traditional approaches often rely on single-dimensional metrics, which may fail to fully capture the multifaceted roles that nodes play in maintaining network functionality. To overcome this limitation, a novel framework was proposed, integrating the C3 dimensions (Cohesion, Connectivity, Conciseness) with the TOPSIS method and Pareto dominated set (PDS) to enable a comprehensive, multi-dimensional evaluation of node importance. The method introduces an optimized parameter α for relative conciseness, validated through area-under-curve (AUC) minimization, ensuring adaptability across diverse networks. Scalability analysis demonstrates its feasibility for large-scale systems, with computational complexity managed through approximation algorithms. The method was applied to eight real-world networks including transportation systems, power grids, and social networks. Results demonstrated that the PDS-based STS method outperformed traditional centrality measures, such as degree centrality and betweenness centrality, particularly during the early stages of network degradation. The framework effectively identified critical nodes in highly connected systems, with the conciseness metric proving instrumental in highlighting irreplaceable nodes whose removal would severely disrupt network functionality. This study concludes that the “C3-TOPSIS-Pareto” based model provides a more accurate and robust approach for critical node identification, offering a reliable tool for enhancing network design and resilience, particularly in systems with complex interdependencies. Limitations in fragmented networks are discussed, with future directions proposed for dynamic weight adaptation and functional dynamics integration.

Förderung

  • National Natural Science Foundation of China
  • Project of Research Center for System Sciences and Enterprise Development
  • Fundamental Research Funds for the Central Universities of China

Zitieren

APA

Zeng, Z., Zhang, W., & Jin, H. (2025). A “C3-TOPSIS-Pareto” Based Model for Identifying Critical Nodes in Complex Networks. Systems, 13(2), 138. https://doi.org/10.3390/systems13020138

Vancouver

Zeng Z, Zhang W, Jin H. A “C3-TOPSIS-Pareto” Based Model for Identifying Critical Nodes in Complex Networks. Systems. 2025;13(2):138. doi:10.3390/systems13020138

BibTeX
@article{Zeng2025,
  author = {Zeng, Ziqiang and Zhang, Weiye and Jin, Hongling},
  title = {A “C3-TOPSIS-Pareto” Based Model for Identifying Critical Nodes in Complex Networks},
  journal = {Systems},
  year = {2025},
  volume = {13},
  number = {2},
  pages = {138},
  doi = {10.3390/systems13020138}
}
Kostenlos starten →