Abstract:Inference of the gene regulatory networks arises as a fundamental problem in biomedical research. It is necessary to address this problem in order to explore the complex network of biomolecule interactions and regulations in living cells. Correspondingly, a large number of computational and statistical approaches, e.g. Bayesian Networks [1], Gaussian Graphical models [2]–[3], Relevance Networks [4] etc., have been proposed towards the reverse engineering of the underlying directed and/or undirected network topology. These approaches typically rely on experimental measurements from microarray and other high-throughput platforms which are often expensive and/or unable to capture complete information underneath. In this paper, we considered the problem of reconstructing directed networks using symbol data comprised of gene sets. We hypothesized that a large network is composed of several overlapping signaling transduction events with a linear arrangement of genes in each event. Gene sets in symbol data are defined by the group of genes participating in signaling transduction events, with the order of genes randomly permuted within each set (Fig. 1). The underlying network can be reconstructed by inferring the order of genes in each gene set. With few exceptions [5][6], the existing algorithms to network reconstruction do not accommodate symbol data in the form of unordered gene sets. We proposed a computational approach developed under the Gibbs sampling framework which leads to network reconstruction by treating unordered gene sets as random variables and sampling networks from their joint distribution. We assessed the robustness of our approach by performing sensitivity analyses on gold standard networks available from DREAM initiative (http://wiki.c2b2.columbia.edu/dream). We also observed the superior performance of the Gibbs sampling approach in an exhaustive simulation study in terms of sensitivity, specificity and PPV(positive predictive value), where we compared the performance of the proposed approach with two bayesian network approaches K2 [7] and MCMC [8]. Finally, we used our algorithm to reconstruct network in breast cancer cells.

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

A novel constrained genetic algorithm-based Boolean network inference method from steady-state gene expression data

LBF-MI: Limited Boolean Functions and Mutual Information to Infer a Gene Regulatory Network from Time-Series Gene Expression Data

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

Gene Regulatory Network Reconstruction Using Conditional Mutual Information

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

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

Inferring Gene Regulatory Networks from Gene Expression Data by a Dynamic Bayesian Network-Based Model

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

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

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

Improvements in the reconstruction of time-varying gene regulatory networks: dynamic programming and regularization by information sharing among genes

Bayesian Inference of Genetic Regulatory Networks from Time Series Microarray Data Using Dynamic Bayesian Networks

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

Kernel-based gene regulatory network inference

Gene Regulatory Network Inferences Using a Maximum-Relevance and Maximum-Significance Strategy

A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data

A Novel Computational Framework to Reconstruct Gene Regulatory Networks from Gene Sets

Gene network inference from incomplete expression data: transcriptional control of hematopoietic commitment

LogicGep: Boolean networks inference using symbolic regression from time-series transcriptomic profiling data