Advancing vulnerability assessment in critical infrastructure systems through higher-order cycles and community structures

Bitao Dai, Min Wu, Longyun Wang, Jianhong Mou, Chaojun Zhang, Shuhui Guo, Suoyi Tan and Xin Lu

Chaos, Solitons & Fractals, 2025, vol. 193, issue C

Abstract: Ensuring the stability of Critical Infrastructure Systems (CIS) is paramount for modern societies. Represented as complex networks, these systems require robust disintegration strategies to identify critical vulnerabilities and prevent systemic failures. However, existing algorithms often oversimplify interactions, assume rarely observed fully connected higher-order structures, and overlook strong community formations and indirect connections. To overcome these limitations, this study develops the Higher-Order Cycle Disintegration Framework, leveraging higher-order cycles and community structures to capture both direct and indirect interactions. Extensive experiments on synthetic and empirical networks confirm that the strategy developed within the framework dramatically outperforms existing state-of-the-art algorithms, particularly demonstrating superior early-stage disintegration capability. Specifically, it achieves improvements of up to 63.41 % and 23.83 % in R and fc respectively, with average of 40.16 % and 16.87 % across 12 empirical networks. Unlike conventional methods, which often display a rich-club effect with tightly clustered critical nodes, our algorithm identifies a more dispersed distribution of vulnerabilities. Furthermore, Kendall's Tau analysis reveals consistently low correlations (below 0.52) with baselines, underscoring the distinctiveness and enhanced discriminative capability of our framework. These findings provide valuable insights into vulnerability assessment and the development of targeted protection strategies, advancing the long-term reliability and robustness of CIS.

Keywords: Network robustness; Network disintegration; Critical infrastructures; Community structure; Higher-order cycle; Complex network; Reliability analysis (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096007792500116X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:193:y:2025:i:c:s096007792500116x

DOI: 10.1016/j.chaos.2025.116103

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().