Percolation in Multiplex Networks with Overlap

Abstract

From transportation networks to complex infrastructures, and to social and communication networks, a large variety of systems can be described in terms of multiplexes formed by a set of nodes interacting through different networks (layers). Multiplexes may display an increased fragility with respect to the single layers that constitute them. However, so far the overlap of the links in different layers has been mostly neglected, despite the fact that it is an ubiquitous phenomenon in most multiplexes. Here we show that the overlap among layers can improve the robustness of interdependent multiplex systems and change the critical behavior of the percolation phase transition in a complex way.

(10 pages, 7 figures)

References in corpus (10)

• Critical phenomena in complex networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Random Walks on Multiplex Networks
• Emergence of network features from multiplexity
• Contact-based Social Contagion in Multiplex Networks
• Transport on coupled spatial networks
• Multiplex PageRank
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Critical phenomena in heterogeneous k-core percolation

Cited by in corpus (87)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Percolation on complex networks: Theory and application
• Measuring and modelling correlations in multiplex networks
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Spreading processes in Multilayer Networks
• Percolation in real interdependent networks
• Explosive Phenomena in Complex Networks
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Multiple percolation transitions in a configuration model of network of networks
• Multilayer Brain Networks
• Towards real-world complexity: an introduction to multiplex networks
• Redundant interdependencies boost the robustness of multilayer networks
• Cascading Failures in Complex Networks
• Message passing theory for percolation models on multiplex networks with link overlap
• k-Core percolation on multiplex networks
• Higher-order percolation processes on multiplex hypergraphs
• Optimal percolation on multiplex networks
• Suppressing epidemic spreading in multiplex networks with social-support
• Dynamical Systems on Networks: A Tutorial
• Link overlap, viability, and mutual percolation in multiplex networks
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Bond percolation on multiplex networks
• Correlated Edge Overlaps in Multiplex Networks
• Weak percolation on multiplex networks
• Irreducibility of multilayer network dynamics: the case of the voter model
• Robustness of partially interdependent network formed of clustered networks
• Cascades in multiplex financial networks with debts of different seniority
• Recent advances of percolation theory in complex networks
• Non-linear growth and condensation in multiplex networks
• Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
• Two distinct transitions in spatially embedded multiplex networks
• Group percolation in interdependent networks
• Extracting Information from Multiplex Networks
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Resilience of Networks Formed of Interdependent Modular Networks
• Rare events and discontinuous percolation transitions
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Comparison of Communities Detection Algorithms for Multiplex
• Big Networks: A Survey
• Robustness of a Network Formed of Spatially Embedded Networks
• Multiplex networks with heterogeneous activities of the nodes
• Fluctuations in percolation of sparse complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Percolation in real multiplex networks
• How does bond percolation happen in coloured networks?
• Giant components in directed multiplex networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Multilayer Network Science: from Cells to Societies
• Large deviation theory of percolation on multiplex networks
• Growing Multiplex Networks with Arbitrary Number of Layers
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Diffusive behavior of multiplex networks
• Information transport in multiplex networks
• Diverse types of percolation transitions
• Layer Communities in Multiplex Networks
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• Towards a Realistic Model for Failure Propagation in Interdependent Networks
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Reentrant phase transitions in threshold driven contagion on multiplex networks
• Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Optimal percolation in correlated multilayer networks with overlap
• Percolation of Hierarchical Networks and Networks of Networks
• Link persistence and conditional distances in multiplex networks
• Optimal redundancy against disjoint vulnerabilities in networks
• Suppressed epidemics in multi-relational networks
• The effect of randomness for dependency map on the robustness of interdependent lattices
• Bond and site color-avoiding percolation in scale free networks
• Spreading of localized attacks on spatial multiplex networks with a community structure
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Dependency-based targeted attacks in interdependent networks
• Higher-order triadic percolation on random hypergraphs
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Spanning connectivity in a multilayer network and its relationship to site-bond percolation
• Percolation on Networks with Antagonistic and Dependent Interactions
• Infection-induced Cascading Failures -- Impact and Mitigation
• Fragility and anomalous susceptibility of weakly interacting networks
• Mixed-order phase transition in a minimal, diffusion based spin model
• Inter-layer Degree Correlations in Heterogeneously Growing Multiplex Networks
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
• Deep Learning Super-Diffusion in Multiplex Networks
• Hidden multiscale organization and robustness of real multiplex networks
• Multiplex Networks with Intrinsic Fitness: Modeling the Merit-Fame Interplay via Latent Layers
• Multiplexity amplifies geometry in networks