Towards designing robust coupled networks

Abstract

Natural and technological interdependent systems have been shown to be highly vulnerable due to cascading failures and an abrupt collapse of global connectivity under initial failure. Mitigating the risk by partial disconnection endangers their functionality. Here we propose a systematic strategy of selecting a minimum number of autonomous nodes that guarantee a smooth transition in robustness. Our method which is based on betweenness is tested on various examples including the famous 2003 electrical blackout of Italy. We show that, with this strategy, the necessary number of autonomous nodes can be reduced by a factor of five compared to a random choice. We also find that the transition to abrupt collapse follows tricritical scaling characterized by a set of exponents which is independent on the protection strategy.

References in corpus (10)

• Power-law distributions in empirical data
• Mitigation of Malicious Attacks on Networks
• New Model of Internet Topology Using k-shell Decomposition
• Suppressing cascades of load in interdependent networks
• Robustness of interdependent networks under targeted attack
• Inter-similarity between coupled networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Interdependent networks with correlated degrees of mutually dependent nodes
• Tricritical point in explosive percolation
• Efficient algorithm to study interconnected networks

Cited by in corpus (29)

• Multilayer Networks
• Robustness and resilience of complex networks
• The extreme vulnerability of interdependent spatially embedded networks
• Avoiding catastrophic failure in correlated networks of networks
• Network robustness of multiplex networks with interlayer degree correlations
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Towards real-world complexity: an introduction to multiplex networks
• Immunization and targeted destruction of networks using explosive percolation
• Cascading Failures in Complex Networks
• Triple Point in Correlated Interdependent Networks
• Robustness of partially interdependent network formed of clustered networks
• Breathing synchronization in interconnected networks
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Enhancing resilience of interdependent networks by healing
• Method for Quantitative Estimation of the Risk Propagation Threshold in Electric Power CPS Based on Seepage Probability
• Resilience Evaluation Framework for Integrated Critical Infrastructure-Community Systems under Seismic Hazard
• Strategy for stopping failure cascades in interdependent networks
• Multilayer Network Science: from Cells to Societies
• Triple point induced by targeted autonomization on interdependent scale free networks
• The robustness of interdependent networks under the interplay between cascading failures and virus propagation
• Power Cyber-Physical System Risk Area Prediction Using Dependent Markov Chain and Improved Grey Wolf Optimization
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• A multilayer, multi-timescale model approach for economic and frequency control in power grids
• Spatially self-organized resilient networks by a distributed cooperative mechanism
• Usage leading to an abrupt collapse of connectivity
• Game among Interdependent Networks: The Impact of Rationality on System Robustness