Cascading Failures in Complex Networks

Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that create complex network vulnerability to failure propagation...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Valdez, Lucas D, Shekhtman, Louis, La Rocca, Cristian E, Zhang, Xin, Buldyrev, Sergey V, Trunfio, Paul A, Braunstein, Lidia A, Havlin, Shlomo
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 21.07.2020
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that create complex network vulnerability to failure propagation is the dependency among their components, exposing entire systems to significant risks from destabilizing hazards such as human attacks, natural disasters or internal breakdowns. Developing realistic models for cascading failures as well as strategies to halt and mitigate the failure propagation can point to new approaches to restoring and strengthening real-world networks. In this review, we summarize recent progress on models developed based on physics and complex network science to understand the mechanisms, dynamics and overall impact of cascading failures. We present models for cascading failures in single networks and interdependent networks and explain how different dynamic propagation mechanisms can lead to an abrupt collapse and a rich dynamic behavior. Finally, we close the review with novel emerging strategies for containing cascades of failures and discuss open questions that remain to be addressed.
AbstractList Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that create complex network vulnerability to failure propagation is the dependency among their components, exposing entire systems to significant risks from destabilizing hazards such as human attacks, natural disasters or internal breakdowns. Developing realistic models for cascading failures as well as strategies to halt and mitigate the failure propagation can point to new approaches to restoring and strengthening real-world networks. In this review, we summarize recent progress on models developed based on physics and complex network science to understand the mechanisms, dynamics and overall impact of cascading failures. We present models for cascading failures in single networks and interdependent networks and explain how different dynamic propagation mechanisms can lead to an abrupt collapse and a rich dynamic behavior. Finally, we close the review with novel emerging strategies for containing cascades of failures and discuss open questions that remain to be addressed.
Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that create complex network vulnerability to failure propagation is the dependency among their components, exposing entire systems to significant risks from destabilizing hazards such as human attacks, natural disasters or internal breakdowns. Developing realistic models for cascading failures as well as strategies to halt and mitigate the failure propagation can point to new approaches to restoring and strengthening real-world networks. In this review, we summarize recent progress on models developed based on physics and complex network science to understand the mechanisms, dynamics and overall impact of cascading failures. We present models for cascading failures in single networks and interdependent networks and explain how different dynamic propagation mechanisms can lead to an abrupt collapse and a rich dynamic behavior. Finally, we close the review with novel emerging strategies for containing cascades of failures and discuss open questions that remain to be addressed.
Author Zhang, Xin
Trunfio, Paul A
Shekhtman, Louis
Havlin, Shlomo
La Rocca, Cristian E
Buldyrev, Sergey V
Braunstein, Lidia A
Valdez, Lucas D
Author_xml – sequence: 1
  givenname: Lucas
  surname: Valdez
  middlename: D
  fullname: Valdez, Lucas D
– sequence: 2
  givenname: Louis
  surname: Shekhtman
  fullname: Shekhtman, Louis
– sequence: 3
  givenname: Cristian
  surname: La Rocca
  middlename: E
  fullname: La Rocca, Cristian E
– sequence: 4
  givenname: Xin
  surname: Zhang
  fullname: Zhang, Xin
– sequence: 5
  givenname: Sergey
  surname: Buldyrev
  middlename: V
  fullname: Buldyrev, Sergey V
– sequence: 6
  givenname: Paul
  surname: Trunfio
  middlename: A
  fullname: Trunfio, Paul A
– sequence: 7
  givenname: Lidia
  surname: Braunstein
  middlename: A
  fullname: Braunstein, Lidia A
– sequence: 8
  givenname: Shlomo
  surname: Havlin
  fullname: Havlin, Shlomo
BackLink https://doi.org/10.1093/comnet/cnaa013$$DView published paper (Access to full text may be restricted)
https://doi.org/10.48550/arXiv.2007.11075$$DView paper in arXiv
BookMark eNotj81Kw0AURgdRsNY-gCsDgrvEydzc-VlKsCoU3XQfbidTmZomcabR-vaNratvc_g454qdt13rGLvJeVZoRP5AYe-_M8G5yvKcKzxjEwGQp7oQ4pLNYtxwzoVUAhEm7L6kaKn27UcyJ98MwcXEt0nZbfvG7ZM3t_vpwme8ZhdraqKb_e-ULedPy_IlXbw_v5aPi5RQyBTqdbFyxim0ChwZXVslLGgAraXLazJWkQOJiIaQG001jIrSmJVFpTlM2e3p9hhR9cFvKfxWfzHVMWYk7k5EH7qvwcVdtemG0I5OlSiEBF2AkXAA18FMTg
ContentType Paper
Journal Article
Copyright 2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
http://arxiv.org/licenses/nonexclusive-distrib/1.0
Copyright_xml – notice: 2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
– notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0
DBID 8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
PIMPY
PQEST
PQQKQ
PQUKI
PRINS
PTHSS
GOX
DOI 10.48550/arxiv.2007.11075
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central
SciTech Premium Collection (Proquest) (PQ_SDU_P3)
ProQuest Engineering Collection
ProQuest Engineering Database
Publicly Available Content Database
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
arXiv.org
DatabaseTitle Publicly Available Content Database
Engineering Database
Technology Collection
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
ProQuest Engineering Collection
ProQuest One Academic UKI Edition
ProQuest Central Korea
Materials Science & Engineering Collection
ProQuest One Academic
Engineering Collection
DatabaseTitleList Publicly Available Content Database

Database_xml – sequence: 1
  dbid: GOX
  name: arXiv.org
  url: http://arxiv.org/find
  sourceTypes: Open Access Repository
