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 Scale-free Network Construction Method and Its Application in Gene Expression Profiles Simulation

A New Multiple Regression Approach for the Construction of Genetic Regulatory Networks

Artificial Gene Regulatory Networks Construction Based on Complex Network

Community Structure Division in Complex Networks Based on Gene Expression Programming Algorithm

Inferring Gene Regulatory Networks by Singular Value Decomposition and Gravitation Field Algorithm

Reconstruction of gene regulatory network based on gravitation field algorithm

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

Evolving Scale-Free Network Model With Tunable Clustering And Apl

Local-Global Interaction and the Emergence of Scale-Free Networks with Community Structures

A Multiple Regression Approach for Building Genetic Networks

Construction and Validation Analysis of the Transcriptional Regulatory Network Based on the Gibbs Sampler Strategy and Cytoscape Software

Neural Gene Network Constructor: A Neural Based Model for Reconstructing Gene Regulatory Network

A Fast Algorithm for Simulating Scale-Free Networks

A Weighted Gene Co-Expression Network Analysis Based on Iterative Learning

Scale-free properties of information flux networks in genetic algorithms

Recent advances on mechanisms of network generation: Community, exchangeability, and <scp>scale‐free</scp> properties

Research on Improved Scale-Free Networks Model

Recent advances on mechanisms of network generation: Community, exchangeability, and scale-free properties

A Method for Modeling Gene Regulatory Network with Personal Computer Cluster

A Single Source Reachability Query Method for Gene Regulatory Networks

Gene Regulatory Network Construction Based on AP Data Source Fusion Algorithm