Bond percolation on multiplex networks

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.

8 pages, 4 figures

References in corpus (10)

• Power-law distributions in empirical data
• The structure and dynamics of multilayer networks
• Emergence of network features from multiplexity
• Avoiding catastrophic failure in correlated networks of networks
• 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
• k-Core percolation on multiplex networks
• Can we neglect the multi-layer structure of functional networks?

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