Characterizing short-term stability for Boolean networks over any distribution of transfer functions
Chaotic Dynamics
2016-07-15 v1 Discrete Mathematics
Cellular Automata and Lattice Gases
Abstract
We present a characterization of short-term stability of random Boolean networks under \emph{arbitrary} distributions of transfer functions. Given any distribution of transfer functions for a random Boolean network, we present a formula that decides whether short-term chaos (damage spreading) will happen. We provide a formal proof for this formula, and empirically show that its predictions are accurate. Previous work only works for special cases of balanced families. It has been observed that these characterizations fail for unbalanced families, yet such families are widespread in real biological networks.
Cite
@article{arxiv.1409.4360,
title = {Characterizing short-term stability for Boolean networks over any distribution of transfer functions},
author = {C. Seshadhri and Andrew M. Smith and Yevgeniy Vorobeychik and Jackson Mayo and Robert C. Armstrong},
journal= {arXiv preprint arXiv:1409.4360},
year = {2016}
}