用补偿扰动控制复杂网络
Controlling Complex Networks with Compensatory Perturbations
摘要:
复杂网络对扰动的响应在生态系统管理、应急响应和细胞重编程等领域至关重要。网络的一个基本性质是,一个节点的扰动可以影响其他节点,在一个过程中,可能导致整个系统或大部分系统改变行为,并可能崩溃。最近在代谢和食物网网络的研究表明,由外部扰动引起的网络损害往往可以减轻或逆转的补偿扰动的应用程序的概念。补偿扰动被限制为物理上可接受的,并服从网络上的实施。然而,符合这些限制的补偿扰动的系统识别仍然是一个悬而未决的问题。在这里,我们提出了一种方法来构建补偿扰动,可以控制的命运一般网络在这样的约束。我们的方法考虑了真实复杂网络的完全非线性行为,即使在无法直接访问该状态时,也可以将系统带到理想的目标状态。遗传网络的应用表明,补偿扰动是有效的,即使是在网络中的所有节点的一小部分,他们是更有效的限制时,最高程度的节点。该方法概念简单,计算效率高,适用于各种领域的大型复杂网络的救援,控制和重新编程。
英文摘要:
The response of complex networks to perturbations is of utmost importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that the perturbation of one node can affect other nodes, in a process that may cause the entire or substantial part of the system to change behavior and possibly collapse. Recent research in metabolic and food-web networks has demonstrated the concept that network damage caused by external perturbations can often be mitigated or reversed by the application of compensatory perturbations. Compensatory perturbations are constrained to be physically admissible and amenable to implementation on the network. However, the systematic identification of compensatory perturbations that conform to these constraints remains an open problem. Here, we present a method to construct compensatory perturbations that can control the fate of general networks under such constraints. Our approach accounts for the full nonlinear behavior of real complex networks and can bring the system to a desirable target state even when this state is not directly accessible. Applications to genetic networks show that compensatory perturbations are effective even when limited to a small fraction of all nodes in the network and that they are far more effective when limited to the highest-degree nodes. The approach is conceptually simple and computationally efficient, making it suitable for the rescue, control, and reprogramming of large complex networks in various domains.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。