Abstract:Abstract Motivation: We addressed the problem of inferring gene regulatory network (GRN) from gene expression data of knockout (KO) experiments. This inference is known to be underdetermined and the GRN is not identifiable from data. Past studies have shown that suboptimal design of experiments (DOE) contributes significantly to the identifiability issue of biological networks, including GRNs. However, optimizing DOE has received much less attention than developing methods for GRN inference. Results: We developed REDuction of UnCertain Edges (REDUCE) algorithm for finding the optimal gene KO experiment for inferring directed graphs (digraphs) of GRNs. REDUCE employed ensemble inference to define uncertain gene interactions that could not be verified by prior data. The optimal experiment corresponds to the maximum number of uncertain interactions that could be verified by the resulting data. For this purpose, we introduced the concept of edge separatoid which gave a list of nodes (genes) that upon their removal would allow the verification of a particular gene interaction. Finally, we proposed a procedure that iterates over performing KO experiments, ensemble update and optimal DOE. The case studies including the inference of Escherichia coli GRN and DREAM 4 100-gene GRNs, demonstrated the efficacy of the iterative GRN inference. In comparison to systematic KOs, REDUCE could provide much higher information return per gene KO experiment and consequently more accurate GRN estimates. Conclusions: REDUCE represents an enabling tool for tackling the underdetermined GRN inference. Along with advances in gene deletion and automation technology, the iterative procedure brings an efficient and fully automated GRN inference closer to reality. Availability and implementation: MATLAB and Python scripts of REDUCE are available on www.cabsel.ethz.ch/tools/REDUCE. Contact: rudi.gunawan@chem.ethz.ch Supplementary information: Supplementary data are available at Bioinformatics online.

Gene Regulatory Network Inference as Relaxed Graph Matching

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

A computational framework for gene regulatory network inference that combines multiple methods and datasets

Gene regulatory network inference using fused LASSO on multiple data sets

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

High Performance Computing of Gene Regulatory Networks using a Message-Passing Model

Data-Driven Gene Regulatory Network Inference Based on Classification Algorithms

A Posterior Probability Approach for Gene Regulatory Network Inference in Genetic Perturbation Data

Fused Regression for Multi-source Gene Regulatory Network Inference

Inference of gene regulatory networks based on nonlinear ordinary differential equations

Data-driven Gene Regulatory Networks Inference Based on Classification Algorithms

Inference of Gene Regulatory Networks from Genetic Perturbations with Linear Regression Model

Supervised, semi-supervised and unsupervised inference of gene regulatory networks

Inferring gene regulatory networks from multiple microarray datasets

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

Inferring Regulatory Networks by Combining Perturbation Screens and Steady State Gene Expression Profiles

BTNET : boosted tree based gene regulatory network inference algorithm using time-course measurement data

Information theoretic approaches for inference of biological networks from continuous-valued data

Constrained Community-Based Gene Regulatory Network Inference

Optimal design of gene knockout experiments for gene regulatory network inference

Inferring genetic networks: An information theoretic approach