Controlling percolation with limited resources
arXiv:1704.07613 · doi:10.1103/PhysRevE.96.062302
Abstract
Connectivity - or the lack thereof - is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the transition to large-scale connectivity. Previous work, however, studied control strategies assuming unlimited resources. Here, we depart from this unrealistic assumption and consider the effect of limited resources on the effectiveness of control. We show that, even for scarce resources, percolation can be controlled with an efficient intervention strategy. We derive this strategy and study its implications, revealing a discontinuous transition as an unintended side-effect of optimal control.
arXiv comment5 pages, 4 figures, additional supplemental material (19 pages)
References in corpus (29)
- Epidemic spreading in scale-free networks
- Catastrophic cascade of failures in interdependent networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Breakdown of the Internet under intentional attack
- Immunization of complex networks
- Influence maximization in complex networks through optimal percolation
- Efficient Immunization Strategies for Computer Networks and Populations
- Epidemics and percolation in small-world networks
- "Explosive Percolation" Transition is Actually Continuous
- 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
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Percolation Transitions in Scale-Free Networks under Achlioptas Process
- Explosive Percolation: Novel critical and supercritical phenomena
- Construction and Analysis of Random Networks with Explosive Percolation
- Avoiding a Spanning Cluster in Percolation Models
- Cluster aggregation model for discontinuous percolation transition
- Emergence of core-peripheries in networks
- Micro-transition cascades to percolation
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Gaussian model of explosive percolation in three and higher dimensions
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Achlioptas processes are not always self-averaging
- Universal mechanism for hybrid percolation transitions
- Unstable supercritical discontinuous percolation transitions
- Discrete Scale Invariance in Supercritical Percolation
Cited by in corpus (6)
- Explosive Phenomena in Complex Networks
- The Epidemic-Driven Collapse in a System with Limited Economic Resource
- Link rewiring with local information--induced hybrid percolation transitions
- Modeling and Controlling the Spread of Epidemic with Various Social and Economic Scenarios
- Discontinuous transition in explosive percolation via local suppression
- Discontinuous percolation via suppression of neighboring clusters in a network