Vulnerability and cosusceptibility 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. Furthermore, we develop a statistical framework that can predict cascade size distributions by incorporating two ingredients only: the vulnerability of individual components and the cosusceptibility 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 cosusceptible 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.
- Authors:
-
- Northwestern Univ., Evanston, IL (United States)
- Publication Date:
- Research Org.:
- Northwestern Univ., Evanston, IL (United States)
- Sponsoring Org.:
- USDOE Advanced Research Projects Agency - Energy (ARPA-E)
- OSTI Identifier:
- 1369629
- Alternate Identifier(s):
- OSTI ID: 1341322
- Grant/Contract Number:
- AR0000702
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review Letters
- Additional Journal Information:
- Journal Volume: 118; Journal Issue: 4; Journal ID: ISSN 0031-9007
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Yang, Yang, Nishikawa, Takashi, and Motter, Adilson E. Vulnerability and cosusceptibility determine the size of network cascades. United States: N. p., 2017.
Web. doi:10.1103/PhysRevLett.118.048301.
Yang, Yang, Nishikawa, Takashi, & Motter, Adilson E. Vulnerability and cosusceptibility determine the size of network cascades. United States. https://doi.org/10.1103/PhysRevLett.118.048301
Yang, Yang, Nishikawa, Takashi, and Motter, Adilson E. Fri .
"Vulnerability and cosusceptibility determine the size of network cascades". United States. https://doi.org/10.1103/PhysRevLett.118.048301. https://www.osti.gov/servlets/purl/1369629.
@article{osti_1369629,
title = {Vulnerability and cosusceptibility determine the size of network cascades},
author = {Yang, Yang and Nishikawa, Takashi and Motter, Adilson E.},
abstractNote = {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. Furthermore, we develop a statistical framework that can predict cascade size distributions by incorporating two ingredients only: the vulnerability of individual components and the cosusceptibility 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 cosusceptible 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.},
doi = {10.1103/PhysRevLett.118.048301},
journal = {Physical Review Letters},
number = 4,
volume = 118,
place = {United States},
year = {Fri Jan 27 00:00:00 EST 2017},
month = {Fri Jan 27 00:00:00 EST 2017}
}
Web of Science
Works referenced in this record:
Modeling cascading failures in the North American power grid
journal, July 2005
- Kinney, R.; Crucitti, P.; Albert, R.
- The European Physical Journal B, Vol. 46, Issue 1
Estimating the Propagation and Extent of Cascading Line Outages From Utility Data With a Branching Process
journal, November 2012
- Dobson, Ian
- IEEE Transactions on Power Systems, Vol. 27, Issue 4
Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
journal, November 2015
- Brummitt, Charles D.; Barnett, George; D'Souza, Raissa M.
- Journal of The Royal Society Interface, Vol. 12, Issue 112
Catastrophic cascade of failures in interdependent networks
journal, April 2010
- Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald
- Nature, Vol. 464, Issue 7291
Cascade Control and Defense in Complex Networks
journal, August 2004
- Motter, Adilson E.
- Physical Review Letters, Vol. 93, Issue 9
Random matrix approach to cross correlations in financial data
journal, June 2002
- Plerou, Vasiliki; Gopikrishnan, Parameswaran; Rosenow, Bernd
- Physical Review E, Vol. 65, Issue 6
Systemic delay propagation in the US airport network
journal, January 2013
- Fleurquin, Pablo; Ramasco, José J.; Eguiluz, Victor M.
- Scientific Reports, Vol. 3, Issue 1
Large blackouts in North America: Historical trends and policy implications
journal, December 2009
- Hines, Paul; Apt, Jay; Talukdar, Sarosh
- Energy Policy, Vol. 37, Issue 12
Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data
journal, November 2016
- Dobson, Ian; Carreras, Benjamin A.; Newman, David E.
- IEEE Transactions on Power Systems, Vol. 31, Issue 6
Community Detection for Correlation Matrices
journal, April 2015
- MacMahon, Mel; Garlaschelli, Diego
- Physical Review X, Vol. 5, Issue 2
The Kolmogorov-Smirnov Test for Goodness of Fit
journal, March 1951
- Massey, Frank J.
- Journal of the American Statistical Association, Vol. 46, Issue 253
Nonlocal effects and countermeasures in cascading failures
journal, September 2015
- Witthaut, Dirk; Timme, Marc
- Physical Review E, Vol. 92, Issue 3
A Method for Generating High-Dimensional Multivariate Binary Variates
journal, November 1991
- Emrich, Lawrence J.; Piedmonte, Marion R.
- The American Statistician, Vol. 45, Issue 4
Self-organized criticality: An explanation of the 1/ f noise
journal, July 1987
- Bak, Per; Tang, Chao; Wiesenfeld, Kurt
- Physical Review Letters, Vol. 59, Issue 4
Trophic Downgrading of Planet Earth
journal, July 2011
- Estes, James A.; Terborgh, John; Brashares, Justin S.
- Science, Vol. 333, Issue 6040
Rescuing ecosystems from extinction cascades through compensatory perturbations
journal, January 2011
- Sahasrabudhe, Sagar; Motter, Adilson E.
- Nature Communications, Vol. 2, Issue 1
A Two-Level Probabilistic Risk Assessment of Cascading Outages
journal, May 2016
- Henneaux, Pierre; Labeau, Pierre-Etienne; Maun, Jean-Claude
- IEEE Transactions on Power Systems, Vol. 31, Issue 3
A simple model of global cascades on random networks
journal, April 2002
- Watts, D. J.
- Proceedings of the National Academy of Sciences, Vol. 99, Issue 9
Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization
journal, June 2007
- Dobson, Ian; Carreras, Benjamin A.; Lynch, Vickie E.
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 17, Issue 2, Article No. 026103
Generating Spike Trains with Specified Correlation Coefficients
journal, February 2009
- Macke, Jakob H.; Berens, Philipp; Ecker, Alexander S.
- Neural Computation, Vol. 21, Issue 2
Sandpile on Scale-Free Networks
journal, October 2003
- Goh, K. -I.; Lee, D. -S.; Kahng, B.
- Physical Review Letters, Vol. 91, Issue 14
Works referencing / citing this record:
Don’t go chasing artificial waterfalls: Artificial line limits and cascading failures in power grids
journal, November 2019
- Bourne, J.; O’Sullivan, A.; Arcaute, E.
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 29, Issue 11
General methodology for inferring failure-spreading dynamics in networks
journal, August 2018
- Guan, Xiangyang; Chen, Cynthia
- Proceedings of the National Academy of Sciences, Vol. 115, Issue 35
Quantification of the resilience of primary care networks by stress testing the health care system
journal, November 2019
- Lo Sardo, Donald Ruggiero; Thurner, Stefan; Sorger, Johannes
- Proceedings of the National Academy of Sciences, Vol. 116, Issue 48
Dynamic behavior analysis of an internet flow interaction model under cascading failures
journal, August 2019
- Wu, Xiaoyu; Gu, Rentao; Ji, Yuefeng
- Physical Review E, Vol. 100, Issue 2
Small vulnerable sets determine large network cascades in power grids
journal, November 2017
- Yang, Yang; Nishikawa, Takashi; Motter, Adilson E.
- Science, Vol. 358, Issue 6365
Abnormal dynamics induced by congestion effect in cascading failures
journal, January 2019
- Wang, Dayong; Jia, Guozhu; Zong, Hengshan
- Modern Physics Letters B, Vol. 33, Issue 02
Small vulnerable sets determine large network cascades in power grids
text, January 2018
- Yang, Yang; Nishikawa, Takashi; Motter, Adilson E.
- arXiv