Weak Multiplex Percolation

Abstract

In many systems consisting of interacting subsystems, the complex interactions between elements can be represented using multilayer networks. However percolation, key to understanding connectivity and robustness, is not trivially generalised to multiple layers. We describe a generalisation of percolation to multilayer networks: weak multiplex percolation. A node belongs to a connected component if at least one of its neighbours in each layer is in this component. We fully describe the critical phenomena of this process. In particular, in two layers, with finite second moments of the degree distributions, an unusual continuous transition with quadratic growth above the threshold. When the second moments diverge, the singularity is determined by the asymptotics of the degree distributions, creating a rich set of critical behaviours. In three or more layers we find a discontinuous hybrid transition which persists even in highly heterogeneous degree distributions, becoming continuous only when the powerlaw exponent reaches $1+1/(M-1)$ for $M$ layers.

arXiv comment42 pages, 8 figures

References in corpus (14)

• Catastrophic cascade of failures in interdependent networks
• Robustness of a Network of Networks
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Percolation Critical Exponents in Scale-Free Networks
• Synchronization of Kuramoto Oscillators in Scale-Free Networks
• 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
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Correlated Edge Overlaps in Multiplex Networks
• Multiple resource demands and viability in multiplex networks
• Exotic Critical Behavior of Weak Multiplex Percolation

Cited by in corpus (1)

• Hidden transition in multiplex networks