Bond percolation on multiplex networks
arXiv:1509.09132 · doi:10.1103/PhysRevX.6.021002
Abstract
We present an analytical approach for bond percolation on multiplex networks and use it to determine the expected size of the giant connected component and the value of the critical bond occupation probability in these networks. We advocate the relevance of these tools to the modeling of multilayer robustness and contribute to the debate on whether any benefit is to be yielded from studying a full multiplex structure as opposed to its monoplex projection, especially in the seemingly irrelevant case of a bond occupation probability that does not depend on the layer. Although we find that in many cases the predictions of our theory for multiplex networks coincide with previously derived results for monoplex networks, we also uncover the remarkable result that for a certain class of multiplex networks, well described by our theory, new critical phenomena occur as multiple percolation phase transitions are present. We provide an instance of this phenomenon in a multipex network constructed from London rail and European air transportation datasets.
arXiv comment8 pages, 4 figures
References in corpus (35)
- Power-law distributions in empirical data
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- Multilayer Networks
- The structure and dynamics of 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
- Robustness of a Network of Networks
- Emergence of network features from multiplexity
- Random Walks on Multiplex Networks
- Avalanche Collapse of Interdependent Network
- Abrupt transition in the structural formation of interconnected networks
- The critical effect of dependency groups on the function of networks
- Avoiding catastrophic failure in correlated networks of networks
- Network robustness of multiplex networks with interlayer degree correlations
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation in Multiplex Networks with Overlap
- Percolation in real interdependent networks
- Assortativity Decreases the Robustness of Interdependent Networks
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Multiple percolation transitions in a configuration model of network of networks
- Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
- Epidemics in partially overlapped multiplex networks
- Correlated multiplexity and connectivity of multiplex random networks
- Percolation of partially interdependent networks under targeted attack
- Triple Point in Correlated Interdependent Networks
- k-Core percolation on multiplex networks
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- Weak percolation on multiplex networks
- Can we neglect the multi-layer structure of functional networks?
- Percolation on interacting, antagonistic networks
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Dynamics on Modular Networks with Heterogeneous Correlations
Cited by in corpus (26)
- Redundant interdependencies boost the robustness of multilayer networks
- Determinants of public cooperation in multiplex networks
- Message passing theory for percolation models on multiplex networks with link overlap
- Correlated Edge Overlaps in Multiplex Networks
- Group percolation in interdependent networks
- Epidemic spreading and bond percolation in multilayer networks
- Fluctuations in percolation of sparse complex networks
- Clustering determines the dynamics of complex contagions in multiplex networks
- Multilayer Network Science: from Cells to Societies
- Asymmetry in interdependence makes a multilayer system more robust against cascading failures
- Multiple abrupt phase transitions in urban transport congestion
- Resilience of spatial networks with inter-links behaving as an external field
- Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
- Random graphs with arbitrary clustering and their applications
- Double transition of information spreading in a two-layered network
- Bond and site color-avoiding percolation in scale free networks
- Dependency-based targeted attacks in interdependent networks
- Cycles and Clustering in Multiplex Networks
- Double phase transition of the Ising model in core-periphery networks
- Non-Markovian random walks characterize network robustness to nonlocal cascades
- Multiple structural transitions in interacting networks
- Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
- Deep Learning Super-Diffusion in Multiplex Networks
- Exact rank-reduction of network models
- Multiplexity amplifies geometry in networks
- Critical behaviors of cascading dynamics on multiplex two-dimensional lattices