Hidden transition in multiplex networks

Abstract

Weak multiplex percolation generalizes percolation to multi-layer networks, represented as networks with a common set of nodes linked by multiple types (colors) of edges. We report a novel discontinuous phase transition in this problem. This anomalous transition occurs in networks of three or more layers without unconnected nodes, $P(0)=0$. Above a critical value of a control parameter, the removal of a tiny fraction $\Delta$ of nodes or edges triggers a failure cascade which ends either with the total collapse of the network, or a return to stability with the system essentially intact. The discontinuity is not accompanied by any singularity of the giant component, in contrast to the discontinuous hybrid transition which usually appears in such problems. The control parameter is the fraction of nodes in each layer with a single connection, $\Pi =P(1)$. We obtain asymptotic expressions for the collapse time and relaxation time, above and below the critical point ${\Pi }_c$, respectively. In the limit $\Delta \to 0$ the total collapse for $\Pi >{\Pi }_{\text{c}}$ takes a time $T\propto 1/(\Pi -{\Pi }_{\text{c}})$, while there is an exponential relaxation below ${\Pi }_{\text{c}}$ with a relaxation time $\tau \propto 1/[{\Pi }_{\text{c}}-\Pi ]$.

arXiv comment12 pages, 6 figures

References in corpus (20)

• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• k-core organization of complex networks
• Robustness of a Network of Networks
• Avalanche Collapse of Interdependent Network
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
• Percolation of Interdependent Networks with Inter-similarity
• k-Core percolation on multiplex networks
• Message passing theory for percolation models on multiplex networks with link overlap
• Link overlap, viability, and mutual percolation in multiplex networks
• Correlated Edge Overlaps in Multiplex Networks
• Weak percolation on multiplex networks
• Multiple resource demands and viability in multiplex networks
• Cascading failures in interdependent systems under a flow redistribution model
• Percolation in real multiplex networks
• Exotic Critical Behavior of Weak Multiplex Percolation
• A unified approach to percolation processes on multiplex networks
• Weak Multiplex Percolation

Cited by in corpus (1)

• Early warning signals for critical transitions in complex systems