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.

An Efficient Convex Nonnegative Network Component Analysis for Gene Regulatory Network Reconstruction

ModularBoost: an Efficient Network Inference Algorithm Based on Module Decomposition.

A non-Gaussian factor analysis approach to transcription Network Component Analysis.

Neural Gene Network Constructor: A Neural Based Model for Reconstructing Gene Regulatory Network

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

Parallel network component analysis technique for gene regulatory network inference

Cmip: A Software Package Capable of Reconstructing Genome-Wide Regulatory Networks Using Gene Expression Data

A New Multiple Regression Approach for the Construction of Genetic Regulatory Networks

Inferring Gene Regulatory Networks by Singular Value Decomposition and Gravitation Field Algorithm

NARROMI: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference

ICN: extracting interconnected communities in gene co-expression networks

Inferring gene regulatory networks from multiple microarray datasets

Computer-Aided Engineering for Inference of Genetic Regulatory Networks Using Data from DNA Microarrays

Transcription Network Analysis by A Sparse Binary Factor Analysis Algorithm

Reinventing gene expression connectivity through regulatory and spatial structural empowerment via principal node aggregation graph neural network

Network-based Neighborhood regression

Minimum Network Constraint on Reverse Engineering to Develop Biological Regulatory Networks.

A Comparative Study for Identifying the Chromosome-Wide Spatial Clusters from High-Throughput Chromatin Conformation Capture Data

Unravelling Gene Networks from Steady-State Experimental Perturbation Data

Gene Regulatory Network Inference Using Convolutional Neural Networks from scRNA-seq Data

Structure Identification for a Gene Regulation Network by a Sparse Reconstruction Approach