Assortativity Decreases the Robustness of Interdependent Networks

Abstract

It was recently recognized that interdependencies among different networks can play a crucial role in triggering cascading failures and hence system-wide disasters. A recent model shows how pairs of interdependent networks can exhibit an abrupt percolation transition as failures accumulate. We report on the effects of topology on failure propagation for a model system consisting of two interdependent networks. We find that the internal node correlations in each of the two interdependent networks significantly changes the critical density of failures that triggers the total disruption of the two-network system. Specifically, we find that the assortativity (i.e. the likelihood of nodes with similar degree to be connected) within a single network decreases the robustness of the entire system. The results of this study on the influence of assortativity may provide insights into ways of improving the robustness of network architecture, and thus enhances the level of protection of critical infrastructures.

References in corpus (18)

• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Catastrophic cascade of failures in interdependent networks
• Mixing patterns in networks
• Specificity and stability in topology of protein networks
• Network Physiology reveals relations between network topology and physiological function
• Robustness of a Network of Networks
• Suppressing cascades of load in interdependent networks
• Evolution of public cooperation on interdependent networks: The impact of biased utility functions
• Epidemic spreading on interconnected networks
• "Explosive Percolation" Transition is Actually Continuous
• Resilience to damage of graphs with degree correlations
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Construction and properties of assortative random networks
• Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
• Structural constraints in complex networks
• Percolation transition in networks with degree-degree correlation

Cited by in corpus (31)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Interdependent network reciprocity in evolutionary games
• Percolation on complex networks: Theory and application
• Optimal interdependence between networks for the evolution of cooperation
• Network robustness of multiplex networks with interlayer degree correlations
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Effect of the Interconnected Network Structure on the Epidemic Threshold
• Self-organization towards optimally interdependent networks by means of coevolution
• Percolation of Partially Interdependent Scale-free Networks
• Information sharing promotes prosocial behaviour
• Spreading of cooperative behaviour across interdependent groups
• The robustness of interdependent clustered networks
• Cascading Failures in Complex Networks
• Bond percolation on multiplex networks
• Biased imitation in coupled evolutionary games in interdependent networks
• Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
• Systemic risk in multiplex networks with asymmetric coupling and threshold feedback
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• Levy random walks on multiplex networks
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Correlated network of networks enhances robustness against catastrophic failures
• Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks
• Structural Bounds on the Dyadic Effect
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
• Average nearest neighbor degrees in scale-free networks
• Effectiveness of Rapid Rail Transit System in Beijing
• Structural instability of large-scale functional networks
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Optimally coordinated traffic diversion by statistical physics
• Effects of Degree Correlations in Interdependent Security: Good or Bad?