Abstract:Motivation: It is a challenging problem in systems biology to infer both the network structure and dynamics of a gene regulatory network from steady-state gene expression data. Some methods based on Boolean or differential equation models have been proposed but they were not efficient in inference of large-scale networks. Therefore, it is necessary to develop a method to infer the network structure and dynamics accurately on large-scale networks using steady-state expression. Results: In this study, we propose a novel constrained genetic algorithm-based Boolean network inference (CGA-BNI) method where a Boolean canalyzing update rule scheme was employed to capture coarse-grained dynamics. Given steady-state gene expression data as an input, CGA-BNI identifies a set of path consistency-based constraints by comparing the gene expression level between the wild-type and the mutant experiments. It then searches Boolean networks which satisfy the constraints and induce attractors most similar to steady-state expressions. We devised a heuristic mutation operation for faster convergence and implemented a parallel evaluation routine for execution time reduction. Through extensive simulations on the artificial and the real gene expression datasets, CGA-BNI showed better performance than four other existing methods in terms of both structural and dynamics prediction accuracies. Taken together, CGA-BNI is a promising tool to predict both the structure and the dynamics of a gene regulatory network when a highest accuracy is needed at the cost of sacrificing the execution time. Availability and implementation: Source code and data are freely available at https://github.com/csclab/CGA-BNI. Supplementary information: Supplementary data are available at Bioinformatics online.

JBigin: A Java Package for Bayesian Inference of Genetic Interaction Networks from Micro-Array Data

BNArray: an R Package for Constructing Gene Regulatory Networks from Microarray Data by Using Bayesian Network

CGBayesNets: Conditional Gaussian Bayesian Network Learning and Inference with Mixed Discrete and Continuous Data

GeneNetwork: Framework for Web-Based Genetics

Bayesian graphical models for computational network biology

New gene association measures by joint network embedding of multiple gene expression datasets

Bayesian Inference of Genetic Regulatory Networks from Time Series Microarray Data Using Dynamic Bayesian Networks

Netreg: Network-Regularized Linear Models for Biological Association Studies

JEBIN: Analyzing Gene Co-Expressions Across Multiple Datasets by Joint Network Embedding.

A New Approach Combined Fuzzy Clustering and Bayesian Networks for Modeling Gene Regulatory Networks

Shinybn: an Online Application for Interactive Bayesian Network Inference and Visualization

Inferring gene and protein interactions using PubMed citations and consensus Bayesian networks

Gene-gene interaction analysis incorporating network information via a structured Bayesian approach

Inferring gene regulatory networks from multiple microarray datasets

NJGCG: A node-based joint Gaussian copula graphical model for gene networks inference across multiple states

Application of new probabilistic graphical models in the genetic regulatory networks studies

Dynamic Bayesian Network Learning to Infer Sparse Models From Time Series Gene Expression Data

NetBID2 Provides Comprehensive Hidden Driver Analysis

Bayesian Structure Learning in Multi-layered Genomic Networks

A novel constrained genetic algorithm-based Boolean network inference method from steady-state gene expression data

Reconstructing Gene Regulatory Networks with Bayesian Networks by Combining Expression Data with Multiple Sources of Prior Knowledge