Percolation in real multiplex networks

Abstract

We present an exact mathematical framework able to describe site-percolation transitions in real multiplex networks. Specifically, we consider the average percolation diagram valid over an infinite number of random configurations where nodes are present in the system with given probability. The approach relies on the locally treelike ansatz, so that it is expected to accurately reproduce the true percolation diagram of sparse multiplex networks with negligible number of short loops. The performance of our theory is tested in social, biological, and transportation multiplex graphs. When compared against previously introduced methods, we observe improvements in the prediction of the percolation diagrams in all networks analyzed. Results from our method confirm previous claims about the robustness of real multiplex networks, in the sense that the average connectedness of the system does not exhibit any significant abrupt change as its individual components are randomly destroyed.

5 pages, 1 table, 1 figure + Appendix

References in corpus (31)

• Error and attack tolerance of complex networks
• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Network robustness and fragility: Percolation on random graphs
• Spatial Networks
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Emergence of network features from multiplexity
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Avalanche Collapse of Interdependent Network
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Percolation on sparse 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
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Multiple percolation transitions in a configuration model of network of networks
• Percolation of Interdependent Networks with Inter-similarity
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Message passing theory for percolation models on multiplex networks with link overlap
• Predicting percolation thresholds in networks
• Link overlap, viability, and mutual percolation in multiplex networks
• Correlated Edge Overlaps in Multiplex Networks
• Tight lower bound for percolation threshold on a quasi-regular graph
• Beyond the locally tree-like approximation for percolation on real networks
• Multiplex networks with heterogeneous activities of the nodes

Cited by in corpus (16)

• Percolation on complex networks: Theory and application
• Optimal percolation on multiplex networks
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Epidemic spreading and bond percolation in multilayer networks
• Fluctuations in percolation of sparse complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Large deviation theory of percolation on multiplex networks
• Multilayer Network Science: from Cells to Societies
• Optimal percolation in correlated multilayer networks with overlap
• Spreading of localized attacks on spatial multiplex networks with a community structure
• Taming Chimeras in Networks through Multiplexing Delays
• Observability transition in multiplex networks
• Universality class of explosive percolation in Barabási-Albert networks
• Deep Learning Super-Diffusion in Multiplex Networks
• Hidden transition in multiplex networks
• On the accuracy of message-passing approaches to percolation in complex networks