DPG Phi
Verhandlungen
Verhandlungen
DPG

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 Nagler31Max 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.

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2018 > Berlin