Characterizing short-term stability for Boolean networks over any distribution of transfer functions
Characterizing short-term stability for Boolean networks over any distribution of transfer functions
复制标题
表征布尔网络在任何传递函数分布上的短期稳定性
DOI：
10.1103/physreve.94.012301
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
An D
中科院分区：
文献类型：
--
作者：
C. Seshadhri;Andrew M. Smith;Yevgeniy Vorobeychik;J. Mayo;R. Armstrong;An D
本文给出了Kauffman的NK（随机）布尔网络在任意传递函数分布下的短期稳定性的一个刻画。给定这样一个布尔网络，其中每个传递函数都来自相同的分布，我们提出了一个公式，确定是否会发生短期混沌（损害扩散）。我们的主要技术工具，使这个公式的正式证明是布尔函数的傅立叶分析，它描述了这样的功能作为多线性多项式的输入。对阈值函数和嵌套分析函数的混合函数的数值模拟验证了该公式的正确性。
We present a characterization of short-term stability of Kauffman's NK (random) Boolean networks under arbitrary distributions of transfer functions. Given such a Boolean network where each transfer function is drawn from the same distribution, we present a formula that determines whether short-term chaos (damage spreading) will happen. Our main technical tool which enables the formal proof of this formula is the Fourier analysis of Boolean functions, which describes such functions as multilinear polynomials over the inputs. Numerical simulations on mixtures of threshold functions and nested canalyzing functions demonstrate the formula's correctness.
影响因子：
8.6
作者：
Shmulevich, I;Kauffman, SA
通讯作者：
Kauffman, SA