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

Abstract

We study a system composed from two interdependent networks A and B, where a fraction of the nodes in network A depends on the nodes of network B and a fraction of the nodes in network B depends on the nodes of network A. Due to 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 percolation phase transition that completely fragments both networks. We show both analytically and numerically that reducing the coupling between the networks leads to a change from a first order percolation phase transition to a second order percolation transition at a critical point. The scaling of the percolation order parameter near the critical point is characterized by the critical exponent beta=1.

Cited by in corpus (181)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Evolutionary dynamics of group interactions on structured populations: A review
• Diffusion dynamics on multiplex networks
• Evolutionary games on multilayer networks: A colloquium
• Robustness of a Network of Networks
• Robustness and resilience of complex networks
• Suppressing cascades of load in interdependent networks
• Robustness of interdependent networks under targeted attack
• Interdependent network reciprocity in evolutionary games
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• Abrupt transition in the structural formation of interconnected networks
• Evolution of public cooperation on interdependent networks: The impact of biased utility functions
• Optimal interdependence between networks for the evolution of cooperation
• Inter-similarity between coupled networks
• The extreme vulnerability of interdependent spatially embedded networks
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Operational resilience: concepts, design and analysis
• 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
• Transport on coupled spatial networks
• Interdependent networks with correlated degrees of mutually dependent nodes
• Percolation in Multiplex Networks with Overlap
• Robustness of a Tree-like Network of Interdependent Networks
• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• Network resilience
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Effect of the Interconnected Network Structure on the Epidemic Threshold
• Self-organization towards optimally interdependent networks by means of coevolution
• Towards designing robust coupled networks
• Percolation of localized attack on complex networks
• Multiple percolation transitions in a configuration model of network of networks
• Percolation of Interdependent Networks with Inter-similarity
• Towards real-world complexity: an introduction to multiplex networks
• Percolation of Partially Interdependent Scale-free Networks
• Information sharing promotes prosocial behaviour
• Percolation in networks composed of connectivity and dependency links
• Spreading of cooperative behaviour across interdependent groups
• Recent advances and open challenges in percolation
• Percolation of a general network of networks
• Redundant interdependencies boost the robustness of multilayer networks
• Traffic congestion in interconnected complex networks
• Percolation of partially interdependent networks under targeted attack
• The robustness of interdependent clustered networks
• Cascading Failures in Complex Networks
• Graph Vulnerability and Robustness: A Survey
• Core percolation on complex networks
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• Extreme events in dynamical systems and random walkers: A review
• Complex systems: physics beyond physics
• Message passing theory for percolation models on multiplex networks with link overlap
• Higher-order percolation processes on multiplex hypergraphs
• Triple Point in Correlated Interdependent Networks
• Optimal percolation on multiplex networks
• Interdisciplinary and physics challenges of Network Theory
• Robustness of Interdependent Networks: The case of communication networks and the power grid
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Emergence of cascading dynamics in interacting tipping elements of ecology and climate
• Onion structure and network robustness
• Bond percolation on multiplex networks
• Biased imitation in coupled evolutionary games in interdependent networks
• Are Percolation Transitions always Sharpened by Making Networks Interdependent?
• Probabilistic interconnection between interdependent networks promotes cooperation in the public goods game
• Weak percolation on multiplex networks
• Evolution of robust network topologies: Emergence of central backbones
• Robustness of partially interdependent network formed of clustered networks
• Recent advances of percolation theory in complex networks
• Outbreaks of coinfections: the critical role of cooperativity
• 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
• Mutually connected component of network of networks with replica nodes
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Cascading failures in interdependent systems under a flow redistribution model
• Percolation on interacting, antagonistic networks
• Tricritical point in heterogeneous k-core percolation
• Rare events and discontinuous percolation transitions
• Resilience of Networks Formed of Interdependent Modular Networks
• The resilience of interdependent transportation networks under targeted attack
• Master stability functions reveal diffusion-driven pattern formation in networks
• Multiplex networks with heterogeneous activities of the nodes
• Robustness of a Network Formed of Spatially Embedded Networks
• Non-consensus opinion models on complex networks
• The robust-yet-fragile nature of interdependent networks
• Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
• Critical noise of majority-vote model on complex networks
• Fluctuations in percolation of sparse complex networks
• Networking - A Statistical Physics Perspective
• Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
• Controlling the uncertain response of real multiplex networks to random damage
• Dynamics of social contagions with limited contact capacity
• Node-weighted interacting network measures improve the representation of real-world complex systems
• Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game
• Dynamics on Modular Networks with Heterogeneous Correlations
• Competition of simple and complex adoption on interdependent networks
• Strategy for stopping failure cascades in interdependent networks
• Efficient algorithm to compute mutually connected components in interdependent networks
• Explosive synchronization transitions in complex neural network
• Percolation in real multiplex networks
• Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
• Giant components in directed multiplex networks
• Multilayer Network Science: from Cells to Societies
• Large deviation theory of percolation on multiplex networks
• Triple point induced by targeted autonomization on interdependent scale free networks
• The combined effect of connectivity and dependency links on percolation of networks
• Social contagions with communication channels alternation on multiplex 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
• Transport on exploding percolation clusters
• Critical phenomena in heterogeneous k-core percolation
• Simultaneous first and second order percolation transitions in interdependent networks
• Efficient algorithm to study interconnected networks
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• Cascading failures in interdependent networks with finite functional components
• Explosive Percolation: Unusual Transitions of a Simple Model
• Robustness and modular structure in networks
• General and exact approach to percolation on random graphs
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Driving interconnected networks to supercriticality
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• The robustness of interdependent networks under the interplay between cascading failures and virus propagation
• Percolation-induced PT symmetry breaking
• Percolation on networks with weak and heterogeneous dependency
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Correlated network of networks enhances robustness against catastrophic failures
• Interconnections between networks act like an external field in first-order percolation transitions
• Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps
• k-core percolation on interdependent and interconnected multiplex networks
• Generalized model for $k$-core percolation and interdependent networks
• Fractal fluctuations at mixed-order transitions in interdependent networks
• Structure and function in flow networks
• Robustness of flow networks against cascading failures under partial load redistribution
• Interconnecting bilayer networks
• Close and ordinary social contacts: how important are they in promoting large-scale contagion?
• Interdependent Lattice Networks in High Dimensions
• Percolation of Hierarchical Networks and Networks of Networks
• Exact solution of generalized cooperative SIR dynamics
• Distribution of blackouts in the power grid and the Motter and Lai model
• Resilience of networks to environmental stress: From regular to random networks
• The effect of interdependence on the percolation of interdependent networks
• Agglomerative Percolation on Bipartite Networks: A Novel Type of Spontaneous Symmetry Breaking
• Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
• Emergence of Robustness in Network of Networks
• Spreading of localized attacks on spatial multiplex networks with a community structure
• Transitions in overstable rotating magnetoconvection
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Dependency-based targeted attacks in interdependent networks
• Ranking the Economic Importance of Countries and Industries
• Random node reinforcement and $K$-core structure of complex networks
• Percolation on Networks with Antagonistic and Dependent Interactions
• Complexity and irreducibility of dynamics on networks of networks
• Optimal interdependence enhances robustness of complex systems
• Multilayer network analysis of nuclear reactions
• Realizing interdependent couplings as thermal or higher-order interactions
• Observability transition in multiplex networks
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
• Robustness of Bidirectional Interdependent Networks: Analysis and Design
• Analysis and Optimization of Robustness in Multiplex Flow Networks Against Cascading Failures
• Induced Percolation on Networked Systems
• Deep Learning Super-Diffusion in Multiplex Networks
• Recovery of contour nodes in interdependent directed networks
• Transitions near the onset of low Prandtl-number rotating magnetoconvection
• Game among Interdependent Networks: The Impact of Rationality on System Robustness
• Identifying Influential Links for Event Propagation on Twitter: A Network of Networks Approach
• Non-equilibrium random walks on multiplex networks
• Distributed Stabilization of Two Interdependent Markov Jump Linear Systems with Partial Information
• Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks
• Cascading failures in anisotropic interdependent networks of spatial modular structures
• Percolation on the institute-enterprise R&D collaboration networks
• Recovery of Interdependent Networks