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.

Reverse engineering gene regulatory networks using approximate Bayesian computation

Reverse engineering directed gene regulatory networks from transcriptomics and proteomics data of biomining bacterial communities with approximate Bayesian computation and steady-state signalling simulations

Reconstructing Gene Regulatory Networks with Bayesian Networks by Combining Expression Data with Multiple Sources of Prior Knowledge

On reverse engineering of gene interaction networks using time course data with repeated measurements

Reconstruction of Genetic Regulatory Networks Based on the Posterior Probabilities of Gene Regulations.

Reverse engineering highlights potential principles of large gene regulatory network design and learning

Approximate inference of gene regulatory network models from RNA-Seq time series data

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

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

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

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

Gene network reconstruction from transcriptional dynamics under kinetic model uncertainty: a case for the second derivative

Reverse Engineering Yeast Gene Regulatory Networks using Graphical Models

Non-parametric Bayesian modelling of digital gene expression data

Gene expression model inference from snapshot RNA data using Bayesian non-parametrics

Inferring gene regulatory networks from single-cell data: a mechanistic approach

Inferring genetic networks: An information theoretic approach

A Bayesian framework for the inference of gene regulatory networks from time and pseudo‐time series data

Data-driven approximation for extracting the transition dynamics of a genetic regulatory network with non-Gaussian Lévy noise

Computer-Aided Engineering for Inference of Genetic Regulatory Networks Using Data from DNA Microarrays

A Bayesian data fusion based approach for learning genome-wide transcriptional regulatory networks