Interdependent networks with correlated degrees of mutually dependent nodes

Abstract

We study a problem of failure of two interdependent networks in the case of correlated degrees of mutually dependent nodes. We assume that both networks (A and B) have the same number of nodes $N$ connected by the bidirectional dependency links establishing a one-to-one correspondence between the nodes of the two networks in a such a way that the mutually dependent nodes have the same number of connectivity links, i.e. their degrees coincide. This implies that both networks have the same degree distribution $P(k)$. We call such networks correspondently coupled networks (CCN). We assume that the nodes in each network are randomly connected. We define the mutually connected clusters and the mutual giant component as in earlier works on randomly coupled interdependent networks and assume that only the nodes which belong to the mutual giant component remain functional. We assume that initially a $1-p$ fraction of nodes are randomly removed due to an attack or failure and find analytically, for an arbitrary $P(k)$, the fraction of nodes $\mu (p)$ which belong to the mutual giant component. We find that the system undergoes a percolation transition at certain fraction $p=p_c$ which is always smaller than the $p_c$ for randomly coupled networks with the same $P(k)$. We also find that the system undergoes a first order transition at $p_c>0$ if $P(k)$ has a finite second moment. For the case of scale free networks with $2<\lambda \le 3$, the transition becomes a second order transition. Moreover, if $\lambda <3$ we find $p_c=0$ as in percolation of a single network. For $\lambda =3$ we find an exact analytical expression for $p_c>0$. Finally, we find that the robustness of CCN increases with the broadness of their degree distribution.

18 pages, 3 figures

References in corpus (1)

• Inter-similarity between coupled networks

Cited by in corpus (48)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Robustness and resilience of complex networks
• Robustness of interdependent networks under targeted attack
• Percolation on complex networks: Theory and application
• The extreme vulnerability of interdependent spatially embedded networks
• Network robustness of multiplex networks with interlayer degree correlations
• Robustness of a Tree-like Network of Interdependent Networks
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Towards designing robust coupled networks
• Analysis of complex contagions in random multiplex networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Percolation of Interdependent Networks with Inter-similarity
• Coevolution and correlated multiplexity in multiplex networks
• Correlated multiplexity and connectivity of multiplex random networks
• Towards real-world complexity: an introduction to multiplex networks
• Percolation of a general network of networks
• Cascading Failures in Complex Networks
• Triple Point in Correlated Interdependent Networks
• Link overlap, viability, and mutual percolation in multiplex networks
• Onion structure and network robustness
• Weak percolation on multiplex networks
• Robustness of partially interdependent network formed of clustered networks
• Cascading failures in interdependent systems under a flow redistribution model
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
• Strategy for stopping failure cascades in interdependent networks
• Efficient algorithm to compute mutually connected components in interdependent networks
• Cascading failures in interdependent networks with finite functional components
• Cascading Failures in Networks with Proximate Dependent Nodes
• Towards a Realistic Model for Failure Propagation in Interdependent Networks
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks
• Optimal percolation in correlated multilayer networks with overlap
• Interdependent Lattice Networks in High Dimensions
• The effect of interdependence on the percolation of interdependent networks
• The effect of randomness for dependency map on the robustness of interdependent lattices
• Dependency-based targeted attacks in interdependent networks
• Modeling interacting dynamic networks: II. Systematic study of the statistical properties of cross-links between two networks with preferred degrees
• Percolation on Networks with Antagonistic and Dependent Interactions
• Conditions for viral influence spreading through multiplex correlated social networks
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
• Analysis and Optimization of Robustness in Multiplex Flow Networks Against Cascading Failures
• Robustness of Bidirectional Interdependent Networks: Analysis and Design
• Fault Tolerance of Random Graphs with respect to Connectivity: Mean-field Approximation for Semi-dense Random Graphs
• Percolation on the institute-enterprise R&D collaboration networks
• Modeling and Analysis of Cascading Failures in Interdependent Cyber-Physical Systems
• Recovery of Interdependent Networks