Connectivity disruption sparks explosive epidemic spreading

Abstract

We investigate the spread of an infection or other malfunction of cascading nature when a system component can recover only if it remains reachable from a functioning central component. We consider the susceptible-infected-susceptible model, typical of mathematical epidemiology, on a network. Infection spreads from infected to healthy nodes, with the addition that infected nodes can only recover when they remain connected to a predefined central node, through a path that contains only healthy nodes. In this system, clusters of infected nodes will absorb their noninfected interior because no path exists between the central node and encapsulated nodes. This gives rise to the simultaneous infection of multiple nodes. Interestingly, the system converges to only one of two stationary states: either the whole population is healthy or it becomes completely infected. This simultaneous cluster infection can give rise to discontinuous jumps of different sizes in the number of failed nodes. Larger jumps emerge at lower infection rates. The network topology has an important effect on the nature of the transition: we observed hysteresis for networks with dominating local interactions. Our model shows how local spread can abruptly turn uncontrollable when it disrupts connectivity at a larger spatial scale.

References in corpus (17)

• Epidemic spreading in scale-free networks
• Epidemic processes in complex networks
• "Explosive Percolation" Transition is Actually Continuous
• 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 is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation via control of the largest cluster
• Critical Dynamics of the Contact Process with Quenched Disorder
• Avoiding a Spanning Cluster in Percolation Models
• On the critical behavior of the Susceptible-Infected-Recovered (SIR) model on a square lattice
• Disease-induced resource constraints can trigger explosive epidemics
• Explosive Percolation in the Human Protein Homology Network
• Anomalous discontinuity at the percolation critical point of active gels
• Using explosive percolation in analysis of real-world networks
• Gaussian model of explosive percolation in three and higher dimensions
• Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
• Watersheds and Explosive percolation

Cited by in corpus (14)

• Coevolution spreading in complex networks
• Explosive Phenomena in Complex Networks
• Suppressing epidemic spreading in multiplex networks with social-support
• Critical behaviors in contagion dynamics
• Impact of embedding on predictability of failure-recovery dynamics in networks
• Why case fatality ratios can be misleading: individual- and population-based mortality estimates and factors influencing them
• No-enclave percolation corresponds to holes in the cluster backbone
• Competing Activists--Political Polarization
• Dynamical universality of the contact process
• Targeted Recovery as an Effective Strategy against Epidemic Spreading
• Impact of random and targeted disruptions on information diffusion during outbreaks
• The Epidemic-Driven Collapse in a System with Limited Economic Resource
• A Random-Line-Graph Approach to Overlapping Line Segments
• Aging and equilibration in bistable contagion dynamics