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.

Statistical and Algebraic Analysis of a Family of Random Boolean Equations

Study on the Ising-like phase transitions in square lattice fully frustrated XY models

Algebraic characteristics and satisfiability threshold of random Boolean equations.

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

Boolean Decision Problems with Competing Interactions on Scale-Free Networks: Equilibrium and Nonequilibrium Behavior in an External Bias

State Transition in A Family of Generalized Fibonacci Lattices

Emergent infinite-randomness fixed points from the extensive random bipartitions of the spin-1 Affleck-Kennedy-Lieb-Tasaki topological state

Dynamical regimes in non-ergodic random Boolean networks

Distributed Algorithms for Boolean Equations Over Networks

Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model

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

Boolean Monomial Dynamical Systems

Quantum Phase Transitions in Anti-ferromagnetic Planar Cubic Lattices

Statistical physics of a model binary genetic switch with linear feedback

Computational core and fixed-point organisation in Boolean networks

Generalized Ising Model on a Scale-Free Network: An Interplay of Power Laws

Numerical simulations of critical dynamics in anisotropic magnetic films with the stochastic Landau-Lifshitz-Gilbert equation.

Boolean Gossip Networks

Dynamics of unperturbed and noisy generalized Boolean networks

Analysis on the Evolution Process of BFW-like Model with Discontinuous Percolation of Multiple Giant Components