Network robustness of multiplex networks with interlayer degree correlations

Abstract

We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks such as the resilience of ordinary- and mutual connectivity under random or targeted node removals as well as the biconnectivity. We found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion. For example, for maximally-correlated duplex networks, all pairs of nodes in the giant component are connected via at least two independent paths and network structure is highly resilient to random failure. In contrast, anti-correlated duplex networks are on one hand robust against targeted attack on high-degree nodes, but on the other hand they can be vulnerable to random failure.

9 pages, 9 figures, accepted for publication in Phys. Rev. E

References in corpus (7)

• Mitigation of Malicious Attacks on Networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Emergence of network features from multiplexity
• Robustness of interdependent networks under targeted attack
• Assortativity Decreases the Robustness of Interdependent Networks
• Bicomponents and the robustness of networks to failure

Cited by in corpus (83)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Statistical physics of vaccination
• Evolutionary games on multilayer networks: A colloquium
• The physics of spreading processes in multilayer networks
• Percolation on complex networks: Theory and application
• Measuring and modelling correlations in multiplex networks
• Multilayer Networks in a Nutshell
• Multiple percolation transitions in a configuration model of network of networks
• Towards real-world complexity: an introduction to multiplex networks
• Hidden geometric correlations in real multiplex networks
• Redundant interdependencies boost the robustness of multilayer networks
• Cascading Failures in Complex Networks
• Threshold cascades with response heterogeneity in multiplex networks
• Higher-order percolation processes on multiplex hypergraphs
• Message passing theory for percolation models on multiplex networks with link overlap
• Optimal percolation on multiplex networks
• Interdisciplinary and physics challenges of Network Theory
• Link overlap, viability, and mutual percolation in multiplex networks
• Bond percolation on multiplex networks
• Functional Multiplex PageRank
• Cascades in multiplex financial networks with debts of different seniority
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• Recent advances of percolation theory in complex networks
• Non-linear growth and condensation in multiplex networks
• Group percolation in interdependent networks
• Extracting Information from Multiplex Networks
• The dynamic nature of percolation on networks with triadic interactions
• Mutually connected component of network of networks with replica nodes
• Cascading failures in interdependent systems under a flow redistribution model
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
• Multiplex networks with heterogeneous activities of the nodes
• The robust-yet-fragile nature of interdependent networks
• Fluctuations in percolation of sparse complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Efficient algorithm to compute mutually connected components in interdependent networks
• Percolation in real multiplex networks
• Giant components in directed multiplex networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Layer-switching cost and optimality in information spreading on multiplex networks
• Large deviation theory of percolation on multiplex networks
• Multilayer Network Science: from Cells to Societies
• Exact Coupling Threshold for Structural Transition in Interconnected Networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Layer Communities in Multiplex Networks
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Correlated network of networks enhances robustness against catastrophic failures
• Multilayer coevolution dynamics of the nonlinear voter model
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Topological enslavement in evolutionary games on correlated multiplex networks
• Robustness of flow networks against cascading failures under partial load redistribution
• Optimal percolation in correlated multilayer networks with overlap
• Percolation of Hierarchical Networks and Networks of Networks
• Color-avoiding percolation
• Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks
• Interplay of Delay and multiplexing: Impact on Cluster Synchronization
• Dependency-based targeted attacks in interdependent networks
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Inference of Edge Correlations in Multilayer Networks
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Percolation on Networks with Antagonistic and Dependent Interactions
• Enhanced robustness of single-layer networks with redundant dependencies
• Robustness Assessment of Complex Networks using the Idle Network
• Ferromagnetic transition in a simple variant of the Ising model on multiplex networks
• Observability transition in multiplex networks
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
• The Atlas for the Aspiring Network Scientist
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Interplay between degree and Boolean rules in the stability of Boolean networks
• Multiple predator based capture process on complex networks
• A look at the way we look at Complex Networks Robustness and Resilience
• Influence Robustness of Nodes in Multiplex Networks against Attacks
• Measuring Interlayer Dependence of Large Degrees in Multilayer Inhomogeneous Random Graphs
• Flexible model of network embedding
• Trade-Off Between Multiplicity and Specificity in the Inter-layer Connectivity of non-identical Multilayer Networks
• Spin-glass transition in the Ising model on multiplex networks
• Critical behaviors of cascading dynamics on multiplex two-dimensional lattices
• Hidden multiscale organization and robustness of real multiplex networks
• Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections