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.

A More Robust Boolean Model Describing Inhibitor Binding

A perturbation approach for refining Boolean models of cell cycle regulation

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

Boolean modeling: a logic‐based dynamic approach for understanding signaling and regulatory networks and for making useful predictions

Boolean Threshold Networks: Virtues and Limitations for Biological Modeling

Methods of robustness analysis for Boolean models of gene control networks

ROBUSTNESS OF TRANSCRIPTIONAL REGULATION IN YEAST-LIKE MODEL BOOLEAN NETWORKS

Higher Order Boolean networks as models of cell state dynamics

From Boolean to probabilistic Boolean networks as models of genetic regulatory networks

A Novel Data-Driven Boolean Model for Genetic Regulatory Networks

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

Boolean modeling of biological regulatory networks: A methodology tutorial

Boolean Models of Bistable Biological Systems

Controllability and Observability of Boolean Networks Arising from Biology

Genetic and Logic Networks with the Signal-Inhibitor-Activator Structure Are Dynamically Robust

Mapping Complex Networks: Exploring Boolean Modeling of Signal Transduction Pathways

Boolean network model predicts cell cycle sequence of fission yeast

Simplifications and approximations in a single-gene circuit modeling

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

Random Boolean Network Models and the Yeast Transcriptional Network

The Stability of Boolean Network with Transmission Sensitivity