skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
ORCiD logo [1]; ORCiD logo [2]; ORCiD logo [2]
  1. Department of Physics and Astronomy, Northwestern University, Evanston, IL 60208, USA.
  2. 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:
Journal Article: 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. doi: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. doi: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},
issn = {0036-8075},
number = 6365,
volume = 358,
place = {United States},
year = {2017},
month = {11}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record at 10.1126/science.aan3184

Citation Metrics:
Cited by: 26 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Modeling cascading failures in the North American power grid
journal, July 2005


Network structure and minimum degree
journal, September 1983


Interval Estimation for a Binomial Proportion
journal, May 2001

  • DasGupta, Anirban; Cai, T. Tony; Brown, Lawrence D.
  • Statistical Science, Vol. 16, Issue 2
  • DOI: 10.1214/ss/1009213286

Catastrophic cascade of failures in interdependent networks
journal, April 2010

  • Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald
  • Nature, Vol. 464, Issue 7291
  • DOI: 10.1038/nature08932

Cascade Control and Defense in Complex Networks
journal, August 2004


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
  • DOI: 10.1145/2425248.2425256

Large blackouts in North America: Historical trends and policy implications
journal, December 2009


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
  • DOI: 10.1073/pnas.0400280101

The Kolmogorov-Smirnov Test for Goodness of Fit
journal, March 1951

  • Massey, Frank J.
  • Journal of the American Statistical Association, Vol. 46, Issue 253
  • DOI: 10.2307/2280095

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
  • DOI: 10.1109/TPWRS.2016.2523884

Identification of source-sink connections in transmission networks
conference, January 1996

  • Bialek, J.
  • Fourth International Conference on Power System Control and Management
  • DOI: 10.1049/cp:19960264

k -Core Organization of Complex Networks
journal, February 2006


Nonlocal effects and countermeasures in cascading failures
journal, September 2015


Trophic Downgrading of Planet Earth
journal, July 2011


Cascading Power Outages Propagate Locally in an Influence Graph that is not the Actual Grid Topology
journal, January 2016


Predicting the Behavior of Techno-Social Systems
journal, July 2009


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
  • DOI: 10.1049/iet-gtd.2015.0885

Cost of power interruptions to electricity consumers in the United States (US)
journal, September 2006


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)
  • DOI: 10.1109/HICSS.2013.594

Sandpile on Scale-Free Networks
journal, October 2003


Exploring complex networks
journal, March 2001


Long-range response in ac electricity grids
journal, July 2016


Systemic risk in banking ecosystems
journal, January 2011


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)
  • DOI: 10.1109/HICSS.2007.500

Approaching a state shift in Earth’s biosphere
journal, June 2012

  • Barnosky, Anthony D.; Hadly, Elizabeth A.; Bascompte, Jordi
  • Nature, Vol. 486, Issue 7401
  • DOI: 10.1038/nature11018

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
  • DOI: 10.1098/rspa.2009.0410

Globally networked risks and how to respond
journal, May 2013


Composite Power System Vulnerability Evaluation to Cascading Failures Using Importance Sampling and Antithetic Variates
journal, August 2013


Model for cascading failures in complex networks
journal, April 2004


Identification of influential spreaders in complex networks
journal, August 2010

  • Kitsak, Maksim; Gallos, Lazaros K.; Havlin, Shlomo
  • Nature Physics, Vol. 6, Issue 11
  • DOI: 10.1038/nphys1746

Vulnerability and Cosusceptibility Determine the Size of Network Cascades
journal, January 2017


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
  • DOI: 10.1016/j.ijepes.2006.03.006

Localized attacks on spatially embedded networks with dependencies
journal, March 2015

  • Berezin, Yehiel; Bashan, Amir; Danziger, Michael M.
  • Scientific Reports, Vol. 5, Issue 1
  • DOI: 10.1038/srep08934

A “Random Chemistry” Algorithm for Identifying Collections of Multiple Contingencies That Initiate Cascading Failure
journal, August 2012


Rescuing ecosystems from extinction cascades through compensatory perturbations
journal, January 2011

  • Sahasrabudhe, Sagar; Motter, Adilson E.
  • Nature Communications, Vol. 2, Issue 1
  • DOI: 10.1038/ncomms1163

Model-Predictive Cascade Mitigation in Electric Power Systems With Storage and Renewables—Part I: Theory and Implementation
journal, January 2015


A simple model of global cascades on random networks
journal, April 2002


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
  • DOI: 10.1063/1.2737822

Spatial correlation analysis of cascading failures: Congestions and Blackouts
journal, June 2014

  • Daqing, Li; Yinan, Jiang; Rui, Kang
  • Scientific Reports, Vol. 4, Issue 1
  • DOI: 10.1038/srep05381

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
  • DOI: 10.1073/pnas.1110586109

    Works referencing / citing this record:

    Health and Disease—Emergent States Resulting From Adaptive Social and Biological Network Interactions
    journal, March 2019