TY - JOUR
T1 - Characterizing short-term stability for Boolean networks over any distribution of transfer functions
AU - Seshadhri, C.
AU - Smith, Andrew M.
AU - Vorobeychik, Yevgeniy
AU - Mayo, Jackson R.
AU - Armstrong, Robert C.
N1 - Publisher Copyright:
© 2016 American Physical Society.
PY - 2016/7/5
Y1 - 2016/7/5
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84978267466
U2 - 10.1103/PhysRevE.94.012301
DO - 10.1103/PhysRevE.94.012301
M3 - Article
AN - SCOPUS:84978267466
SN - 2470-0045
VL - 94
JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
IS - 1
M1 - 012301
ER -