Impact of embedding on predictability of failure-recovery dynamics in networks

Abstract

Failure, damage spread and recovery crucially underlie many spatially embedded networked systems ranging from transportation structures to the human body. Here we study the interplay between spontaneous damage, induced failure and recovery in both embedded and non-embedded networks. In our model the network's components follow three realistic processes that capture these features: (i) spontaneous failure of a component independent of the neighborhood (internal failure), (ii) failure induced by failed neighboring nodes (external failure) and (iii) spontaneous recovery of a component.We identify a metastable domain in the global network phase diagram spanned by the model's control parameters where dramatic hysteresis effects and random switching between two coexisting states are observed. The loss of predictability due to these effects depend on the characteristic link length of the embedded system. For the Euclidean lattice in particular, hysteresis and switching only occur in an extremely narrow region of the parameter space compared to random networks. We develop a unifying theory which links the dynamics of our model to contact processes. Our unifying framework may help to better understand predictability and controllability in spatially embedded and random networks where spontaneous recovery of components can mitigate spontaneous failure and damage spread in the global network.

22 pages, 20 figures

References in corpus (12)

• Network Physiology reveals relations between network topology and physiological function
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Explosive percolation via control of the largest cluster
• Explosive Percolation: Novel critical and supercritical phenomena
• Emergence of core-peripheries in networks
• Micro-transition cascades to percolation
• Connectivity disruption sparks explosive epidemic spreading
• Failure-recovery model with competition between failures in complex networks: a dynamical approach
• Discrete Scale Invariance in Supercritical Percolation
• Model for the growth of the World Airline Network
• Universality in boundary domain growth by sudden bridging

Cited by in corpus (21)

• Cascading Failures in Complex Networks
• Critical behaviors in contagion dynamics
• Non-Markovian recovery makes complex networks more resilient against large-scale failures
• Underestimated cost of targeted attacks on complex networks
• The Great Divide: Drivers of Polarization in the US Public
• Clout, Activists and Budget: The Road to Presidency
• The Impact of Technologies in Political Campaigns
• Self-Organization of Dragon Kings
• Network desynchronization by non-Gaussian fluctuations
• Percolation of Hierarchical Networks and Networks of Networks
• Competing Activists--Political Polarization
• Large order fluctuations, switching, and control in complex networks
• Dynamical universality of the contact process
• Targeted Recovery as an Effective Strategy against Epidemic Spreading
• Rare events in networks with internal and external noise
• Dynamical correlations and pairwise theory for the symbiotic contact process on networks
• Barrier-Controlled Non-Equilibrium Criticality in Reactive Particle Systems
• Network generation and evolution based on spatial and opinion dynamics components
• Aging and equilibration in bistable contagion dynamics
• Modeling Multistability and Hysteresis in Urban Congestion Spreading
• Persistent Threshold Dynamics with Recovery in Complex Networks