Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
arXiv:1502.01623 · doi:10.1103/PhysRevE.91.062806
Abstract
The "SOS" in the title does not refer to the international distress signal, but to "solid-on-solid" (SOS) surface growth. The catastrophic cascades are those observed by Buldyrev {\it et al.} in interdependent networks, which we re-interpret as multiplex networks with agents that can only survive if they mutually support each other, and whose survival struggle we map onto an SOS type growth model. This mapping not only reveals non-trivial structures in the phase space of the model, but also leads to a new and extremely efficient simulation algorithm. We use this algorithm to study interdependent agents on duplex Erdös-Rényi (ER) networks and on lattices with dimensions 2, 3, 4, and 5. We obtain new and surprising results in all these cases, and we correct statements in the literature for ER networks and for 2-d lattices. In particular, we find that is the upper critical dimension, that the percolation transition is continuous for but -- at least for -- not in the universality class of ordinary percolation. For ER networks we verify that the cluster statistics is exactly described by mean field theory, but find evidence that the cascade process is not. For we find a first order transition as for ER networks, but we find also that small clusters have a nontrivial mass distribution that scales at the transition point. Finally, for with intermediate range dependency links we propose a scenario different from that proposed in W. Li {\it et al.}, PRL {\bf 108}, 228702 (2012).
arXiv comment19 pages, 32 figures
References in corpus (37)
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Universal behavior in a generalized model of contagion
- Are randomly grown graphs really random?
- Avalanche Collapse of Interdependent Network
- Critical Percolation in Finite Geometries
- A message passing approach for general epidemic models
- Precise determination of the bond percolation thresholds and finite-size scaling corrections for the s.c., f.c.c., and b.c.c. lattices
- The extreme vulnerability of interdependent spatially embedded networks
- Percolation on sparse networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation in Multiplex Networks with Overlap
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Percolation in networks composed of connectivity and dependency links
- A Generalized Epidemic Process and Tricritical Dynamic Percolation
- Triple Point in Correlated Interdependent Networks
- Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
- Ordinary Percolation with Discontinuous Transitions
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
- Outbreaks of coinfections: the critical role of cooperativity
- Multiple resource demands and viability in multiplex networks
- Enhancing resilience of interdependent networks by healing
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Efficient algorithm to compute mutually connected components in interdependent networks
- Two-dimensional SIR epidemics with long range infection
- Depinning of a domain wall in the 2d random-field Ising model
- The combined effect of connectivity and dependency links on percolation of networks
- Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
- Efficient algorithm to study interconnected networks
- SIR epidemics with long range infection in one dimension
- Agglomerative Percolation on Bipartite Networks: A Novel Type of Spontaneous Symmetry Breaking
- Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
Cited by in corpus (16)
- Percolation on complex networks: Theory and application
- Multilayer Networks in a Nutshell
- Explosive Phenomena in Complex Networks
- Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
- Cooperative epidemics on multiplex networks
- Critical dynamics of the k-core pruning process
- Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
- Multilayer Network Science: from Cells to Societies
- First-order phase transitions in outbreaks of co-infectious diseases and the extended general epidemic process
- Universality of critically pinned interfaces in 2-dimensional isotropic random media
- Universality and scaling laws in the cascading failure model with healing
- Two golden times in two-step contagion models
- -selective percolation: A simple model leading to a rich repertoire of phase transitions
- Discontinuous transition in explosive percolation via local suppression
- Hierarchy of percolation patterns in a kinetic replication model
- Critical behaviors of cascading dynamics on multiplex two-dimensional lattices