异步布尔网络的简化：消除负自调节组件
摘要：简化布尔网络分析的方法是通过减少组成部分的数量来实现的。一种常用的简化方法是使用变量替换来消除没有自反调节的组件。本文展示了如何将这种方法扩展到具有异步动力学的布尔网络中，以消除具有负自反调节的顶点，并研究其对动力学和相互作用结构的影响。对于消除非自反调节变量，一般只能保证定点的吸引子得到保留。在这里，我们给出了保留复杂吸引子的充分条件。所谓的中介节点（即入度和出度均为一的顶点）的消除经常被考虑，并且通常不会影响吸引子的分布情况。我们澄清了这并非总是如此，在某些情况下，即使是相互作用结构中的细微变化也可能导致不同的渐近行为。最后，我们利用所介绍的更一般的消除方法的性质给出了一种关于异步布尔网络吸引子数量上界的替代证明，该上界以相互作用图的正反馈节点集的基数表示。
作者：Robert Schwieger and Elisa Tonello
论文ID：2302.03108
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-02-08