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.

ROBUSTNESS OF TRANSCRIPTIONAL REGULATION IN YEAST-LIKE MODEL BOOLEAN NETWORKS

Random Boolean Network Models and the Yeast Transcriptional Network

Spontaneous Self-Assembly of Transcription Factor Based Gene Regulation Networks

Robustness Analysis of a Boolean Model of Gene Regulatory Network with Memory

Robust Regulatory Networks

Dynamics of unperturbed and noisy generalized Boolean networks

A More Robust Boolean Model Describing Inhibitor Binding

Methods of robustness analysis for Boolean models of gene control networks

Robustness and relative stability of multiple attractors in a stochastic Boolean network

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

Boolean Threshold Networks: Virtues and Limitations for Biological Modeling

Stochastic Stability of Genetic Networks with Disturbance Attenuation.

Dynamical Properties of a Boolean Model of Gene Regulatory Network with Memory

Dynamical regimes in non-ergodic random Boolean networks

Inference of Combinatorial Regulation in Yeast Transcriptional Networks: A Case Study of Sporulation

Dynamical Analysis Of Protein Regulatory Network In Budding Yeast Nucleus

Identification of a Topological Characteristic Responsible for the Biological Robustness of Regulatory Networks.

The Stability of Boolean Network with Transmission Sensitivity

The Yeast Cell-Cycle Network Is Robustly Designed

Higher Order Boolean networks as models of cell state dynamics

Robust Reachability of Boolean Control Networks