Avoiding catastrophic failure in correlated networks of networks

Abstract

Networks in nature do not act in isolation but instead exchange information, and depend on each other to function properly. An incipient theory of Networks of Networks have shown that connected random networks may very easily result in abrupt failures. This theoretical finding bares an intrinsic paradox: If natural systems organize in interconnected networks, how can they be so stable? Here we provide a solution to this conundrum, showing that the stability of a system of networks relies on the relation between the internal structure of a network and its pattern of connections to other networks. Specifically, we demonstrate that if network inter-connections are provided by hubs of the network and if there is a moderate degree of convergence of inter-network connection the systems of network are stable and robust to failure. We test this theoretical prediction in two independent experiments of functional brain networks (in task- and resting states) which show that brain networks are connected with a topology that maximizes stability according to the theory.

arXiv comment40 pages, 7 figures

References in corpus (15)

• Power-law distributions in empirical data
• Catastrophic cascade of failures in interdependent networks
• Weak pairwise correlations imply strongly correlated network states in a neural population
• Scale-free brain functional networks
• Dynamical and correlation properties of the Internet
• Suppressing cascades of load in interdependent networks
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• Percolation Critical Exponents in Scale-Free Networks
• Robustness of a Tree-like Network of Interdependent Networks
• Towards designing robust coupled networks
• Exact solution of site and bond percolation on small-world networks
• Multiple percolation transitions in a configuration model of network of networks
• Percolation on interacting networks
• Scaling of degree correlations and the influence on diffusion in scale-free networks
• Brain modularity controls the critical behavior of spontaneous activity

Cited by in corpus (77)

• The physics of spreading processes in multilayer networks
• Robustness and resilience of complex networks
• Identifying influential spreaders in complex networks based on gravity formula
• Percolation in real interdependent networks
• Ranking in evolving complex networks
• Multilayer Networks in a Nutshell
• Explosive Phenomena in Complex Networks
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Towards real-world complexity: an introduction to multiplex networks
• Redundant interdependencies boost the robustness of multilayer networks
• Resilience of networks with community structure behaves as if under an external field
• Cascading Failures in Complex Networks
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• Message passing theory for percolation models on multiplex networks with link overlap
• Interdisciplinary and physics challenges of Network Theory
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Finding influential nodes for integration in brain networks using optimal percolation theory
• Emergence of cascading dynamics in interacting tipping elements of ecology and climate
• Bond percolation on multiplex networks
• Control of Multilayer Networks
• Recent advances of percolation theory in complex networks
• Two distinct transitions in spatially embedded multiplex networks
• Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
• Group percolation in interdependent networks
• Extracting Information from Multiplex Networks
• The dynamic nature of percolation on networks with triadic interactions
• Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Epidemic spreading and bond percolation in multilayer networks
• Efficient collective influence maximization in cascading processes with first-order transitions
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain
• Multiplex networks with heterogeneous activities of the nodes
• The cost of attack in competing networks
• Controlling the uncertain response of real multiplex networks to random damage
• Cascading failures in scale-free interdependent networks
• Strategy for stopping failure cascades in interdependent networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Layer-switching cost and optimality in information spreading on multiplex networks
• Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
• Multilayer Network Science: from Cells to Societies
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Diverse types of percolation transitions
• Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
• Entropy Production and the Pressure-Volume Curve of the Lung
• Correlated network of networks enhances robustness against catastrophic failures
• Efficient transmission of subthreshold signals in complex networks of spiking neurons
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Competition between global and local online social networks
• Scaling theory of fractal complex networks
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• Optimal percolation in correlated multilayer networks with overlap
• Percolation of Hierarchical Networks and Networks of Networks
• k-core structure of real multiplex networks
• Multilayer network analysis to study complex inter-subsystem interactions in a turbulent thermoacoustic system
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Emergence of Robustness in Network of Networks
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Dependency-based targeted attacks in interdependent networks
• Identification of highly susceptible individuals in complex networks
• Two transitions in spatial modular networks
• Percolation of networks with directed dependency links
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Enhanced robustness of single-layer networks with redundant dependencies
• Centralities in complex networks
• Time evolution of the behaviour of Brazilian legislative Representatives using a complex network approach
• Vitality of Neural Networks under Reoccurring Catastrophic Failures
• Nesting of dynamic systems and mode-dependent networks
• The Atlas for the Aspiring Network Scientist
• Beyond traditional box-covering: Determining the fractal dimension of complex networks using a fixed number of boxes of flexible diameter
• Triadic percolation on multilayer networks
• Fluctuations of a surface relaxation model in interacting scale free networks
• The State of the Art in Multilayer Network Visualization
• Hidden multiscale organization and robustness of real multiplex networks
• Cascading failures in anisotropic interdependent networks of spatial modular structures