Abstract:
Structures of complex networks are fundamental to system dynamics, where node state and connectivity patterns determine the cost of a control system, a key aspect in unraveling complexity. However, minimizing the energy required to control a system with the fewest input nodes remains an open problem. This study investigates the relationship between the structure of closed-connected function modules and control energy. We discovered that small structural adjustments, such as adding a few extended driver nodes, can significantly reduce control energy. Thus, we propose MInimal extended driver nodes in Energetic costs Reduction (MIER). Next, we transform the detection of MIER into a multi-objective optimization problem and choose an NSGA-II algorithm to solve it. Compared with the baseline methods, NSGA-II can approximate the optimal solution to the greatest extent. Through experiments using synthetic and real data, we validate that MIER can exponentially decrease control energy. Furthermore, random perturbation tests confirm the stability of MIER. Subsequently, we applied MIER to three representative scenarios: regulation of differential expression genes affected by cancer mutations in the human protein-protein interaction network, trade relations among developed countries in the world trade network, and regulation of body-wall muscle cells by motor neurons in Caenorhabditis elegans nervous network. The results reveal that the involvement of MIER significantly reduces control energy required for these original modules from a topological perspective. Additionally, MIER nodes enhance functionality, supplement key nodes, and uncover potential mechanisms. Overall, our work provides practical computational tools for understanding and presenting control strategies in biological, social, and neural systems.
摘要:
复杂网络结构是系统动力学的基础,其中节点状态和连接模式确定控制系统的成本,解开复杂性的一个关键方面。然而,使控制具有最少输入节点的系统所需的能量最小化仍然是一个悬而未决的问题。本研究调查了封闭连接功能模块的结构与控制能量之间的关系。我们发现小的结构调整,例如添加一些扩展的驱动程序节点,可以大大减少控制能量。因此,我们在能量成本降低(MIER)中提出了MInimal扩展驱动节点。接下来,将MIER的检测转化为多目标优化问题,并选择NSGA-II算法进行求解。与基线方法相比,NSGA-II可以最大程度地逼近最优解。通过使用合成和真实数据的实验,我们验证了MIER可以成倍地降低控制能量。此外,随机扰动试验证实了MIER的稳定性。随后,我们将MIER应用于三个代表性的场景:在人类蛋白质-蛋白质相互作用网络中受癌症突变影响的差异表达基因的调节,世界贸易网络中发达国家之间的贸易关系,以及秀丽隐杆线虫神经网络中运动神经元对体壁肌细胞的调节。结果表明,从拓扑角度来看,MIER的参与显着降低了这些原始模块所需的控制能量。此外,MIER节点增强功能,补充关键节点,并发现潜在的机制。总的来说,我们的工作为理解和呈现生物控制策略提供了实用的计算工具,社会,和神经系统。