物理。Rev.E 97，032305（2018）-通过集体影响实现布尔网络的最优稳定

通过集体影响实现布尔网络的最优稳定

王建南、裴森、魏伟、冯向南、郑志明

物理。版本E97，032305–2018年3月13日出版

摘要

布尔网络由于其在描述生物系统动力学方面的广泛应用而备受关注。在过去的几十年中，人们投入了大量精力来揭示网络结构和更新规则如何影响布尔网络的稳定性。在本文中，我们的目标是识别和控制能够稳定不稳定布尔网络的最小影响节点集。对于具有偏差真值表的局部树状布尔网络，我们提出了一种贪婪算法，通过最小化修改的非回溯矩阵的最大特征值来识别布尔网络中的影响节点。我们在四个不同的网络上测试了所提出的集体影响算法的性能。结果表明，与其他启发式算法相比，集体影响算法可以用较小的节点集稳定每个网络。我们的工作为决定布尔网络稳定性的机制提供了新的见解，这可能会在识别导致严重疾病的毒力基因方面找到应用。