Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition

Abstract

Robustness of two coupled networks system has been studied only for dependency coupling (S. Buldyrev et. al., Nature, 2010) and only for connectivity coupling (E. A. Leicht and R. M. D'Souza, arxiv:09070894). Here we study, using a percolation approach, a more realistic coupled networks system where both interdependent and interconnected links exist. We find a rich and unusual phase transition phenomena including hybrid transition of mixed first and second order i.e., discontinuities like a first order transition of the giant component followed by a continuous decrease to zero like 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.

4pages,6figures

References in corpus (2)

• Spatial Networks
• Robustness of a Network of Networks

Cited by in corpus (48)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Diffusion dynamics on multiplex networks
• The extreme vulnerability of interdependent spatially embedded networks
• Network resilience
• Percolation of Interdependent Networks with Inter-similarity
• Towards real-world complexity: an introduction to multiplex networks
• Percolation of Partially Interdependent Scale-free Networks
• Percolation of a general network of networks
• Percolation of partially interdependent networks under targeted attack
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• k-Core percolation on multiplex networks
• Emergence of cascading dynamics in interacting tipping elements of ecology and climate
• Bond percolation on multiplex networks
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• Evolution of robust network topologies: Emergence of central backbones
• Robustness of partially interdependent network formed of clustered networks
• Group percolation in interdependent networks
• What do we mean, 'tipping cascade'?
• Resilience of Networks Formed of Interdependent Modular Networks
• Robustness of a Network Formed of Spatially Embedded Networks
• Enhancing resilience of interdependent networks by healing
• Dynamics on Modular Networks with Heterogeneous Correlations
• Competition of simple and complex adoption on interdependent networks
• Efficient algorithm to compute mutually connected components in interdependent networks
• Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
• Giant components in directed multiplex networks
• The combined effect of connectivity and dependency links on percolation of networks
• Exact Coupling Threshold for Structural Transition in Interconnected Networks
• Simultaneous first and second order percolation transitions in interdependent networks
• Cascading Failures in Networks with Proximate Dependent Nodes
• The bridges to consensus: Network effects in a bounded confidence opinion dynamics model
• Social nucleation: Group formation as a phase transition
• Towards a Realistic Model for Failure Propagation in Interdependent Networks
• k-core percolation on interdependent and interconnected multiplex networks
• Percolation Framework of the Earth's Topography
• Resilience of spatial networks with inter-links behaving as an external field
• Multiple Hybrid Phase Transition: Bootstrap Percolation on Complex Networks with Communities
• Epidemic Spreading in a Social Network with Facial Masks wearing Individuals
• The effect of interdependence on the percolation of interdependent networks
• Systems poised to criticality through Pareto selective forces
• Dependency-based targeted attacks in interdependent networks
• Percolation of networks with directed dependency links
• Percolation on Networks with Antagonistic and Dependent Interactions
• Multiple structural transitions in interacting networks
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
• Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks
• Optimal coupling patterns in interconnected communication networks