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

Hypergraph-based modeling of cascading failures with probabilistic node-to-group interactions

Author

Listed:
  • Liu, Run-Ran
  • Chu, Changchang
  • Meng, Fanyuan
  • Jia, Chun-Xiao

Abstract

Higher-order interactions are widespread in real-world complex systems and play a crucial role in the functionality and robustness of these systems. In this paper, we introduce a cascading failure model with interactions between individual nodes and groups by using hypergraphs to represent the systems with higher-order interactions, where the failure of one individual within a group results in group-wide failure in a probability β representing the interaction strength. Through extensive simulations and theoretical analysis, we find that lower interaction strength leads to a gradual decrease in the final fraction of viable nodes. Conversely, higher interaction strength results in a sudden drop in the final fraction of viable nodes at an infinitesimal fraction of initiators. For both cases, the size of the giant component in the viable nodes undergoes a continuous decline to zero at the critical fraction of initiators. Additionally, we identify two critical values for interaction strength when the initiator fraction is infinitesimal. Failures rarely propagate if the interaction strength is less than the first critical point. Beyond the first, failures propagate significantly, while surpassing the second results in a completely fragmented state, impairing overall system functionality. This study provides theoretical insights into the cascading behavior of systems with higher-order interactions, contributing to the construction of more robust complex systems and the effective management of potential risk in complex systems with higher-order interactions.

Suggested Citation

  • Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan & Jia, Chun-Xiao, 2025. "Hypergraph-based modeling of cascading failures with probabilistic node-to-group interactions," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
  • Handle: RePEc:eee:chsofr:v:192:y:2025:i:c:s0960077925000633
    DOI: 10.1016/j.chaos.2025.116050
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.chaos.2025.116050?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Jacopo Grilli & György Barabás & Matthew J. Michalska-Smith & Stefano Allesina, 2017. "Higher-order interactions stabilize dynamics in competitive network models," Nature, Nature, vol. 548(7666), pages 210-213, August.
    2. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    3. Yang Shunkun & Zhang Jiaquan & Lu Dan, 2016. "Prediction of Cascading Failures in Spatial Networks," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-11, April.
    4. Peng, Hao & Qian, Cheng & Zhao, Dandan & Zhong, Ming & Han, Jianmin & Zhou, Tao & Wang, Wei, 2024. "Message-passing approach to higher-order percolation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    5. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Percolation on simplicial complexes," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    6. Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan, 2023. "Higher-order interdependent percolation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).
    7. R. Kinney & P. Crucitti & R. Albert & V. Latora, 2005. "Modeling cascading failures in the North American power grid," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 46(1), pages 101-107, July.
    8. Zhao-Hua Lin & Mi Feng & Ming Tang & Zonghua Liu & Chen Xu & Pak Ming Hui & Ying-Cheng Lai, 2020. "Non-Markovian recovery makes complex networks more resilient against large-scale failures," Nature Communications, Nature, vol. 11(1), pages 1-10, December.
    9. Antonio Majdandzic & Lidia A. Braunstein & Chester Curme & Irena Vodenska & Sary Levy-Carciente & H. Eugene Stanley & Shlomo Havlin, 2016. "Multiple tipping points and optimal repairing in interacting networks," Nature Communications, Nature, vol. 7(1), pages 1-10, April.
    10. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    11. Guo, Hengdao & Zheng, Ciyan & Iu, Herbert Ho-Ching & Fernando, Tyrone, 2017. "A critical review of cascading failure analysis and modeling of power system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 9-22.
    12. Marco Grassia & Manlio De Domenico & Giuseppe Mangioni, 2021. "Machine learning dismantling and early-warning signals of disintegration in complex systems," Nature Communications, Nature, vol. 12(1), pages 1-10, December.
    13. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Higher-order percolation in simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan, 2023. "Higher-order interdependent percolation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).
    2. Ma, Xiangyu & Zhou, Huijie & Li, Zhiyi, 2021. "On the resilience of modern power systems: A complex network perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    3. Scagliarini, Tomas & Artime, Oriol & De Domenico, Manlio, 2025. "Assessing the vulnerability of empirical infrastructure networks to natural catastrophes," Chaos, Solitons & Fractals, Elsevier, vol. 191(C).
    4. Chen, Lei & Lu, Juntao & Wang, Yalin & Jia, Chunxiao & Liu, Run-Ran & Meng, Fanyuan, 2025. "Cascading failures with group support in interdependent hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    5. Peng, Hao & Zhao, Yifan & Zhao, Dandan & Zhong, Ming & Hu, Zhaolong & Han, Jianming & Li, Runchao & Wang, Wei, 2023. "Robustness of higher-order interdependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 171(C).
    6. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    7. Jia, Chun-Xiao & Liu, Run-Ran, 2025. "Cascading dynamics in double-layer hypergraphs with higher-order inter-layer interdependencies," Reliability Engineering and System Safety, Elsevier, vol. 257(PA).
    8. Zhang, Hai-Feng & Wang, Hao-Ren & Xiang, Bing-Bing & Wang, Huan, 2024. "Robustness study of hybrid hypergraphs," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
    9. Deng, Ye & Wang, Zhigang & Xiao, Yu & Shen, Xiaoda & Kurths, Jürgen & Wu, Jun, 2025. "Spatial network disintegration based on spatial coverage," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    10. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    11. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Percolation on simplicial complexes," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    12. Qian, Cheng & Zhao, Dandan & Zhong, Ming & Peng, Hao & Wang, Wei, 2025. "Modeling and analysis of cascading failures in multilayer higher-order networks," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    13. Wang, Weiping & Yang, Saini & Hu, Fuyu & Stanley, H. Eugene & He, Shuai & Shi, Mimi, 2018. "An approach for cascading effects within critical infrastructure systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 164-177.
    14. Kim, Dong Hwan & Eisenberg, Daniel A. & Chun, Yeong Han & Park, Jeryang, 2017. "Network topology and resilience analysis of South Korean power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 13-24.
    15. Duan, Yuxian & Huang, Jian & Deng, Hanqiang & Ni, Xiangrong, 2024. "Robustness of hypergraph under attack with limited information based on percolation theory," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    16. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    17. Zhu, Qian & Zhu, Zhiliang & Wang, Yifan & Yu, Hai, 2016. "Fuzzy-information-based robustness of interconnected networks against attacks and failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 194-203.
    18. Wouter Vermeer & Otto Koppius & Peter Vervest, 2018. "The Radiation-Transmission-Reception (RTR) model of propagation: Implications for the effectiveness of network interventions," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-21, December.
    19. Lu, Qing-Chang & Xu, Peng-Cheng & Zhao, Xiangmo & Zhang, Lei & Li, Xiaoling & Cui, Xin, 2022. "Measuring network interdependency between dependent networks: A supply-demand-based approach," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    20. Hao Wu & Xiangyi Meng & Michael M. Danziger & Sean P. Cornelius & Hui Tian & Albert-László Barabási, 2022. "Fragmentation of outage clusters during the recovery of power distribution grids," Nature Communications, Nature, vol. 13(1), pages 1-7, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:192:y:2025:i:c:s0960077925000633. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.