Controlling percolation with limited resources

被引:4
|
作者
Schroeder, Malte [1 ]
Araujo, Nuno A. M. [2 ,3 ]
Sornette, Didier [4 ]
Nagler, Jan [5 ,6 ]
机构
[1] Max Planck Inst Dynam & Selforg, Network Dynam, D-37077 Gottingen, Germany
[2] Univ Lisbon, Fac Ciencias, Dept Fis, P-1749016 Lisbon, Portugal
[3] Univ Lisbon, Ctr Fis Teor & Computac, P-1749016 Lisbon, Portugal
[4] ETH, Dept Management Technol & Econ D MTEC, Scheuchzerstr 7, CH-8092 Zurich, Switzerland
[5] ETH, Computat Phys Engn Mat, Inst Bldg Mat, HIT, Wolfgang Pauli Str 27, CH-8093 Zurich, Switzerland
[6] ETH, Dept Humanities Social & Polit Sci, Computat Social Sci, Clausiusstr 50, CH-8092 Zurich, Switzerland
关键词
EXPLOSIVE PERCOLATION; FINANCIAL NETWORKS; CONTAGION; INTERNET;
D O I
10.1103/PhysRevE.96.062302
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Controlling Heterogeneous Stochastic Growth Processes on Lattices with Limited Resources
    Haksar, Ravi N.
    Solowjow, Friedrich
    Trimpe, Sebastian
    Schwager, Mac
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 1315 - 1322
  • [2] CONTROLLING RABIES EPIDEMICS IN NEPAL WITH LIMITED RESOURCES: OPTIMAL CONTROL THEORY APPROACH
    Pantha, Buddhi
    Joshi, Hem Raj
    Vaidya, Naveen K.
    MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING, 2020, 1 (04): : 355 - 372
  • [3] Limited resources?
    Lehman, R
    BRITISH JOURNAL OF GENERAL PRACTICE, 2006, 56 (523): : 139 - 139
  • [4] Limited resources
    Trusko, Brett
    International Journal of Innovation Science, 2011, 3 (01)
  • [5] Limited resources
    Mehl, Ulrike
    Aufbereitungs-Technik/Mineral Processing, 2010, 51 (12):
  • [6] Limited path percolation in complex networks
    Lopez, Eduardo
    Parshani, Roni
    Cohen, Reuven
    Carmi, Shai
    Havlin, Shlomo
    PHYSICAL REVIEW LETTERS, 2007, 99 (18)
  • [7] Chemically limited reactions on a percolation cluster
    Saxton, MJ
    JOURNAL OF CHEMICAL PHYSICS, 2002, 116 (01): : 203 - 208
  • [8] Percolation of attack with tunable limited knowledge
    Shang, Yilun
    PHYSICAL REVIEW E, 2021, 103 (04)
  • [9] Percolation of interdependent networks with limited knowledge
    Shang, Yilun
    PHYSICAL REVIEW E, 2022, 105 (04)
  • [10] Are resources really limited?
    Deming, David
    1998, Soc of Exploration Geophysicists, Tulsa, OK, USA (17):