Exotic Critical Behavior of Weak Multiplex Percolation

Abstract

We describe the critical behavior of weak multiplex percolation, a generalization of percolation to multiplex or interdependent networks. A node can determine its active or inactive status simply by referencing neighboring nodes. This is not the case for the more commonly studied generalization of percolation to multiplex networks, the mutually connected clusters, which requires an interconnecting path within each layer between any two vertices in the giant mutually connected component. We study the emergence of a giant connected component of active nodes under the weak percolation rule, finding several non-typical phenomena. In two layers, the giant component emerges with a continuos phase transition, but with quadratic growth above the critical threshold. In three or more layers, a discontinuous hybrid transition occurs, similar to that found in the giant mutually connected component. In networks with asymptotically powerlaw degree distributions, defined by the decay exponent $\gamma$, the discontinuity vanishes but at $\gamma =1.5$ in three layers, more generally at $\gamma =1+1/(M-1)$ in $M$ layers.

11 pages, 6 figures

References in corpus (23)

• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Generation of uncorrelated random scale-free networks
• k-core organization of complex networks
• Robustness of a Network of Networks
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Avalanche Collapse of Interdependent Network
• Percolation Critical Exponents in Scale-Free Networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation of Interdependent Networks with Inter-similarity
• Percolation of partially interdependent networks under targeted attack
• Message passing theory for percolation models on multiplex networks with link overlap
• k-Core percolation on multiplex networks
• Link overlap, viability, and mutual percolation in multiplex networks
• Weak percolation on multiplex networks
• Correlated Edge Overlaps in Multiplex Networks
• Multiple resource demands and viability in multiplex networks
• Several Multiplexes in the same City: The role of wealth differences in urban mobility
• Analytic solution of a static scale-free network model
• A unified approach to percolation processes on multiplex networks

Cited by in corpus (6)

• Higher-order percolation processes on multiplex hypergraphs
• Enhanced robustness of single-layer networks with redundant dependencies
• Weak percolation on multiplex networks with overlapping edges
• Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
• Hidden transition in multiplex networks
• Weak Multiplex Percolation