Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Journal Article

Controlling percolation with limited resources


Schröder,  Malte
Max Planck Research Group Network Dynamics, Max Planck Institute for Dynamics and Self-Organization, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

Schröder, M., Araujo, N. A. M., Sornette, D., & Nagler, J. (2017). Controlling percolation with limited resources. Physical Review E, 96(6): 062302. doi:10.1103/PhysRevE.96.062302.

Cite as: https://hdl.handle.net/11858/00-001M-0000-002E-8D8A-F
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 such an efficient strategy and study its implications, revealing a discontinuous transition as an unintended side effect of optimal control.