Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · q-bio/0607024

Large-scale inference and graph theoretical analysis of gene-regulatory networks in B. stubtilis

C. Christensen·A. Gupta·C. D. Maranas·R. Albert
View original source ↗Read source document ↗Export metadata ↓

Abstract

We present the methods and results of a two-stage modeling process that generates candidate gene-regulatory networks of the bacterium B. subtilis from experimentally obtained, yet mathematically underdetermined microchip array data. By employing a computational, linear correlative procedure to generate these networks, and by analyzing the networks from a graph theoretical perspective, we are able to verify the biological viability of our inferred networks, and we demonstrate that our networks' graph theoretical properties are remarkably similar to those of other biological systems. In addition, by comparing our inferred networks to those of a previous, noisier implementation of the linear inference process [17], we are able to identify trends in graph theoretical behavior that occur both in our networks as well as in their perturbed counterparts. These commonalities in behavior at multiple levels of complexity allow us to ascertain the level of complexity to which our process is robust to noise.

Explore related subjects

q-bio.MNcond-mat.stat-mechq-bio.SC

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

C. Christensen, A. Gupta, C. D. Maranas, R. Albert. 2006-07-18. Large-scale inference and graph theoretical analysis of gene-regulatory networks in B. stubtilis. https://doi.org/10.1016/j.physa.2006.04.118

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

KEEP EXPLORING

Related papers

arXiv2026

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↗
arXiv2026

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↗
arXiv2026

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↗