arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1803.02095cs.DM
收藏

至多五个分量的布尔网络中的局部负回路和循环吸引子

Local negative circuits and cyclic attractors in Boolean networks with at most five components

Elisa Tonello, Etienne Farcot, Claudine Chaouiya

摘要:

我们考虑了布尔网络的异步动力学的渐近行为和它们的调控结构之间的关系:是否存在一个循环吸引子意味着存在一个局部负回路的调控图?当模型组件的数量$n$验证$n \geq 6$时,已知答案为否定。我们表明,这个问题可以转化为一个布尔可满足性问题的$n \cdot 2^n$变量。本文给出了一个布尔公式,它表示了局部负回路的不存在和循环吸引子存在的必要条件,并证明了$n \leq 5$的不满足性。换句话说,对于具有多达$5$分量的布尔网络,循环吸引子的存在需要局部负回路的存在。

英文摘要:

We consider the following question on the relationship between the asymptotic behaviours of asynchronous dynamics of Boolean networks and their regulatory structures: does the presence of a cyclic attractor imply the existence of a local negative circuit in the regulatory graph? When the number of model components $n$ verifies $n \geq 6$, the answer is known to be negative. We show that the question can be translated into a Boolean satisfiability problem on $n \cdot 2^n$ variables. A Boolean formula expressing the absence of local negative circuits and a necessary condition for the existence of cyclic attractors is found unsatisfiable for $n \leq 5$. In other words, for Boolean networks with up to $5$ components, the presence of a cyclic attractor requires the existence of a local negative circuit.

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

↑