Universal behavior of cascading failures in interdependent networks

Dongli Duan; Changchun Lv; Shubin Si; Zhen Wang; Daqing Li; Jianxi Gao; Shlomo Havlin; H. Eugene Stanley; Stefano Boccaletti

doi:10.1073/pnas.1904421116

Universal behavior of cascading failures in interdependent networks

Dongli Duan, Changchun Lv, Shubin Si, Zhen Wang, Daqing Li, Jianxi Gao, Shlomo Havlin, H. Eugene Stanley, Stefano Boccaletti

Department of Physics

Research output: Contribution to journal › Article › peer-review

91 Scopus citations

Abstract

Catastrophic and major disasters in real-world systems, such as blackouts in power grids or global failures in critical infrastructures, are often triggered by minor events which originate a cascading failure in interdependent graphs. We present here a self-consistent theory enabling the systematic analysis of cascading failures in such networks and encompassing a broad range of dynamical systems, from epidemic spreading, to birth–death processes, to biochemical and regulatory dynamics. We offer testable predictions on breakdown scenarios, and, in particular, we unveil the conditions under which the percolation transition is of the first-order or the second-order type, as well as prove that accounting for dynamics in the nodes always accelerates the cascading process. Besides applying directly to relevant real-world situations, our results give practical hints on how to engineer more robust networked systems.

Original language	English
Pages (from-to)	22452-22457
Number of pages	6
Journal	Proceedings of the National Academy of Sciences of the United States of America
Volume	116
Issue number	45
DOIs	https://doi.org/10.1073/pnas.1904421116
State	Published - 5 Nov 2019

Bibliographical note

Publisher Copyright:
© 2019 National Academy of Sciences. All rights reserved.

Funding

ACKNOWLEDGMENTS. This work was supported by National Natural Science Foundation of China Projects U1803263, 71401178, 71771186, and 71631001; National 1000 Young Talent Plan W099102; China Postdoctoral Science Foundation Project n.2017M613336; and Natural Science Foundation of Shaanxi Province Project n.2017JM7011. J.G. was partially supported by Knowledge and Innovation Program Grant 1415291092 at Rensselaer Polytechnic Institute and Office of Naval Research (ONR) Contract N00014-15-1-2640; S.H. acknowledges financial support from the Israel Science Foundation (ISF), ONR Grant N62909-14-1-N019, Defense Threat Reduction Agency (DTRA) Grant HDTRA-1-10-1-0014, BSF-NSF 2015781, Israel Ministry of Science and Technology with the Italian Ministry of Foreign Affairs and the Army Research Office; H.E.S. acknowledges the support from NSF Grant PHY-1505000 and DTRA Grant HDTRA1-14-1-0017 for the Boston University Center for Polymer Studies. We also thank Xueming Liu for useful discussions.

Funders	Funder number
Italian Ministry of Foreign Affairs and the Army Research Office	PHY-1505000, HDTRA1-14-1-0017
Office of Naval Research	N00014-15-1-2640
Defense Threat Reduction Agency	BSF-NSF 2015781, HDTRA-1-10-1-0014
Rensselaer Polytechnic Institute
Boston University
Iowa Science Foundation	N62909-14-1-N019
National Natural Science Foundation of China	U1803263, 71771186, 71631001, 71401178
China Postdoctoral Science Foundation	2017M613336
Israel Science Foundation
Ministry of science and technology, Israel
Natural Science Foundation of Shaanxi Province	1415291092, 2017JM7011

Keywords

Cascading failure
Interdependent network
Robustness
Spreading

Access to Document

10.1073/pnas.1904421116

Cite this

@article{c73ed2ba88a74c3687b49ce5ef7059b7,

title = "Universal behavior of cascading failures in interdependent networks",

abstract = "Catastrophic and major disasters in real-world systems, such as blackouts in power grids or global failures in critical infrastructures, are often triggered by minor events which originate a cascading failure in interdependent graphs. We present here a self-consistent theory enabling the systematic analysis of cascading failures in such networks and encompassing a broad range of dynamical systems, from epidemic spreading, to birth–death processes, to biochemical and regulatory dynamics. We offer testable predictions on breakdown scenarios, and, in particular, we unveil the conditions under which the percolation transition is of the first-order or the second-order type, as well as prove that accounting for dynamics in the nodes always accelerates the cascading process. Besides applying directly to relevant real-world situations, our results give practical hints on how to engineer more robust networked systems.",

keywords = "Cascading failure, Interdependent network, Robustness, Spreading",

author = "Dongli Duan and Changchun Lv and Shubin Si and Zhen Wang and Daqing Li and Jianxi Gao and Shlomo Havlin and {Eugene Stanley}, H. and Stefano Boccaletti",

year = "2019",

month = nov,

day = "5",

doi = "10.1073/pnas.1904421116",

language = "אנגלית",

volume = "116",

pages = "22452--22457",

journal = "Proceedings of the National Academy of Sciences of the United States of America",

issn = "0027-8424",

publisher = "National Academy of Sciences",

number = "45",

}

TY - JOUR

T1 - Universal behavior of cascading failures in interdependent networks

AU - Duan, Dongli

AU - Lv, Changchun

AU - Si, Shubin

AU - Wang, Zhen

AU - Li, Daqing

AU - Gao, Jianxi

AU - Havlin, Shlomo

AU - Eugene Stanley, H.

AU - Boccaletti, Stefano

PY - 2019/11/5

Y1 - 2019/11/5

N2 - Catastrophic and major disasters in real-world systems, such as blackouts in power grids or global failures in critical infrastructures, are often triggered by minor events which originate a cascading failure in interdependent graphs. We present here a self-consistent theory enabling the systematic analysis of cascading failures in such networks and encompassing a broad range of dynamical systems, from epidemic spreading, to birth–death processes, to biochemical and regulatory dynamics. We offer testable predictions on breakdown scenarios, and, in particular, we unveil the conditions under which the percolation transition is of the first-order or the second-order type, as well as prove that accounting for dynamics in the nodes always accelerates the cascading process. Besides applying directly to relevant real-world situations, our results give practical hints on how to engineer more robust networked systems.

AB - Catastrophic and major disasters in real-world systems, such as blackouts in power grids or global failures in critical infrastructures, are often triggered by minor events which originate a cascading failure in interdependent graphs. We present here a self-consistent theory enabling the systematic analysis of cascading failures in such networks and encompassing a broad range of dynamical systems, from epidemic spreading, to birth–death processes, to biochemical and regulatory dynamics. We offer testable predictions on breakdown scenarios, and, in particular, we unveil the conditions under which the percolation transition is of the first-order or the second-order type, as well as prove that accounting for dynamics in the nodes always accelerates the cascading process. Besides applying directly to relevant real-world situations, our results give practical hints on how to engineer more robust networked systems.

KW - Cascading failure

KW - Interdependent network

KW - Robustness

KW - Spreading

UR - http://www.scopus.com/inward/record.url?scp=85074529278&partnerID=8YFLogxK

U2 - 10.1073/pnas.1904421116

DO - 10.1073/pnas.1904421116

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

C2 - 31624122

AN - SCOPUS:85074529278

SN - 0027-8424

VL - 116

SP - 22452

EP - 22457

JO - Proceedings of the National Academy of Sciences of the United States of America

JF - Proceedings of the National Academy of Sciences of the United States of America

IS - 45

ER -

Universal behavior of cascading failures in interdependent networks

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this