Abstract:Background: The desire to understand genomic functions and the behavior of complex gene regulatory networks has recently been a major research focus in systems biology. As a result, a plethora of computational and modeling tools have been proposed to identify and infer interactions among biological entities. Here, we consider the general question of the effect of perturbation on the global dynamical network behavior as well as error propagation in biological networks to incite research pertaining to intervention strategies. Results: This paper introduces a computational framework that combines the formulation of Boolean networks and factor graphs to explore the global dynamical features of biological systems. A message-passing algorithm is proposed for this formalism to evolve network states as messages in the graph. In addition, the mathematical formulation allows us to describe the dynamics and behavior of error propagation in gene regulatory networks by conducting a density evolution (DE) analysis. The model is applied to assess the network state progression and the impact of gene deletion in the budding yeast cell cycle. Simulation results show that our model predictions match published experimental data. Also, our findings reveal that the sample yeast cell-cycle network is not only robust but also consistent with real high-throughput expression data. Finally, our DE analysis serves as a tool to find the optimal values of network parameters for resilience against perturbations, especially in the inference of genetic graphs. Conclusion: Our computational framework provides a useful graphical model and analytical tools to study biological networks. It can be a powerful tool to predict the consequences of gene deletions before conducting wet bench experiments because it proves to be a quick route to predicting biologically relevant dynamic properties without tunable kinetic parameters.

Yeast Network and Report of New Stochastic-Credibility Cell Cycle Models

Stochastic Model of Yeast Cell Cycle Network

Nonequilibrium model for yeast cell cycle

The Budding Yeast Cell-Cycle is a Global Attractive Trajectory Driven by Sequential Saddle-Node Bifurcations with Ghost Effects

A globally attractive cycle driven by sequential bifurcations containing ghost effects in a 3-node yeast cell cycle model

A yeast cell cycle pulse generator model shows consistency with multiple oscillatory and checkpoint mutant datasets

Synchronized Dynamics and Non-Equilibrium Steady States in a Stochastic Yeast Cell-Cycle Network.

Normal and Aberrant Cell Cycles Characterized by a Continuous-Time Stochastic Boolean Model of Cell Cycle Regulation in Budding Yeast

Stochastic Boolean model of normal and aberrant cell cycles in budding yeast

Bifurcation Analysis for Discrimination of Budding Yeast Models

The Yeast Cell-Cycle Network Is Robustly Designed

A discrete inhomogeneous model for the yeast cell cycle

The Stochastic Model and Metastability of the Gene Network

Boolean network model predicts cell cycle sequence of fission yeast

An Integrative Model and Analysis of Cell Cycle in Fission Yeast

Boolean factor graph model for biological systems: the yeast cell-cycle network

Potential and Flux Landscapes Quantify the Stability and Robustness of Budding Yeast Cell Cycle Network.

Theoretical study of mesoscopic stochastic mechanism and effects of finite size on cell cycle of fission yeast

Quantifying robustness and dissipation cost of yeast cell cycle network: the funneled energy landscape perspectives.

Energy Landscape Reveals That the Budding Yeast Cell Cycle is a Robust and Adaptive Multi-stage Process.

Stochasticity Triggers Activation Of The S-Phase Checkpoint Pathway In Budding Yeast