Controlling percolation with limited resources

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.

5 pages, 4 figures, additional supplemental material (19 pages)

References in corpus (7)

• Efficient Immunization Strategies for Computer Networks and Populations
• 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 in scale-free networks
• Explosive percolation via control of the largest cluster
• Micro-transition cascades to percolation
• Universal mechanism for hybrid percolation transitions

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