Crash Dynamics of Interdependent Networks

Overview

Journal Sci Rep

Specialty Science

Date 2019 Oct 12

PMID 31601907

Authors

Jie Li

Chengyi Xia

Gaoxi Xiao

Yamir Moreno

Affiliations

Soon will be listed here.

Abstract

The emergence and evolution of real-world systems have been extensively studied in the last few years. However, equally important phenomena are related to the dynamics of systems' collapse, which has been less explored, especially when they can be cast into interdependent systems. In this paper, we develop a dynamical model that allows scrutinizing the collapse of systems composed of two interdependent networks. Specifically, we explore the dynamics of the system's collapse under two scenarios: in the first one, the condition for failure should be satisfied for the focal node as well as for its corresponding node in the other network; while in the second one, it is enough that failure of one of the nodes occurs in either of the two networks. We report extensive numerical simulations of the dynamics performed in different setups of interdependent networks, and analyze how the system behavior depends on the previous scenarios as well as on the topology of the interdependent system. Our results can provide valuable insights into the crashing dynamics and evolutionary properties of interdependent complex systems.

References

Watts D, Strogatz S . Collective dynamics of 'small-world' networks. Nature. 1998; 393(6684):440-2. DOI: 10.1038/30918. View

DSouza R . Curtailing cascading failures. Science. 2017; 358(6365):860-861. DOI: 10.1126/science.aaq0474. View

Min B, Yi S, Lee K, Goh K . Network robustness of multiplex networks with interlayer degree correlations. Phys Rev E Stat Nonlin Soft Matter Phys. 2014; 89(4):042811. DOI: 10.1103/PhysRevE.89.042811. View

ALBERT , Jeong , Barabasi . Error and attack tolerance of complex networks. Nature. 2000; 406(6794):378-82. DOI: 10.1038/35019019. View

Liu X, Stanley H, Gao J . Breakdown of interdependent directed networks. Proc Natl Acad Sci U S A. 2016; 113(5):1138-43. PMC: 4747761. DOI: 10.1073/pnas.1523412113. View

Watts D . A simple model of global cascades on random networks. Proc Natl Acad Sci U S A. 2006; 99(9):5766-71. PMC: 122850. DOI: 10.1073/pnas.082090499. View

Meloni S, Xia C, Moreno Y . Heterogeneous resource allocation can change social hierarchy in public goods games. R Soc Open Sci. 2017; 4(3):170092. PMC: 5383863. DOI: 10.1098/rsos.170092. View

Dorogovtsev S, Goltsev A, Mendes J . k-Core organization of complex networks. Phys Rev Lett. 2006; 96(4):040601. DOI: 10.1103/PhysRevLett.96.040601. View

Xia C, Meng X, Wang Z . Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner's Dilemma Game. PLoS One. 2015; 10(6):e0129542. PMC: 4477883. DOI: 10.1371/journal.pone.0129542. View

10.

Turalska M, Burghardt K, Rohden M, Swami A, DSouza R . Cascading failures in scale-free interdependent networks. Phys Rev E. 2019; 99(3-1):032308. DOI: 10.1103/PhysRevE.99.032308. View

11.

Buldyrev S, Parshani R, Paul G, Stanley H, Havlin S . Catastrophic cascade of failures in interdependent networks. Nature. 2010; 464(7291):1025-8. DOI: 10.1038/nature08932. View

12.

Yang Y, Nishikawa T, Motter A . Small vulnerable sets determine large network cascades in power grids. Science. 2017; 358(6365). DOI: 10.1126/science.aan3184. View

13.

Cohen , Erez , Havlin . Resilience of the internet to random breakdowns. Phys Rev Lett. 2000; 85(21):4626-8. DOI: 10.1103/PhysRevLett.85.4626. View

14.

Perc M, Szolnoki A . Coevolutionary games--a mini review. Biosystems. 2009; 99(2):109-25. DOI: 10.1016/j.biosystems.2009.10.003. View

15.

Gao Z, Cai Q, Yang Y, Dong N, Zhang S . Visibility Graph from Adaptive Optimal Kernel Time-Frequency Representation for Classification of Epileptiform EEG. Int J Neural Syst. 2016; 27(4):1750005. DOI: 10.1142/S0129065717500058. View

16.

Newman M . Modularity and community structure in networks. Proc Natl Acad Sci U S A. 2006; 103(23):8577-82. PMC: 1482622. DOI: 10.1073/pnas.0601602103. View

17.

Boccaletti S, Bianconi G, Criado R, Del Genio C, Gomez-Gardenes J, Romance M . The structure and dynamics of multilayer networks. Phys Rep. 2020; 544(1):1-122. PMC: 7332224. DOI: 10.1016/j.physrep.2014.07.001. View

18.

Barabasi , ALBERT . Emergence of scaling in random networks. Science. 1999; 286(5439):509-12. DOI: 10.1126/science.286.5439.509. View

19.

Roca C, Cuesta J, Sanchez A . Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics. Phys Life Rev. 2010; 6(4):208-49. DOI: 10.1016/j.plrev.2009.08.001. View

20.

Yu Y, Xiao G, Zhou J, Wang Y, Wang Z, Kurths J . System crash as dynamics of complex networks. Proc Natl Acad Sci U S A. 2016; 113(42):11726-11731. PMC: 5081585. DOI: 10.1073/pnas.1612094113. View