Scale-Free Cascading Failures: Generalized Approach for All Simple, Connected Graphs
- 8 June 2026
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
Abstract
Cascading failures, wherein the failure of one component triggers subsequent failures in complex interconnected systems, pose a significant risk of disruptions and emerge across various domains. Understanding and mitigating the risk of such failures is crucial to minimize their impact and ensure the resilience of these systems. In multiple applications, the failure processes exhibit scale-free behavior in terms of their total failure sizes. Various models have been developed to explain the origin of this scale-free behavior. A recent study proposed a novel hypothesis, suggesting that scale-free failure sizes might be inherited from scale-free input characteristics in power networks. However, the scope of this study excluded certain network topologies. Here, motivated by power networks, we strengthen this hypothesis by generalizing to a broader range of graph topologies where this behavior is manifested. Our approach yields a universal theorem applicable to all simple, connected graphs, revealing that when a cascade leads to network disconnections, the total cascade size exhibits a scale-free tail inherited from the input characteristics. We do so by characterizing cascade sequences of failures in the asymptotic regime. Funding: This work was funded by the Dutch Research Council (NWO) through Gravitation NETWORKS [Grant 024.002.003]Keywords
All Related Versions
This publication has 52 references indexed in Scilit:
- Cyberphysical Security Methods2019
- Community Resilience Approach for Prioritizing Infrastructure Development in Urban Areas2016
- 25 Years of Self-organized Criticality: Concepts and ControversiesSpace Science Reviews, 2015
- Viral conductance: Quantifying the robustness of networks with respect to spread of epidemicsJournal of Computational Science, 2011
- Electric Power System Planning2011
- Attack vulnerability of scale-free networks due to cascading failuresPhysica A: Statistical Mechanics and its Applications, 2008
- Finding the orthogonal projection of a point onto an affine subspaceLinear Algebra and its Applications, 2007
- Criticality in a cascading failure blackout modelInternational Journal of Electrical Power & Energy Systems, 2006
- Attacks and Cascades in Complex Networks2004
- The size distribution of cities: An examination of the Pareto law and primacyJournal of Urban Economics, 1980