The effect of interdependence on the percolation of interdependent networks
arXiv:1402.6555 · doi:10.1016/j.physa.2014.05.065
Abstract
Two stochastic models are proposed to generate a system composed of two interdependent scale-free (SF) or Erdős-Rényi (ER) networks where interdependent nodes are connected with exponential or power-law relation, as well as different dependence strength, respectively. Each subnetwork grows through the addition of new nodes with constant accelerating random attachment in the first model but with preferential attachment in the second model. Two subnetworks interact with multi-support and undirectional dependence links. The effect of dependence relations and strength between subnetworks are analyzed in the percolation behavior of fully interdependent networks against random failure, both theoretically and numerically, and as a result, for both relations: interdependent SF networks show a second-order percolation phase transition and increased dependence strength decreases the robustness of the system, whereas, interdependent ER networks show the opposite results. In addition, power-law relation between networks yields greater robustness than exponential one at given dependence strength.
References in corpus (18)
- Emergence of scaling in random networks
- Catastrophic cascade of failures in interdependent networks
- The spread of epidemic disease on networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Robustness of a Network of Networks
- Robustness of interdependent networks under targeted attack
- Cascade of failures in coupled network systems with multiple support-dependent relations
- Inter-similarity between coupled networks
- The critical effect of dependency groups on the function of networks
- Interdependent networks with correlated degrees of mutually dependent nodes
- Robustness of a Tree-like Network of Interdependent Networks
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Percolation in networks composed of connectivity and dependency links
- Structure of shells in complex networks
- Fractal Boundaries of Complex Networks
- Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks
- Master-equation analysis of accelerating networks
- Network evolution towards optimal dynamical performance