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.

Dynamical PN Evolution with Magnetic Fields

Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata

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

A Random Boolean Network shifted toward a critical point

Dynamical Interplay Between Random Boolean Networks and Awareness Propagation

A Sensitivity Analysis of Cellular Automata and Heterogeneous Topology Networks: Partially-Local Cellular Automata and Homogeneous Homogeneous Random Boolean Networks

Negative results on density determination with one-dimensional cellular automata with block-sequential asynchronous updates

On Pinning Reachability of Probabilistic Boolean Control Networks

Dynamics Of Boolean Networks With Small-World Topology

Synchronization of the Small-World Neuronal Network with Unreliable Synapses.

An Intelligent Method to Discover Transition Rules for Cellular Automata Using Bee Colony Optimisation

Dynamical regimes in non-ergodic random Boolean networks

The Gene Modular Detection of Random Boolean Networks by Dynamic Characteristics Analysis

On Local Symmetries And Universality In Cellular Autmata

Biologically meaningful regulatory logic enhances the convergence rate in Boolean networks and bushiness of their state transition graph

Dynamics of unperturbed and noisy generalized Boolean networks

Evaluation of Attractors and Basins of Asynchronous Random Boolean Networks

Highly-sensitive measure of complexity captures boolean networks regimes and temporal order more optimally

Cellular Automata Networks

Biologically meaningful update rules increase the critical connectivity of generalized Kauffman networks

Set reachability and set stability of Boolean networks with state‐dependent asynchronous updating rule