Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS

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 $d=4$ is the upper critical dimension, that the percolation transition is continuous for $d\le 4$ but -- at least for $d\ne 3$ -- 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 $d=5$ 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 $d=2$ with intermediate range dependency links we propose a scenario different from that proposed in W. Li {\it et al.}, PRL {\bf 108}, 228702 (2012).

19 pages, 32 figures

References in corpus (7)

• A message passing approach for general epidemic models
• Percolation on sparse networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Efficient algorithm to compute mutually connected components in interdependent networks
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
• Agglomerative Percolation on Bipartite Networks: A Novel Type of Spontaneous Symmetry Breaking

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
• $K$-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