Percolation in interdependent and interconnected networks: Abrupt change from second- to first-order transitions
Open Access
- 20 December 2011
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 84 (6) , 066116
- https://doi.org/10.1103/physreve.84.066116
Abstract
Robustness of two coupled networks systems has been studied separately only for dependency coupling [Buldyrev et al., Nature (London) 464, 1025 (2010)] and only for connectivity coupling [Leicht and D'Souza, e-print arXiv:0907.0894]. Here we study, using a percolation approach, a more realistic coupled networks system where both interdependent and interconnected links exist. We find rich and unusual phase-transition phenomena including hybrid transition of mixed first and second order, i.e., discontinuities like in a first-order transition of the giant component followed by a continuous decrease to zero like in a second-order transition. Moreover, we find unusual discontinuous changes from second-order to first-order transition as a function of the dependency coupling between the two networks.All Related Versions
Funding Information
- National Science Foundation
This publication has 37 references indexed in Scilit:
- Spatial networksPhysics Reports, 2011
- Catastrophic cascade of failures in interdependent networksNature, 2010
- Fractal boundaries of complex networksEurophysics Letters, 2008
- Hierarchically nested factor model from multivariate dataEurophysics Letters, 2007
- Origins of fractality in the growth of complex networksNature Physics, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Stability and Topology of Scale-Free Networks under Attack and Defense StrategiesPhysical Review Letters, 2005
- Network Motifs: Simple Building Blocks of Complex NetworksScience, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000