Search arXiv⌕ Search

arXiv · q-bio/0412005

Genetic networks with canalyzing Boolean rules are always stable

Abstract

We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are dynamically stable. Furthermore, for architectures with few inputs per node, the dynamics of the networks is close to critical. In addition, the fraction of genes that are active decreases with the number of inputs per node. These results are based upon investigating ensembles of networks using analytical methods. Also, for different in-degree distributions, the numbers of fixed points and cycles are calculated, with results intuitively consistent with stability analysis; fewer inputs per node implies more cycles, and vice versa. There are hints that genetic networks acquire broader degree distributions with evolution, and hence our results indicate that for single cells, the dynamics should become more stable with evolution. However, such an effect is very likely compensated for by multicellular dynamics, because one expects less stability when interactions among cells are included. We verify this by simulations of a simple model for interactions among cells.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Stuart Kauffman, Carsten Peterson, Björn Samuelsson, Carl Troein. 2004-12-02. Genetic networks with canalyzing Boolean rules are always stable. https://doi.org/10.1073/pnas.0407783101

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Accelerating reaction network identification via frequency-domain analysis

The identification of intracellular reaction networks from single-cell data lies at the heart of many biological studies, as it can unravel key mechanisms in living organisms and provide insights for their rational engineering. However, the stochastic and nonlinear nature of these reacting systems poses significant challenges for this identification problem, making the state-of-the-art methods (e.g., particle-filtering-based approaches) computationally demanding. This paper reports a noteworthy numerical observation that for certain systems, the Fourier transform can render the likelihood of the measurement data approximately Gaussian, therefore resulting in a substantially accelerated Bayesian inference algorithm. A gene transcription example is presented to illustrate this finding and demonstrate the efficiency of {the proposed Fourier-based method}.

q-bio.MN↗

Can a self-sustaining chemical network emerge due to just a few catalysts?

Understanding how self-sustaining chemical reaction networks can emerge from simple molecules is an important question in chemical approaches to the origin of life. Reflexively autocatalytic and food-generated (RAF) sets provide a mathematical framework for investigating this question. This line of research goes back to the early work of Kauffman on autocatalytic reaction networks and was subsequently developed through the probabilistic framework of Mossel and Steel. Further contributions by Hordijk, Steel, and collaborators extended the theory to more heterogeneous forms of catalysis, including reaction-dependent probabilities or power-law distributions of catalytic activity. We introduce a stochastic model that combines heterogeneous molecular catalytic activity with reaction-dependent molecule-reaction compatibility. By assigning random catalytic weights to molecules and incorporating compatibility through an explicit formulation of catalysis probabilities, our model provides a concrete and flexible setting that captures both sources of heterogeneity while remaining mathematically tractable. We establish novel and general criteria for RAF formation and nonformation. We further demonstrate that classical phase-transition criteria need not remain valid in the presence of reaction-dependent catalysis. For heavy-tailed catalytic weights, we identify and rigorously quantify an additional phase transition. In models with finite-mean catalytic weights, RAF formation and nonformation are governed by a catalytic intensity parameter. For infinite-mean weights, however, we show that RAFs may emerge with probability tending to one even when the catalytic intensity parameter tends to zero.

q-bio.MN↗

Modeling Gene Expression Noise: From Transcriptional Dynamics to Cell Growth and Division

Gene expression is inherently noisy, leading to substantial cell-to-cell variation in mRNA and protein levels. The telegraph model and the simpler bursty model provide good fits to single-cell count distributions and have been used extensively to understand transcriptional kinetics and estimate the kinetic parameters. However, these models all describe a static cell. Here, we review models of stochastic gene expression in growing and dividing cells which aim to understand how a cell's own life history, from its birth, through copying its genome, to its division, leaves a distinct fluctuation signature on molecule numbers. We discuss the biochemical and biophysical processes captured by these models, their analytical tractability, the concept of cyclo-stationary behavior, when this is well approximated by the steady-state of static models and how the distributions of molecular numbers measured under these conditions sensitively depend on the experimental setup. This is followed by a discussion of how these models are fitted to single-cell measurements, how biological variability can be separated from measurement noise, and which computational advances make this feasible for thousands of genes. We finish by highlighting the open problems in the field.

q-bio.MN↗