Abstract:One distinguishes between qualitative and Boolean models of gene regulatory networks. Qualitative models are directed graphs with signed edges according to whether an interaction is activating or inhibiting. In Boolean models each node of the network is a Boolean variable whose value depends on the values of the node's regulators according to a specific update rule. Qualitative models can be systematically converted into Boolean models via generic logics, which allow combination of activating and inhibiting influences into an update rule. Here, we investigate random Boolean networks whose update rules are generated using generic logics. We begin by studying their truth-content, which is a mean field approximation of the fraction of ones (true nodes). We prove that the asymptotic behavior of this quantity is essentially independent of the initial conditions. In numeric analyses, the truth-content exhibits a rich dynamical behavior including period-doublings leading to chaos. We define truth-stable networks as networks whose truth-contents exhibit non-chaotic dynamics. Random Boolean networks are known to exist in two phases: a frozen phase with stable short periodic dynamics and a chaotic phase characterized by long-periodic attractors sensitive to perturbations. Our results about the truth-content of random Boolean networks with generic logics allow us to derive a criterion for phase transitions in these networks. The relation between phase transitions and the concept of truth-stability is studied. In numeric analyses we find multiple, intricately shaped critical boundaries. Simulations further strengthen the significance of our mean field results. Our results nicely fit into the theory of "living at the edge of chaos," which aims at elucidating the crucial properties of evolvable biological systems.

On Natural Genetic Engineering: Structural Dynamism in Random Boolean Networks

Coevolving Boolean and Multi-Valued Regulatory Networks

Emergent Network Structure, evolvable Robustness and non-linear Effects of Point Mutations in an Artificial Genome Model

Evolving Diploid Boolean and Multi-Valued Gene Networks

Network Structure and Dynamics, and Emergence of Robustness by Stabilizing Selection in an Artificial Genome

Dynamical regimes in non-ergodic random Boolean networks

Dynamics of unperturbed and noisy generalized Boolean networks

Ensembles, dynamics, and cell types: Revisiting the statistical mechanics perspective on cellular regulation

Evolving Boolean Networks with RNA Editing

Function Constrains Network Architecture and Dynamics: a Case Study on the Yeast Cell Cycle Boolean Network.

A multi-objective differential evolutionary approach toward more stable gene regulatory networks

Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks

Reliability of regulatory networks and its evolution

Truth-Content and Phase Transitions of Random Boolean Networks with Generic Logics

Dichotomous noise models of gene switches

Biological Regulatory Networks are Minimally Frustrated

Data-driven network models for genetic circuits from time-series data with incomplete measurements

Innovation and robustness in complex regulatory gene networks

Reliability of genetic networks is evolvable

Open-Endedness in Genelife

From Boolean to probabilistic Boolean networks as models of genetic regulatory networks