– sequence: 2
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 2331-8422
ExternalDocumentID 2007_11075
Genre Working Paper/Pre-Print
GroupedDBID 8FE
8FG
ABJCF
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
FRJ
HCIFZ
L6V
M7S
M~E
PIMPY
PQEST
PQQKQ
PQUKI
PRINS
PTHSS
GOX
ID FETCH-LOGICAL-a526-3df4be9e75c73ea98dc72c3833886e1da9c7ae365559a5098ad3107699bc57803
IEDL.DBID GOX
IngestDate Mon Jan 08 05:40:05 EST 2024
Thu Oct 10 19:35:17 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a526-3df4be9e75c73ea98dc72c3833886e1da9c7ae365559a5098ad3107699bc57803
OpenAccessLink https://arxiv.org/abs/2007.11075
PQID 2426384396
PQPubID 2050157
ParticipantIDs arxiv_primary_2007_11075
proquest_journals_2426384396
PublicationCentury 2000
PublicationDate 20200721
2020-07-21
PublicationDateYYYYMMDD 2020-07-21
PublicationDate_xml – month: 07
  year: 2020
  text: 20200721
  day: 21
PublicationDecade 2020
PublicationPlace Ithaca
PublicationPlace_xml – name: Ithaca
PublicationTitle arXiv.org
PublicationYear 2020
Publisher Cornell University Library, arXiv.org
Publisher_xml – name: Cornell University Library, arXiv.org
SSID ssj0002672553
Score 1.7755018
SecondaryResourceType preprint
Snippet Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging...
Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging...
SourceID arxiv
proquest
SourceType Open Access Repository
Aggregation Database
SubjectTerms Failure
Failure analysis
Natural disasters
Networks
Physics - Physics and Society
Propagation
SummonAdditionalLinks – databaseName: ProQuest Central
  dbid: BENPR
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LSwMxEB60i-DNJ1Wr7EG8he4mm9dJsLQUwVKkQm9LXoWCbGu3Sn--SXarB8Frksskmfnm8TEDcJ9bK6gqNOKUalRoXCCdG4yYBxejBeVFLLS_TNj4rXie03mbcKtbWuXeJkZDbVcm5Mj7sbO48PDJHtcfKEyNCtXVdoTGISTYRwpZB5Kn4WT6-pNlwYx7n5k05czYvKuvNrvlV9O7MMQ-HlSSuPTHGEeEGZ1AMlVrtzmFA1edwVEkZpr6HB4GqjaR556O1DJwyOt0WaVBjd_dLp00LO76Amaj4WwwRu1sA6QoZojYRaGddJwaTpySwhqOjY8WiRDM5VZJw5UjjHqHX3lMF8p6P4wzKbXxOpaRS-hUq8p1ITWSUe4s14FwxjlRmSQLxoSg_qzR-RV0o3zlumlfEQZP8jKKfgW9vchl-3Xr8veir__fvoFjHILPjCOc96Cz3Xy6W4_QW33XPsM3dh6OIA
  priority: 102
  providerName: ProQuest
Title Cascading Failures in Complex Networks
URI https://www.proquest.com/docview/2426384396
https://arxiv.org/abs/2007.11075
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1NSwMxEB3aevEiikqrteQg3oLdZPN11NJtEVpFKvS25KtQkCLdKj35202yWzyIlxzC5DBJJvOGvLwA3GbOSaZzgwVjBueG5NhklmAekos1kok8XbTP5nz6lj8t2bIF6PAWRm_3669aH9hU90lhMFYorA1tQiJla_K8rC8nkxRXY_9rFzBm6vpztKZ8UZzCSQP00EO9MmfQ8ptzuBvpyibWOir0OjLCK7TeoBiU736P5jUnu7qARTFejKa4-akAa0Y4pm6VG6-8YFZQr5V0VhAbaj8qJfeZ08oK7SlnAb7rkKGldgFVCa6UsSFihvQSOqHY911AVnEmvBMm0seEoHqo6IpzKVmwtSbrQTf5V37UYhTxG0lRJtd70D-4XDYbsSqTILsMqINf_T_yGo5JLCOHApOsD53d9tPfhFy7MwNoy2IygKPH8fzldZCmP7Sz7_EPtw5_vQ
link.rule.ids 228,230,783,787,888,12777,21400,27937,33385,33756,43612,43817
linkProvider Cornell University
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEB60QfTmk1ar5iDeljbZ7CMnwdJStQ1FKvQW9lUoSFqbKv357m5SPQheN3uZJDPfPD6-AbiLtOZEJBIxQiRKZJwgGakYUQsuSnLCEj9oH2d0-JY8z8isbriVNa1yFxN9oNZL5XrkHa8szi180ofVB3Jbo9x0tV6hsQ-Bk6qyxVfw2M8mrz9dlpgymzPjapzpxbs6Yr1dfFXaha72saAS-KM_wdgjzOAYgolYmfUJ7JniFA48MVOVZ3DfE6XyPPdwIBaOQ16GiyJ0bvxutmFWsbjLc5gO-tPeENW7DZAgMUVYzxNpUsOIYtiIlGvFYmWrRcw5NZEWqWLCYEpswi8spnOhbR7GaJpKZX2siy-gUSwL04RQpZQwo5l0hDPGsOimeE4p58TeVTJqQdPbl68q-Qq3eJLl3vQWtHcm5_WvW-a_L_ry_8e3cDicjkf56Cl7uYKj2BWiXYbiqA2NzfrTXFu03sib-pN8A1lAkRo
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Cascading+Failures+in+Complex+Networks&rft.jtitle=arXiv.org&rft.au=Valdez%2C+Lucas+D&rft.au=Shekhtman%2C+Louis&rft.au=La+Rocca%2C+Cristian+E&rft.au=Zhang%2C+Xin&rft.date=2020-07-21&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2007.11075