Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition.

@article{Parshani2010InterdependentNR,
  title={Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition.},
  author={Roni Parshani and S. Buldyrev and S. Havlin},
  journal={Physical review letters},
  year={2010},
  volume={105 4},
  pages={
          048701
        }
}
We study a system composed from two interdependent networks A and B, where a fraction of the nodes in network A depends on nodes of network B and a fraction of the nodes in network B depends on nodes of network A. Because of the coupling between the networks, when nodes in one network fail they cause dependent nodes in the other network to also fail. This invokes an iterative cascade of failures in both networks. When a critical fraction of nodes fail, the iterative process results in a… Expand
Critical effects of overlapping of connectivity and dependence links on percolation of networks
In a recent work Parshani et al (2011 Proc. Natl Acad. Sci. USA 108 1007), dependence links have been introduced to the percolation model and used to study the robustness of the networks with suchExpand
A triple point induced by targeted autonomization on interdependent scale-free networks
Recent studies have shown that in interdependent networks an initial failure of a fraction 1 − p of nodes in one network, exposes the system to a cascade of failures. Therefore it is important toExpand
Percolation on interacting networks with feedback-dependency links.
TLDR
A mathematical framework is developed and study numerically and analytically the percolation of interacting networks with feedback-dependency links and it is found that for a low density of inter-connectivity links, the system undergoes from second order to first order through hybrid phase transition as coupling strength increases. Expand
Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
TLDR
This work finds rich and unusual phase-transition phenomena including hybrid transition of mixed first and second order, and unusual discontinuous changes from second-order to first-order transition as a function of the dependency coupling between the two networks. Expand
Percolation of interdependent network of networks
Complex networks appear in almost every aspect of science and technology. Previous work in network theory has focused primarily on analyzing single networks that do not interact with other networks,Expand
Percolation of partially interdependent networks under targeted attack.
TLDR
The percolation of partially interdependent networks under targeted attack is analyzed and a general technique is applied that maps a targeted-attack problem in inter dependent networks to a random- attack problem in a transformed pair of interdependent Networks. Expand
Simultaneous first- and second-order percolation transitions in interdependent networks.
TLDR
This work finds that, simultaneously with the abrupt first-order transition, a spontaneous second-order percolation occurs during the cascade of iterative failures, sheds light on the origin of the plateau and how its length scales with the size of the system. Expand
Percolation in multilayer complex networks with connectivity and interdependency topological structures
TLDR
This work investigates the cascading dynamics in double-layer networks with two topological layers composed of connectivity links and interdependency links, and develops a theoretical framework to predict the percolation transition points and the switching point of percolated types. Expand
Percolation of a general network of networks.
TLDR
An analytical framework and analysis of the percolation properties of a network composed of interdependent networks (NetONet) and the extremely vulnerable feedback condition of coupling are developed, where the coupling between nodes of different networks is not one-to-one correspondence. Expand
Interdependent Spatially Embedded Networks: Dynamics at Percolation Threshold
TLDR
Previous results on spatially embedded interdependent networks are extended to the more realistic cases of partial dependency and shed new light on the specific dynamics of cascading failures in such systems. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 41 REFERENCES
Catastrophic cascade of failures in interdependent networks
TLDR
This work develops a framework for understanding the robustness of interacting networks subject to cascading failures and presents exact analytical solutions for the critical fraction of nodes that, on removal, will lead to a failure cascade and to a complete fragmentation of two interdependent networks. Expand
Fractal boundaries of complex networks
We introduce the concept of the boundary of a complex network as the set of nodes at distance larger than the mean distance from a given node in the network. We study the statistical properties ofExpand
Resilience of the internet to random breakdowns
TLDR
This work shows analytically and numerically that for alpha</=3 the transition never takes place, unless the network is finite, and finds that the physical structure of the Internet is impressively robust, with p(c)>0.99. Expand
Statistical mechanics of complex networks
TLDR
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network. Expand
Emergence of scaling in random networks
TLDR
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems. Expand
Modelling interdependent infrastructures using interacting dynamical models
TLDR
Averaging over many configurations of perturbed electrical network, results point to a sizeable amplification of the effects of faults on the electrical network on the communication network, also in the case of a moderate coupling between the two networks. Expand
Spread of epidemic disease on networks.
  • M. Newman
  • Medicine, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2002
TLDR
This paper shows that a large class of standard epidemiological models, the so-called susceptible/infective/removed (SIR) models can be solved exactly on a wide variety of networks. Expand
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
TLDR
The aim of the text is to understand networks and the basic principles of their structural organization and evolution, so even students without a deep knowledge of mathematics and statistical physics will be able to rely on this as a reference. Expand
Failures propagation in critical interdependent infrastructures
TLDR
This paper analyses performance degradation induced on this system of systems by the presence and spreading of failures in order to emphasise the most critical links existing among different phenomena using Fuzzy Numbers (FNs) to represent involved quantities. Expand
Identifying, understanding, and analyzing critical infrastructure interdependencies
TLDR
A conceptual framework for addressing infrastructure interdependencies is presented that could serve as the basis for further understanding and scholarship in this important area and is used to explore the challenges and complexities of interdependency. Expand
...
1
2
3
4
5
...