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.

A comprehensive overview and critical evaluation of gene regulatory network inference technologies

The Reconstruction and Analysis of Gene Regulatory Networks.

Gene regulatory network inference resources: A practical overview

Hierarchical Parameter Estimation of GRN Based on Topological Analysis

Survey on Modelling Methods Applicable to Gene Regulatory Network

NSRGRN: a network structure refinement method for gene regulatory network inference

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

Refining computational inference of gene regulatory networks: integrating knockout data within a multi-task framework

MMFGRN: a Multi-Source Multi-Model Fusion Method for Gene Regulatory Network Reconstruction

Deep Learning in Gene Regulatory Network Inference: A Survey

Reconstructing Biological Gene Regulatory Networks: Where Optimization Meets Big Data

Inference of gene regulatory networks based on nonlinear ordinary differential equations

Analysis of Gene Regulatory Networks from Gene Expression Using Graph Neural Networks

Gene regulatory network inference: Data integration in dynamic models—A review

Inference of Gene Regulatory Subnetworks from Time Course Gene Expression Data.

Integration of single-cell multi-omics for gene regulatory network inference

Inference of Gene Regulatory Network Based on Local Bayesian Networks

Network Inference in Systems Biology: Recent Developments, Challenges, and Applications

GRRFNet: Guided Regularized Random Forest-based Gene Regulatory Network Inference Using Data Integration

Practical Guidelines for Incorporating Knowledge-Based and Data-Driven Strategies into the Inference of Gene Regulatory Networks

iLSGRN: inference of large-scale gene regulatory networks based on multi-model fusion