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.

Matrix Representation of Kauffman Networks

On the Robustness of NK-Kauffman Networks Against Changes in their Connections and Boolean Functions

Boolean Dynamics of Kauffman Models with a Scale-Free Network

A dynamic logic method for determining behaviors of biological networks

Dynamics of unperturbed and noisy generalized Boolean networks

Analysis of Boolean Networks Using an Optimized Algorithm of Structure Matrix Based on Semi-tensor Product

Dynamics Analysis and Analog Associative Memory of Networks with LT Neurons.

Phase Transition in NK-Kauffman Networks and its Correction for Boolean Irreducibility

The Mutual Information of Attractors in Scale-free Boolean Networks

Mapping the attractor landscape of Boolean networks

Representing Model Ensembles as Boolean Functions

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

Basins of Attraction, Commitment Sets and Phenotypes of Boolean Networks

A Tutorial on Analysis and Simulation of Boolean Gene Regulatory Network Models

Insights from number theory into the critical Kauffman model with connectivity one

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

Number of attractors in the critical Kauffman model is exponential

Matrix-weighted networks for modeling multidimensional dynamics

Canalization and Symmetry in Boolean Models for Genetic Regulatory Networks

Dynamic Regimes of Random Fuzzy Logic Networks

Recursive Self-Composite Approach Towards Structural Understanding of Boolean Network