Abstract:The inference of gene regulatory networks (GRNs) from expression data can mine the direct regulations among genes and gain deep insights into biological processes at a network level. During past decades, numerous computational approaches have been introduced for inferring the GRNs. However, many of them still suffer from various problems, e.g., Bayesian network (BN) methods cannot handle large-scale networks due to their high computational complexity, while information theory-based methods cannot identify the directions of regulatory interactions and also suffer from false positive/negative problems. To overcome the limitations, in this work we present a novel algorithm, namely local Bayesian network (LBN), to infer GRNs from gene expression data by using the network decomposition strategy and false-positive edge elimination scheme. Specifically, LBN algorithm first uses conditional mutual information (CMI) to construct an initial network or GRN, which is decomposed into a number of local networks or GRNs. Then, BN method is employed to generate a series of local BNs by selecting the k-nearest neighbors of each gene as its candidate regulatory genes, which significantly reduces the exponential search space from all possible GRN structures. Integrating these local BNs forms a tentative network or GRN by performing CMI, which reduces redundant regulations in the GRN and thus alleviates the false positive problem. The final network or GRN can be obtained by iteratively performing CMI and local BN on the tentative network. In the iterative process, the false or redundant regulations are gradually removed. When tested on the benchmark GRN datasets from DREAM challenge as well as the SOS DNA repair network in E.coli, our results suggest that LBN outperforms other state-of-the-art methods (ARACNE, GENIE3 and NARROMI) significantly, with more accurate and robust performance. In particular, the decomposition strategy with local Bayesian networks not only effectively reduce the computational cost of BN due to much smaller sizes of local GRNs, but also identify the directions of the regulations.

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

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

Inferring Gene Regulatory Networks from Gene Expression Data by a Dynamic Bayesian Network-Based Model

Inference of time-delayed gene regulatory networks based on dynamic Bayesian network hybrid learning method.

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

Inference of Gene Regulatory Network Through Adaptive Dynamic Bayesian Network Modeling

Discovering gene regulatory networks of multiple phenotypic groups using dynamic Bayesian networks

A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data

Hidden Markov induced Dynamic Bayesian Network for recovering time evolving gene regulatory networks

Adaptive Modelling of Gene Regulatory Network Using Bayesian Information Criterion-Guided Sparse Regression Approach.

Gat2Get: A Novel Approach to Infer Gene Regulatory Network from Gene Activity using Dynamic Bayesian Network learning

GDBN: a Graph Neural Network Approach to Dynamic Bayesian Network

Improvements in the reconstruction of time-varying gene regulatory networks: dynamic programming and regularization by information sharing among genes

Advances to Bayesian network inference for generating causal networks from observational biological data

A Canonical Correlation Analysis-Based Dynamic Bayesian Network Prior to Infer Gene Regulatory Networks from Multiple Types of Biological Data

Inferring gene regulatory networks from perturbed gene expression data using a dynamic Bayesian network with a Markov Chain Monte Carlo algorithm

Inference of Gene Regulatory Network Based on Local Bayesian Networks

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

A Bayesian network based algorithm for gene regulatory network reconstruction

Dynamic Bayesian Network Modeling Based on Structure Prediction for Gene Regulatory Network

Biological Network Inference With GRASP: A Bayesian Network Structure Learning Method Using Adaptive Sequential Monte Carlo