Vulnerability and co-susceptibility determine the size of network cascades

Abstract

In a network, a local disturbance can propagate and eventually cause a substantial part of the system to fail, in cascade events that are easy to conceptualize but extraordinarily difficult to predict. Here, we develop a statistical framework that can predict cascade size distributions by incorporating two ingredients only: the vulnerability of individual components and the co-susceptibility of groups of components (i.e., their tendency to fail together). Using cascades in power grids as a representative example, we show that correlations between component failures define structured and often surprisingly large groups of co-susceptible components. Aside from their implications for blackout studies, these results provide insights and a new modeling framework for understanding cascades in financial systems, food webs, and complex networks in general.

arXiv comment5 pages, 4 figures, to appear in PRL http://journals.aps.org/prl/issues/118/4

References in corpus (12)

• Catastrophic cascade of failures in interdependent networks
• A Random Matrix Approach to Cross-Correlations in Financial Data
• Cascade control and defense in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Sandpile on Scale-Free Networks
• Systemic delay propagation in the US airport network
• Cascading Power Outages Propagate Locally in an Influence Graph that is not the Actual Grid Topology
• Community detection for correlation matrices
• Rescuing ecosystems from extinction cascades through compensatory perturbations
• Obtaining statistics of cascading line outages spreading in an electric transmission network from standard utility data
• Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
• Nonlocal effects and counter measures in cascading failures

Cited by in corpus (19)

• Small vulnerable sets determine large network cascades in power grids
• Cascading Failures in Complex Networks
• A Markovian influence graph formed from utility line outage data to mitigate large cascades
• Emergent failures and cascades in power grids: a statistical physics perspective
• Cascading failures in scale-free interdependent networks
• Interaction Graphs for Cascading Failure Analysis in Power Grids: A Survey
• Neighborhood Information-based Probabilistic Algorithm for Network Disintegration
• Data-Driven Interaction Analysis of Line Failure Cascading in Power Grid Networks
• Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows
• Color-avoiding percolation
• Load Dependence of Power Outage Statistics
• Improving power-grid systems via topological changes, or how self-organized criticality can help stability
• Decreased resilience in power grids under dynamically induced vulnerabilities
• Dynamical heterogeneity and universality of power-grids
• Correlations between thresholds and degrees: An analytic approach to model attacks and failure cascades
• The Waiting-Time Distribution for Network Partitions in Cascading Failures in Power Networks
• Mesoscopic model reduction for the collective dynamics of sparse coupled oscillator networks
• Don't go chasing artificial waterfalls: Simulating cascading failures in the power grid and the impact of artificial line-limit methods on results
• Identification of pressure points in modern power systems using transfer entropy