Small vulnerable sets determine large network cascades in power grids
Abstract
The understanding of cascading failures in complex systems has been hindered by the lack of realistic large-scale modeling and analysis that can account for variable system conditions. Using the North American power grid, we identified, quantified, and analyzed the set of network components that are vulnerable to cascading failures under any out of multiple conditions. We show that the vulnerable set consists of a small but topologically central portion of the network and that large cascades are disproportionately more likely to be triggered by initial failures close to this set. These results elucidate aspects of the origins and causes of cascading failures relevant for grid design and operation and demonstrate vulnerability analysis methods that are applicable to a wider class of cascade-prone networks.
- Authors:
-
- Department of Physics and Astronomy, Northwestern University, Evanston, IL 60208, USA.
- Department of Physics and Astronomy, Northwestern University, Evanston, IL 60208, USA., Northwestern Institute on Complex Systems, Northwestern University, Evanston, IL 60208, USA.
- Publication Date:
- Research Org.:
- Northwestern Univ., Evanston, IL (United States). Inst.for Sustainability and Energy at Northwestern (ISEN)
- Sponsoring Org.:
- USDOE Advanced Research Projects Agency - Energy (ARPA-E); National Science Foundation (NSF)
- OSTI Identifier:
- 1436902
- Alternate Identifier(s):
- OSTI ID: 1422771
- Grant/Contract Number:
- award308196; AR0000702; DMS-1057128
- Resource Type:
- Published Article
- Journal Name:
- Science
- Additional Journal Information:
- Journal Name: Science Journal Volume: 358 Journal Issue: 6365; Journal ID: ISSN 0036-8075
- Publisher:
- American Association for the Advancement of Science (AAAS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 24 POWER TRANSMISSION AND DISTRIBUTION
Citation Formats
Yang, Yang, Nishikawa, Takashi, and Motter, Adilson E. Small vulnerable sets determine large network cascades in power grids. United States: N. p., 2017.
Web. doi:10.1126/science.aan3184.
Yang, Yang, Nishikawa, Takashi, & Motter, Adilson E. Small vulnerable sets determine large network cascades in power grids. United States. https://doi.org/10.1126/science.aan3184
Yang, Yang, Nishikawa, Takashi, and Motter, Adilson E. Thu .
"Small vulnerable sets determine large network cascades in power grids". United States. https://doi.org/10.1126/science.aan3184.
@article{osti_1436902,
title = {Small vulnerable sets determine large network cascades in power grids},
author = {Yang, Yang and Nishikawa, Takashi and Motter, Adilson E.},
abstractNote = {The understanding of cascading failures in complex systems has been hindered by the lack of realistic large-scale modeling and analysis that can account for variable system conditions. Using the North American power grid, we identified, quantified, and analyzed the set of network components that are vulnerable to cascading failures under any out of multiple conditions. We show that the vulnerable set consists of a small but topologically central portion of the network and that large cascades are disproportionately more likely to be triggered by initial failures close to this set. These results elucidate aspects of the origins and causes of cascading failures relevant for grid design and operation and demonstrate vulnerability analysis methods that are applicable to a wider class of cascade-prone networks.},
doi = {10.1126/science.aan3184},
journal = {Science},
number = 6365,
volume = 358,
place = {United States},
year = {Thu Nov 16 00:00:00 EST 2017},
month = {Thu Nov 16 00:00:00 EST 2017}
}
https://doi.org/10.1126/science.aan3184
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
Network structure and minimum degree
journal, September 1983
- Seidman, Stephen B.
- Social Networks, Vol. 5, Issue 3
Interval Estimation for a Binomial Proportion
journal, May 2001
- DasGupta, Anirban; Cai, T. Tony; Brown, Lawrence D.
- Statistical Science, Vol. 16, Issue 2
Catastrophic cascade of failures in interdependent networks
journal, April 2010
- Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald
- Nature, Vol. 464, Issue 7291
Sensitivity analysis of the power grid vulnerability to large-scale cascading failures
journal, January 2012
- Bernstein, Andrey; Bienstock, Daniel; Hay, David
- ACM SIGMETRICS Performance Evaluation Review, Vol. 40, Issue 3
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
From The Cover: Diffusion-based method for producing density-equalizing maps
journal, May 2004
- Gastner, M. T.; Newman, M. E. J.
- Proceedings of the National Academy of Sciences, Vol. 101, Issue 20
The Kolmogorov-Smirnov Test for Goodness of Fit
journal, March 1951
- Massey, Frank J.
- Journal of the American Statistical Association, Vol. 46, Issue 253
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
Identification of source-sink connections in transmission networks
conference, January 1996
- Bialek, J.
- Fourth International Conference on Power System Control and Management
-Core Organization of Complex Networks
journal, February 2006
- Dorogovtsev, S. N.; Goltsev, A. V.; Mendes, J. F. F.
- Physical Review Letters, Vol. 96, Issue 4
Nonlocal effects and countermeasures in cascading failures
journal, September 2015
- Witthaut, Dirk; Timme, Marc
- Physical Review E, Vol. 92, Issue 3
Trophic Downgrading of Planet Earth
journal, July 2011
- Estes, James A.; Terborgh, John; Brashares, Justin S.
- Science, Vol. 333, Issue 6040
Cascading Power Outages Propagate Locally in an Influence Graph that is not the Actual Grid Topology
journal, January 2016
- Hines, Paul; Dobson, Ian; Rezaei, Pooya
- IEEE Transactions on Power Systems
Predicting the Behavior of Techno-Social Systems
journal, July 2009
- Vespignani, Alessandro
- Science, Vol. 325, Issue 5939
Quick and effective multiple contingency screening algorithm based on long-tailed distribution
journal, January 2016
- Hu, Jin; Dong, Meiling; You, Dahai
- IET Generation, Transmission & Distribution, Vol. 10, Issue 1
Cost of power interruptions to electricity consumers in the United States (US)
journal, September 2006
- Lacommare, K.; Eto, J.
- Energy, Vol. 31, Issue 12
Validating OPA with WECC Data
conference, January 2013
- Carreras, Benjamin A.; Newman, David E.; Dobson, Ian
- 2013 46th Hawaii International Conference on System Sciences (HICSS)
Sandpile on Scale-Free Networks
journal, October 2003
- Goh, K. -I.; Lee, D. -S.; Kahng, B.
- Physical Review Letters, Vol. 91, Issue 14
Long-range response in ac electricity grids
journal, July 2016
- Jung, Daniel; Kettemann, Stefan
- Physical Review E, Vol. 94, Issue 1
Systemic risk in banking ecosystems
journal, January 2011
- Haldane, Andrew G.; May, Robert M.
- Nature, Vol. 469, Issue 7330
Stochastic Model for Power Grid Dynamics
conference, January 2007
- Anghel, Marian; Werley, Kenneth A.; Motter, Adilson E.
- Proceedings of the 40th Annual Hawaii International Conference on System Sciences, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07)
Approaching a state shift in Earth’s biosphere
journal, June 2012
- Barnosky, Anthony D.; Hadly, Elizabeth A.; Bascompte, Jordi
- Nature, Vol. 486, Issue 7401
Contagion in financial networks
journal, March 2010
- Gai, Prasanna; Kapadia, Sujit
- Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 466, Issue 2120
Globally networked risks and how to respond
journal, May 2013
- Helbing, Dirk
- Nature, Vol. 497, Issue 7447
Composite Power System Vulnerability Evaluation to Cascading Failures Using Importance Sampling and Antithetic Variates
journal, August 2013
- Chen, Quan; Mili, Lamine
- IEEE Transactions on Power Systems, Vol. 28, Issue 3
Identification of influential spreaders in complex networks
journal, August 2010
- Kitsak, Maksim; Gallos, Lazaros K.; Havlin, Shlomo
- Nature Physics, Vol. 6, Issue 11
Vulnerability and Cosusceptibility Determine the Size of Network Cascades
journal, January 2017
- Yang, Yang; Nishikawa, Takashi; Motter, Adilson E.
- Physical Review Letters, Vol. 118, Issue 4
Criticality in a cascading failure blackout model
journal, November 2006
- Nedic, Dusko P.; Dobson, Ian; Kirschen, Daniel S.
- International Journal of Electrical Power & Energy Systems, Vol. 28, Issue 9
Localized attacks on spatially embedded networks with dependencies
journal, March 2015
- Berezin, Yehiel; Bashan, Amir; Danziger, Michael M.
- Scientific Reports, Vol. 5, Issue 1
A “Random Chemistry” Algorithm for Identifying Collections of Multiple Contingencies That Initiate Cascading Failure
journal, August 2012
- Eppstein, Margaret J.; Hines, Paul D. H.
- IEEE Transactions on Power Systems, Vol. 27, Issue 3
Rescuing ecosystems from extinction cascades through compensatory perturbations
journal, January 2011
- Sahasrabudhe, Sagar; Motter, Adilson E.
- Nature Communications, Vol. 2, Issue 1
Model-Predictive Cascade Mitigation in Electric Power Systems With Storage and Renewables—Part I: Theory and Implementation
journal, January 2015
- Almassalkhi, Mads R.; Hiskens, Ian A.
- IEEE Transactions on Power Systems, Vol. 30, Issue 1
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
Spatial correlation analysis of cascading failures: Congestions and Blackouts
journal, June 2014
- Daqing, Li; Yinan, Jiang; Rui, Kang
- Scientific Reports, Vol. 4, Issue 1
Suppressing cascades of load in interdependent networks
journal, February 2012
- Brummitt, C. D.; D'Souza, R. M.; Leicht, E. A.
- Proceedings of the National Academy of Sciences, Vol. 109, Issue 12
Works referencing / citing this record:
Health and Disease—Emergent States Resulting From Adaptive Social and Biological Network Interactions
journal, March 2019
- Sturmberg, Joachim P.; Picard, Martin; Aron, David C.
- Frontiers in Medicine, Vol. 6
h-Index-based link prediction methods in citation network
journal, August 2018
- Zhou, Wen; Gu, Jiayi; Jia, Yifan
- Scientometrics, Vol. 117, Issue 1
Dynamically induced cascading failures in power grids
journal, May 2018
- Schäfer, Benjamin; Witthaut, Dirk; Timme, Marc
- Nature Communications, Vol. 9, Issue 1
Crash dynamics of interdependent networks
journal, October 2019
- Li, Jie; Xia, Chengyi; Xiao, Gaoxi
- Scientific Reports, Vol. 9, Issue 1
Locating the source node of diffusion process in cyber-physical networks via minimum observers
journal, June 2019
- Hu, Z. L.; Wang, L.; Tang, C. B.
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 29, Issue 6
Dynamical modeling of cascading failures in the Turkish power grid
journal, September 2019
- Schäfer, Benjamin; Yalcin, G. Cigdem
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 29, Issue 9
Swing equation in power systems: Approximate analytical solution and bifurcation curve estimate
journal, January 2020
- Qiu, Qi; Ma, Rui; Kurths, Jurgen
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 30, Issue 1
On structural and dynamical factors determining the integrated basin instability of power-grid nodes
journal, October 2019
- Kim, Heetae; Lee, Mi Jin; Lee, Sang Hoon
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 29, Issue 10
Interevent time distribution, burst, and hybrid percolation transition
journal, September 2019
- Park, Jinha; Yi, Sudo; Choi, K.
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 29, Issue 9
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
Robustness of Ontario power network under systemic risks
journal, October 2019
- Ezzeldin, Mohamed; El-Dakhakhni, Wael E.
- Sustainable and Resilient Infrastructure
Temporal networks: a review and opportunities for infrastructure simulation
journal, February 2020
- Salama, Mohamed; Ezzeldin, Mohamed; El-Dakhakhni, Wael
- Sustainable and Resilient Infrastructure
Multistability and variations in basin of attraction in power-grid systems
journal, November 2018
- Kim, Heetae; Lee, Sang Hoon; Davidsen, Jörn
- New Journal of Physics, Vol. 20, Issue 11
Non-local impact of link failures in linear flow networks
journal, May 2019
- Strake, Julius; Kaiser, Franz; Basiri, Farnaz
- New Journal of Physics, Vol. 21, Issue 5
Collective effects of link failures in linear flow networks
journal, January 2020
- Kaiser, Franz; Strake, Julius; Witthaut, Dirk
- New Journal of Physics, Vol. 22, Issue 1
The growing threat of heat disasters
journal, May 2019
- Sailor, David J.; Baniassadi, Amir; O’Lenick, Cassandra R.
- Environmental Research Letters, Vol. 14, Issue 5
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
Curtailing cascading failures
journal, November 2017
- D'Souza, Raissa M.
- Science, Vol. 358, Issue 6365
The fragility of decentralised trustless socio-technical systems
journal, January 2019
- De Domenico, Manlio; Baronchelli, Andrea
- EPJ Data Science, Vol. 8, Issue 1
Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks
journal, November 2019
- Cai, Qing; Pratama, Mahardhika; Alam, Sameer
- Complexity, Vol. 2019
Critical Lines Identification for Skeleton-Network of Power Systems under Extreme Weather Conditions Based on the Modified VIKOR Method
journal, May 2018
- Han, Chang; Zhao, Yuxuan; Lin, Zhenzhi
- Energies, Vol. 11, Issue 6
Transactive Energy to Thwart Load Altering Attacks on Power Distribution Systems
journal, December 2019
- Yankson, Samuel; Ghamkhari, Mahdi
- Future Internet, Vol. 12, Issue 1