arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.07613cond-mat.dis-nnphysics.soc-ph
收藏

用有限的资源控制渗流

Controlling percolation with limited resources

Malte Schröder, Nuno A. M. Araújo, Didier Sornette, Jan Nagler

摘要:

连通性--或缺乏连通性--对许多人造系统的运作至关重要,从金融和经济网络到社交网络中的传染病传播,再到技术基础设施。通常,连接被故意建立或删除,以诱导,维持或破坏全球连通性。因此,人们对理解如何控制渗流,即向大规模连通性的过渡产生了极大的兴趣。然而,以前的工作,研究控制策略假设无限的资源。在这里,我们从这个不切实际的假设出发,考虑有限资源对控制有效性的影响。我们表明,即使是稀缺的资源,渗流可以控制一个有效的干预策略。我们推导出这种策略,并研究其影响,揭示了一个不连续的过渡作为一个意想不到的最优控制的副作用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