Redundant interdependencies boost the robustness of multilayer networks

Abstract

In the analysis of the robustness of multiplex networks, it is commonly assumed that a node is functioning only if its interdependent nodes are simultaneously functioning. According to this model, a multiplex network becomes more and more fragile as the number of layers increases. In this respect, the addition of a new layer of interdependent nodes to a preexisting multiplex network will never improve its robustness. Whereas such a model seems appropriate to understand the effect of interdependencies in the simplest scenario of a network composed of only two layers, it may seem not suitable to characterize the robustness of real systems formed by multiple network layers. It seems in fact unrealistic that a real system, evolved, through the development of multiple layers of interactions, towards a fragile structure. In this paper, we introduce a model of percolation where the condition that makes a node functional is that the node is functioning in at least two of the layers of the network. The model reduces to the commonly adopted percolation model for multiplex networks when the number of layers equals two. For larger number of layers, however, the model describes a scenario where the addition of new layers boosts the robustness of the system by creating redundant interdependencies among layers. We prove this fact thanks to the development of a message-passing theory able to characterize the model in both synthetic and real-world multiplex graphs.

arXiv comment12 pages, 9 figures + Supp Mat

References in corpus (40)

• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• 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
• The physics of spreading processes in multilayer networks
• Emergence of network features from multiplexity
• Random Walks on Multiplex Networks
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Avalanche Collapse of Interdependent Network
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Abrupt transition in the structural formation of interconnected networks
• Inter-similarity between coupled networks
• Percolation on sparse networks
• Avoiding catastrophic failure in correlated networks of networks
• Network robustness of multiplex networks with interlayer degree correlations
• Measuring and modelling correlations in multiplex networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in Multiplex Networks with Overlap
• Robustness of a Tree-like Network of Interdependent Networks
• Percolation in real interdependent networks
• Weighted Multiplex Networks
• Multiple percolation transitions in a configuration model of network of networks
• Correlated multiplexity and connectivity of multiplex random networks
• Towards real-world complexity: an introduction to multiplex networks
• Percolation on interacting networks
• Message passing theory for percolation models on multiplex networks with link overlap
• k-Core percolation on multiplex networks
• Link overlap, viability, and mutual percolation in multiplex networks
• Bond percolation on multiplex networks
• Correlated Edge Overlaps in Multiplex Networks
• Weak percolation on multiplex networks
• Mutually connected component of network of networks with replica nodes
• Beyond the locally tree-like approximation for percolation on real networks
• Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations

Cited by in corpus (34)

• Cascading Failures in Complex Networks
• Higher-order percolation processes on multiplex hypergraphs
• Centralities of Nodes and Influences of Layers in Large 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
• Rare events and discontinuous percolation transitions
• The theory of percolation on hypergraphs
• Fluctuations in percolation of sparse complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• A message-passing approach to epidemic tracing and mitigation with apps
• Nonbacktracking expansion of finite graphs
• Multilayer Network Science: from Cells to Societies
• Enhancing transport properties in interconnected systems without altering their structure
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Topology and dynamics of higher-order multiplex networks
• The nature of hypergraph $k$-core percolation problems
• A system-wide network reconstruction of gene regulation and metabolism in Escherichia coli
• Percolation of Hierarchical Networks and Networks of Networks
• k-core structure of real multiplex networks
• Percolation on spatial anisotropic networks
• Dependency-based targeted attacks in interdependent networks
• Interdependent transport via percolation backbones in spatial networks
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Random node reinforcement and $K$-core structure of complex networks
• General theory for extended-range percolation on simple and multiplex networks
• Enhanced robustness of single-layer networks with redundant dependencies
• Fragility and anomalous susceptibility of weakly interacting networks
• Generalized $k$-core pruning process on directed networks
• Robustness Assessment of Complex Networks using the Idle Network
• Complexity and irreducibility of dynamics on networks of networks
• On sequential structures in incompressible multidimensional networks
• Observability transition in multiplex networks
• Triadic percolation on multilayer networks
• Deep Learning Super-Diffusion in Multiplex Networks