The phase diagram of random Boolean networks with nested canalizing functions

Abstract

We obtain the phase diagram of random Boolean networks with nested canalizing functions. Using the annealed approximation, we obtain the evolution of the number $b_t$ of nodes with value one, and the network sensitivity $\lambda$, and we compare with numerical simulations of quenched networks. We find that, contrary to what was reported by Kauffman et al. [Proc. Natl. Acad. Sci. 2004 101 49 17102-7], these networks have a rich phase diagram, were both the "chaotic" and frozen phases are present, as well as an oscillatory regime of the value of $b_t$. We argue that the presence of only the frozen phase in the work of Kauffman et al. was due simply to the specific parametrization used, and is not an inherent feature of this class of functions. However, these networks are significantly more stable than the variants where all possible Boolean functions are allowed.

6 pages, 4 figures

References in corpus (10)

• Random Boolean Network Models and the Yeast Transcriptional Network
• Genetic networks with canalyzing Boolean rules are always stable
• Lyapunov Exponents in Random Boolean Networks
• Canalizing Kauffman networks: non-ergodicity and its effect on their critical behavior
• Criticality in Random Threshold Networks: Annealed Approximation and Beyond
• The number and probability of canalizing functions
• The phase diagram of random threshold networks
• The phase diagram of random Boolean networks with nested canalizing functions
• Kauffman networks with threshold functions
• Critical Boolean networks with scale-free in-degree distribution

Cited by in corpus (6)

• The phase diagram of random Boolean networks with nested canalizing functions
• Stability of Boolean networks: The joint effects of topology and update rules
• Bounds on the Average Sensitivity of Nested Canalizing Functions
• Compensatory interactions to stabilize multiple steady states or mitigate the effects of multiple deregulations in biological networks
• Nested canalizing functions minimize sensitivity and simultaneously promote criticality
• Nested canalyzing depth and network stability