GSGS: A Computational Approach to Reconstruct Signaling Pathway Structures from Gene Sets

Authors:
Lipi Acharya;Thair Judeh;Zhansheng Duan;Michael Rabbat;Dongxiao Zhu
Affiliations:
University of New Orleans, New Orleans;Wayne State University, Detroit and Children's Hospital, New Orleans;University of New Orleans, New Orleans;McGill University, Montreal;Wayne State University, Detroit and Children's Hospital, New Orleans
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2012

Citing 11
Cited 1

A Bayesian Method for the Induction of Probabilistic Networks from Data

Machine Learning
Sparse graphical models for exploring gene expression data

Journal of Multivariate Analysis
An empirical Bayes approach to inferring large-scale gene association networks

Bioinformatics
Pathway analysis using random forests classification and regression

Bioinformatics
Information-theoretic inference of large transcriptional regulatory networks

EURASIP Journal on Bioinformatics and Systems Biology
Nested effects models for high-dimensional phenotyping screens

Bioinformatics
A novel signaling pathway impact analysis

Bioinformatics
Inference of patient-specific pathway activities from multi-dimensional cancer genomics data using PARADIGM

Bioinformatics
Assessing the functional coherence of gene sets with metrics based on the Gene Ontology graph

Bioinformatics
Revealing differences in gene network inference algorithms on the network level by ensemble methods

Bioinformatics
Network Inference From Co-Occurrences

IEEE Transactions on Information Theory

Gene Set Cultural Algorithm: A Cultural Algorithm Approach to Reconstruct Networks from Gene Sets

Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reconstruction of signaling pathway structures is essential to decipher complex regulatory relationships in living cells. The existing computational approaches often rely on unrealistic biological assumptions and do not explicitly consider signal transduction mechanisms. Signal transduction events refer to linear cascades of reactions from the cell surface to the nucleus and characterize a signaling pathway. In this paper, we propose a novel approach, Gene Set Gibbs Sampling (GSGS), to reverse engineer signaling pathway structures from gene sets related to the pathways. We hypothesize that signaling pathways are structurally an ensemble of overlapping linear signal transduction events which we encode as Information Flows (IFs). We infer signaling pathway structures from gene sets, referred to as Information Flow Gene Sets (IFGSs), corresponding to these events. Thus, an IFGS only reflects which genes appear in the underlying IF but not their ordering. GSGS offers a Gibbs sampling like procedure to reconstruct the underlying signaling pathway structure by sequentially inferring IFs from the overlapping IFGSs related to the pathway. In the proof-of-concept studies, our approach is shown to outperform the existing state-of-the-art network inference 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 our approach. Finally, we implement GSGS to reconstruct signaling mechanisms in breast cancer cells.