GSGS: A Computational Framework to Reconstruct Signaling Pathways from Gene Sets

TL;DR

This paper introduces GSGS, a two-stage computational framework that reconstructs signaling pathways from gene sets using a novel combination of source separation and Gibbs sampling, outperforming existing Bayesian methods.

Contribution

The paper presents a new two-stage framework that integrates source separation and Gibbs sampling to reconstruct signaling pathways from gene sets, introducing the concept of Information Flow Gene Sets (IFGS).

Findings

Outperforms existing Bayesian network approaches on benchmark data.

Demonstrates robustness through sensitivity analysis.

Successfully reconstructs pathways in breast cancer cells.

Abstract

We propose a novel two-stage Gene Set Gibbs Sampling (GSGS) framework, to reverse engineer signaling pathways from gene sets inferred from molecular profiling data. We hypothesize that signaling pathways are structurally an ensemble of overlapping linear signal transduction events which we encode as Information Flow Gene Sets (IFGS's). We infer pathways from gene sets corresponding to these events subjected to a random permutation of genes within each set. In Stage I, we use a source separation algorithm to derive unordered and overlapping IFGS's from molecular profiling data, allowing cross talk among IFGS's. In Stage II, we develop a Gibbs sampling like algorithm, Gene Set Gibbs Sampler, to reconstruct signaling pathways from the latent IFGS's derived in Stage I. The novelty of this framework lies in the seamless integration of the two stages and the hypothesis of IFGS's as the basic building blocks for signal pathways. In the proof-of-concept studies, our approach is shown to outperform the existing Bayesian network approaches using both continuous and discrete data generated from benchmark networks in the DREAM initiative. We perform a comprehensive sensitivity analysis to assess the robustness of the approach. Finally, we implement the GSGS framework to reconstruct signaling pathways in breast cancer cells.