IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v193y2025ics096007792500116x.html
   My bibliography  Save this article

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

Author

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

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.

Suggested Citation

  • Dai, Bitao & Wu, Min & Wang, Longyun & Mou, Jianhong & Zhang, Chaojun & Guo, Shuhui & Tan, Suoyi & Lu, Xin, 2025. "Advancing vulnerability assessment in critical infrastructure systems through higher-order cycles and community structures," Chaos, Solitons & Fractals, Elsevier, vol. 193(C).
  • Handle: RePEc:eee:chsofr:v:193:y:2025:i:c:s096007792500116x
    DOI: 10.1016/j.chaos.2025.116103
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S096007792500116X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2025.116103?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:193:y:2025:i:c:s096007792500116x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.