Berlin 2018 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
DY: Fachverband Dynamik und Statistische Physik
DY 37: Networks: From Topology to Dynamics (joint session SOE/DY/BP) (joint session SOE/CPP/BP/DY)
DY 37.6: Talk
Wednesday, March 14, 2018, 10:45–11:00, MA 001
Controlling percolation with limited resources — •Malte Schröder1, Nuno Araújo2, Didier Sornette3, and Jan Nagler3 — 1Max Planck Institute for Dynamics and Self-Organization, Göttingen, Germany — 2Universidade de Lisboa, Lisboa, Portugal — 3ETH Zürich, Zurich, Switzerland
Connectivity - or the lack thereof - is crucial for the proper functioning of many essential socio-economic processes, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed by various parties 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 studied control strategies implicitly assuming unlimited resources, leading to a large number of models of “explosive” and discontinuous percolation. Realistically, however, such control is often subject to a limited budget. We derive an efficient control strategy to delay percolation under the constraint of limited resources and study its implications. We show that the transition can be significantly delayed even with scarce resources but remains smooth and in the same universality class as random percolation. In particular, the transition never becomes “explosive”. We derive an approximation for the optimal control parameters and show how resource optimal delay of percolation leads to a sudden, discontinuous transition. Thus, the percolation transition becomes effectively uncontrollable as an unintended consequence of optimal control.