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.

Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks

Inferring gene regulatory networks from gene expression data by PC-algorithm based on conditional mutual information

PMINR: Pointwise Mutual Information-Based Network Regression – with Application to Studies of Lung Cancer and Alzheimer’s Disease

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

Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information

Gene Regulatory Network Reconstruction Using Conditional Mutual Information

Inferring Gene Regulatory Networks Based on Part Mutual Information and Bayesian Scoring Function

Inferring Gene Regulatory Networks Using Conditional Regulation Pattern to Guide Candidate Genes.

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

Gene co-expression network based on part mutual information for gene-to-gene relationship and gene-cancer correlation analysis

Inferring Gene Regulatory Networks Based on Ordered Conditional Mutual Information and Limited Parent Nodes

Inferring the Structure of Genetic Regulatory Networks Using Information Theoretic Tools

Inferring Connectivity of Genetic Regulatory Networks Using Information-Theoretic Criteria

An approach of gene regulatory network construction using mixed entropy optimizing context-related likelihood mutual information

A novel mutual information-based Boolean network inference method from time-series gene expression data

A Novel Method of Gene Regulatory Network Structure Inference from Gene Knock-out Expression Data

Context likelihood of relatedness with maximal information coefficient for Gene Regulatory Network inference

A Matrix Rank Based Concordance Index for Evaluating and Detecting Conditional Specific Co-Expressed Gene Modules

Quantifying Direct Dependencies in Biological Networks by Multiscale Association Analysis

Inferring single-cell gene regulatory network by non-redundant mutual information

NIMCE: A Gene Regulatory Network Inference Approach Based on Multi Time Delays Causal Entropy