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.
arXiv comment14 pages, 12 figures
References in corpus (22)
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- Mathematical Formulation of Multi-Layer Networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- k-core organization of complex networks
- Robustness of a Network of Networks
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Abrupt transition in the structural formation of interconnected networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Interdependent networks with correlated degrees of mutually dependent nodes
- Percolation in Multiplex Networks with Overlap
- Bootstrap Percolation on Complex Networks
- Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
- Percolation of Interdependent Networks with Inter-similarity
- Percolation on interacting networks
- Triple Point in Correlated Interdependent Networks
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
- Multiple resource demands and viability in multiplex networks
- Tricritical point in heterogeneous k-core percolation
- Critical phenomena in heterogeneous k-core percolation
Cited by in corpus (37)
- Multilayer Networks
- 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
- Message passing theory for percolation models on multiplex networks with link overlap
- Higher-order percolation processes on multiplex hypergraphs
- 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
- Clustering determines the dynamics of complex contagions in multiplex networks
- Giant components in directed multiplex networks
- Exotic Critical Behavior of Weak Multiplex Percolation
- Growing Multiplex Networks with Arbitrary Number of Layers
- 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