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

Run-Ran Liu, Changchang Chu, Fanyuan Meng and Chun-Xiao Jia

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

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.

Keywords: Cascading failures; Node-to-group interactions; Hypergraph; Higher-order interactions (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925000633
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:192:y:2025:i:c:s0960077925000633

DOI: 10.1016/j.chaos.2025.116050

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. ().