The critical effect of dependency groups on the function of networks

Abstract

Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the nodes to function cooperatively as a network and dependency links that bind the failure of one network element to the failure of other network elements. Here we present for the first time an analytical framework for studying the robustness of networks that include both connectivity and dependency links. We show that the synergy between the two types of failures leads to an iterative process of cascading failures that has a devastating effect on the network stability and completely alters the known assumptions regarding the robustness of networks. We present exact analytical results for the dramatic change in the network behavior when introducing dependency links. For a high density of dependency links the network disintegrates in a form of a first order phase transition while for a low density of dependency links the network disintegrates in a second order transition. Moreover, opposed to networks containing only connectivity links where a broader degree distribution results in a more robust network, when both types of links are present a broad degree distribution leads to higher vulnerability.

5 pages, 4 figures

References in corpus (1)

• Cascade control and defense in complex networks

Cited by in corpus (88)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Robustness of a Network of Networks
• Emergence of network features from multiplexity
• Robustness of interdependent networks under targeted attack
• Explosive synchronization in adaptive and multilayer networks
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• The extreme vulnerability of interdependent spatially embedded networks
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Network robustness of multiplex networks with interlayer degree correlations
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Robustness of a Tree-like Network of Interdependent Networks
• Network resilience
• Self-organization towards optimally interdependent networks by means of coevolution
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Percolation of Interdependent Networks with Inter-similarity
• Correlated multiplexity and connectivity of multiplex random networks
• Towards real-world complexity: an introduction to multiplex networks
• Percolation of Partially Interdependent Scale-free Networks
• Percolation in networks composed of connectivity and dependency links
• Spreading of cooperative behaviour across interdependent groups
• Dynamics of social contagions with memory of non-redundant information
• The robustness of interdependent clustered networks
• Threshold cascades with response heterogeneity in multiplex networks
• Cascading Failures in Complex Networks
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• Connect and win: The role of social networks in political elections
• Onion structure and network robustness
• Bond percolation on multiplex networks
• Evolution of robust network topologies: Emergence of central backbones
• Epidemic Spreading on Weighted Complex Networks
• Group percolation in interdependent networks
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Cascading failures in interdependent systems under a flow redistribution model
• Percolation on interacting, antagonistic networks
• Resilience of Networks Formed of Interdependent Modular Networks
• The resilience of interdependent transportation networks under targeted attack
• Robustness of a Network Formed of Spatially Embedded Networks
• Nonlocal failures in complex supply networks by single link additions
• Non-consensus opinion models on complex networks
• Full Connectivity: Corners, edges and faces
• Dynamics of social contagions with limited contact capacity
• Non-Markovian recovery makes complex networks more resilient against large-scale failures
• Robustness of power systems under a democratic fiber bundle-like model
• Efficient algorithm to compute mutually connected components in interdependent networks
• Synchronization in interdependent networks
• The combined effect of connectivity and dependency links on percolation of networks
• Impact of boundaries on fully connected random geometric networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Targeted Damage to Interdependent Networks
• First-order phase transitions in outbreaks of co-infectious diseases and the extended general epidemic process
• Efficient algorithm to study interconnected networks
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• Cascading Failures in Networks with Proximate Dependent Nodes
• Explosive Percolation: Unusual Transitions of a Simple Model
• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• Towards a Realistic Model for Failure Propagation in Interdependent Networks
• Percolation on networks with weak and heterogeneous dependency
• Correlated network of networks enhances robustness against catastrophic failures
• Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
• Social contagions on weighted networks
• Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks
• Fractal fluctuations at mixed-order transitions in interdependent networks
• Opinion percolation in structured population
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Threshold cascade dynamics on signed random networks
• Interdependent Lattice Networks in High Dimensions
• Percolation of Hierarchical Networks and Networks of Networks
• Systemic risk in dynamical networks with stochastic failure criterion
• Optimal redundancy against disjoint vulnerabilities in networks
• Random spherical graphs
• Distribution of blackouts in the power grid and the Motter and Lai model
• 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
• Percolation of networks with directed dependency links
• Random node reinforcement and $K$-core structure of complex networks
• Enhanced robustness of single-layer networks with redundant dependencies
• Percolation on Networks with Antagonistic and Dependent Interactions
• An ensemble perspective on multi-layer networks
• Fragility and anomalous susceptibility of weakly interacting networks
• Conditions for viral influence spreading through multiplex correlated social networks
• Spatio-temporal propagation of cascading overload failures
• Structure and Stability of the Indian Power Transmission Network
• Epidemic spreading dynamics with drug-resistant and heterogeneous contacts