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.

Estimating sample-specific regulatory networks

Inferring regulatory networks through orthologous gene mapping

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

A comprehensive survey of regulatory network inference methods using single cell RNA sequencing data

Inferring Gene Regulatory Network from Bayesian Network Model Based on Re-Sampling

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

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

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

Reverse engineering gene regulatory networks using approximate Bayesian computation

Evaluation of single-sample network inference methods for precision oncology

Estimating cellular pathways from an ensemble of heterogeneous data sources

Recovering Genetic Regulatory Networks from Chromatin Immunoprecipitation and Steady-State Microarray Data

Integrated Pipelines for Inferring Gene Regulatory Networks from Single-Cell Data

Enhanced construction of gene regulatory networks using hub gene information

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

Functional Dissection of Regulatory Models Using Gene Expression Data of Deletion Mutants.

Comparison of single and module-based methods for modeling gene regulatory networks

Using single cell atlas data to reconstruct regulatory networks

Generating Ensembles of Gene Regulatory Networks to Assess Robustness of Disease Modules

A Reverse Engineering Approach to Optimize Experiments for the Construction of Biological Regulatory Networks

SPNE: Sample-Perturbed Network Entropy for Revealing Critical States of Complex Biological Systems