Abstract:Abstract Background A cell exhibits a variety of responses to internal and external cues. These responses are possible, in part, due to the presence of an elaborate gene regulatory network (GRN) in every single cell. In the past 20 years, many groups worked on reconstructing the topological structure of GRNs from large-scale gene expression data using a variety of inference algorithms. Insights gained about participating players in GRNs may ultimately lead to therapeutic benefits. Mutual information (MI) is a widely used metric within this inference/reconstruction pipeline as it can detect any correlation (linear and non-linear) between any number of variables ( n -dimensions). However, the use of MI with continuous data (for example, normalized fluorescence intensity measurement of gene expression levels) is sensitive to data size, correlation strength and underlying distributions, and often requires laborious and, at times, ad hoc optimization. Results In this work, we first show that estimating MI of a bi- and tri-variate Gaussian distribution using k -nearest neighbor (kNN) MI estimation results in significant error reduction as compared to commonly used methods based on fixed binning. Second, we demonstrate that implementing the MI-based kNN Kraskov–Stoögbauer–Grassberger (KSG) algorithm leads to a significant improvement in GRN reconstruction for popular inference algorithms, such as Context Likelihood of Relatedness (CLR). Finally, through extensive in-silico benchmarking we show that a new inference algorithm CMIA (Conditional Mutual Information Augmentation), inspired by CLR, in combination with the KSG-MI estimator, outperforms commonly used methods. Conclusions Using three canonical datasets containing 15 synthetic networks, the newly developed method for GRN reconstruction—which combines CMIA, and the KSG-MI estimator—achieves an improvement of 20–35% in precision-recall measures over the current gold standard in the field. This new method will enable researchers to discover new gene interactions or better choose gene candidates for experimental validations.

Performance and Improvement of Tree-Based Methods for Gene Regulatory Network Reconstruction

D3GRN: a data driven dynamic network construction method to infer gene regulatory networks

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

Gene regulatory network inference and validation using relative change ratio analysis and time-delayed dynamic Bayesian network

A Relative Variation-Based Method To Unraveling Gene Regulatory Networks

Large Scale Gene Regulatory Network Inference with a Multi-Level Strategy.

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

Inferring Gene Regulatory Networks Based on a Hybrid Parallel Genetic Algorithm and the Threshold Restriction Method

Gene regulation network inference using k-nearest neighbor-based mutual information estimation: revisiting an old DREAM

Gene Regulatory Network Inference from Multifactorial Perturbation Data Using Both Regression and Correlation Analyses

Reverse Engineering Of Gene Regulation Networks With An Application To The Dream4 In Silico Network Challenge

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

Reconstruction of Gene Regulatory Networks usingMultiple Datasets

Improving GRN Re‐construction by Mining Hidden Regulatory Signals

A New Asynchronous Parallel Algorithm For Inferring Large-Scale Gene Regulatory Networks

Gene regulatory network inference using PLS-based methods

Gene regulatory network reconstruction using Bayesian networks, the Dantzig Selector, the Lasso and their meta-analysis

GMFGRN: a matrix factorization and graph neural network approach for gene regulatory network inference

Topology Estimation of Gene Regulatory Networks with Relative Expression Level Variations

An Ensemble Method to Reconstruct Gene Regulatory Networks Based on Multivariate Adaptive Regression Splines

dynGENIE3: dynamical GENIE3 for the inference of gene networks from time series expression data