Weak percolation on multiplex networks
arXiv:1312.3814 · doi:10.1103/PhysRevE.89.042801
Abstract
Bootstrap percolation is a simple but non-trivial model. It has applications in many areas of science and has been explored on random networks for several decades. In single layer (simplex) networks, it has been recently observed that bootstrap percolation, which is defined as an incremental process, can be seen as the opposite of pruning percolation, where nodes are removed according to a connectivity rule. Here we propose models of both bootstrap and pruning percolation for multiplex networks. We collectively refer to these two models with the concept of "weak" percolation, to distinguish them from the somewhat classical concept of ordinary ("strong") percolation. While the two models coincide in simplex networks, we show that they decouple when considering multiplexes, giving rise to a wealth of critical phenomena. Our bootstrap model constitutes the simplest example of a contagion process on a multiplex network and has potential applications in critical infrastructure recovery and information security. Moreover, we show that our pruning percolation model may provide a way to diagnose missing layers in a multiplex network. Finally, our analytical approach allows us to calculate critical behavior and characterize critical clusters.
14 pages, 12 figures
References in corpus (5)
Cited by in corpus (36)
- The structure and dynamics of multilayer networks
- Percolation on complex networks: Theory and application
- Measuring and modelling correlations in multiplex networks
- Spreading processes in Multilayer Networks
- Towards real-world complexity: an introduction to multiplex networks
- Redundant interdependencies boost the robustness of multilayer networks
- Threshold cascades with response heterogeneity in multiplex networks
- Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
- Higher-order percolation processes on multiplex hypergraphs
- Message passing theory for percolation models on multiplex networks with link overlap
- Link overlap, viability, and mutual percolation in multiplex networks
- Multiple Tipping Points and Optimal Repairing in Interacting Networks
- Bond percolation on multiplex networks
- Recent advances of percolation theory in complex networks
- Non-linear growth and condensation in multiplex networks
- Multiple resource demands and viability in multiplex networks
- Multiplex networks with heterogeneous activities of the nodes
- Giant components in directed multiplex networks
- Clustering determines the dynamics of complex contagions in multiplex networks
- Growing Multiplex Networks with Arbitrary Number of Layers
- Exotic Critical Behavior of Weak Multiplex Percolation
- Information transport in multiplex networks
- Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
- Majority-vote dynamics on multiplex networks
- Heterogeneous excitable systems exhibit Griffiths phases below hybrid phase transitions
- Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
- A unified approach to percolation processes on multiplex networks
- Bond and site color-avoiding percolation in scale free networks
- Unified framework for hybrid percolation transitions based on microscopic dynamics
- Enhanced robustness of single-layer networks with redundant dependencies
- Weak percolation on multiplex networks with overlapping edges
- Observability transition in multiplex networks
- Hidden transition in multiplex networks
- Multiplex Networks with Intrinsic Fitness: Modeling the Merit-Fame Interplay via Latent Layers
- Hidden multiscale organization and robustness of real multiplex networks
- Critical behaviors of cascading dynamics on multiplex two-dimensional lattices