Abstract:BackgroundThe reconstruction of gene regulatory network (GRN) from gene expression data can discover regulatory relationships among genes and gain deep insights into the complicated regulation mechanism of life. However, it is still a great challenge in systems biology and bioinformatics. During the past years, numerous computational approaches have been developed for this goal, and Bayesian network (BN) methods draw most of attention among these methods because of its inherent probability characteristics. However, Bayesian network methods are time consuming and cannot handle large-scale networks due to their high computational complexity, while the mutual information-based methods are highly effective but directionless and have a high false-positive rate.ResultsTo solve these problems, we propose a Candidate Auto Selection algorithm (CAS) based on mutual information and breakpoint detection to restrict the search space in order to accelerate the learning process of Bayesian network. First, the proposed CAS algorithm automatically selects the neighbor candidates of each node before searching the best structure of GRN. Then based on CAS algorithm, we propose a globally optimal greedy search method (CAS + G), which focuses on finding the highest rated network structure, and a local learning method (CAS + L), which focuses on faster learning the structure with little loss of quality.ConclusionResults show that the proposed CAS algorithm can effectively reduce the search space of Bayesian networks through identifying the neighbor candidates of each node. In our experiments, the CAS + G method outperforms the state-of-the-art method on simulation data for inferring GRNs, and the CAS + L method is significantly faster than the state-of-the-art method with little loss of accuracy. Hence, the CAS based methods effectively decrease the computational complexity of Bayesian network and are more suitable for GRN inference.

Limiting Search Space in Bayesian Network Using GGM

Learning Gaussian Networks

Improved Heuristic Equivalent Search Algorithm Based on Maximal Information Coefficient for Bayesian Network Structure Learning.

Learning Bayesian networks from big data with greedy search: computational complexity and efficient implementation

Learning bayesian network by genetic algorithm using structure-parameter restrictions

Exploration of the search space of Gaussian graphical models for paired data

An improved Bayesian network method for reconstructing gene regulatory network based on candidate auto selection

A hybrid genetic algorithm for Bayesian network optimization

Gene regulatory network modeling via global optimization of high-order dynamic Bayesian network

On Joint Estimation of Gaussian Graphical Models for Spatial and Temporal Data

Biological network inference using low order partial correlation

A modeling framework for detecting and leveraging node-level information in Bayesian network inference

Fast Bayesian inference for gene regulatory networks using ScanBMA

Enhancing the Power of Gaussian Graphical Model Inference by Modeling the Graph Structure

Gaussian Mixture Reduction for Time-Constrained Approximate Inference in Hybrid Bayesian Networks

A Bayesian Take on Gaussian Process Networks

Uncertainty quantification in high-dimensional linear models incorporating graphical structures with applications to gene set analysis

Learning complex dependency structure of gene regulatory networks from high dimensional micro-array data with Gaussian Bayesian networks

Immune Allied Genetic Algorithm for Bayesian Network Structure Learning

An Experimental Comparison of Hybrid Algorithms for Bayesian Network Structure Learning

Incorporating Grouping Information into Bayesian Gaussian Graphical Model Selection