Pathways on demand: automated reconstruction of human signaling networks

Signaling pathways are a cornerstone of systems biology. Several databases store high-quality representations of these pathways that are amenable for automated analyses. Despite painstaking and manual curation, these databases remain incomplete. We present PATHLINKER, a new computational method to reconstruct the interactions in a signaling pathway of interest. PATHLINKER efficiently computes multiple short paths from the receptors to transcriptional regulators (TRs) in a pathway within a background protein interaction network. We use PATHLINKER to accurately reconstruct a comprehensive set of signaling pathways from the NetPath and KEGG databases. We show that PATHLINKER has higher precision and recall than several state-of-the-art algorithms, while also ensuring that the resulting network connects receptor proteins to TRs. PATHLINKER’s reconstruction of the Wnt pathway identified CFTR, an ABC class chloride ion channel transporter, as a novel intermediary that facilitates the signaling of Ryk to Dab2, which are known components of Wnt/β-catenin signaling. In HEK293 cells, we show that the Ryk–CFTR–Dab2 path is a novel amplifier of β-catenin signaling specifically in response to Wnt 1, 2, 3, and 3a of the 11 Wnts tested. PATHLINKER captures the structure of signaling pathways as represented in pathway databases better than existing methods. PATHLINKER’s success in reconstructing pathways from NetPath and KEGG databases point to its applicability for complementing manual curation of these databases. PATHLINKER may serve as a promising approach for prioritizing proteins and interactions for experimental study, as illustrated by its discovery of a novel pathway in Wnt/β-catenin signaling. Our supplementary website at http://bioinformatics.cs.vt.edu/~murali/supplements/2016-sys-bio-applications-pathlinker/ provides links to the PATHLINKER software, input datasets, PATHLINKER reconstructions of NetPath pathways, and links to interactive visualizations of these reconstructions on GraphSpace.

[1]  Aleksandar Stojmirovic,et al.  ITM Probe: analyzing information flow in protein networks , 2009, Bioinform..

[2]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[3]  C. Norez,et al.  CFTR and Ca2+ Signaling in Cystic Fibrosis , 2011, Front. Pharmacol..

[4]  John B. Thomas,et al.  Wnt-mediated axon guidance via the Drosophila Derailed receptor , 2003, Nature.

[5]  Y. Jiang,et al.  Dab2 stabilizes Axin and attenuates Wnt/β-catenin signaling by preventing protein phosphatase 1 (PP1)–Axin interactions , 2009, Oncogene.

[6]  M. Waterman,et al.  A uniform human Wnt expression library reveals a shared secretory pathway and unique signaling activities. , 2012, Differentiation; research in biological diversity.

[7]  C. Niehrs.  The complex world of WNT receptor signalling , 2012, Nature Reviews Molecular Cell Biology.

[8]  Taher H. Haveliwala.  Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[9]  T. Holbro,et al.  Wnt1 and Wnt5a induce cyclin D1 expression through ErbB1 transactivation in HC11 mammary epithelial cells (EMBO reports, February 2003) (Correction) , 2003, EMBO reports.

[10]  Shahin Mohammadi,et al.  Inferring the effective TOR-dependent network: a computational study in yeast , 2013, BMC Systems Biology.

[11]  Michael Costanzo,et al.  Network Evolution: Rewiring and Signatures of Conservation in Signaling , 2012, PLoS Comput. Biol..

[12]  Lincoln Stein,et al.  Reactome knowledgebase of human biological pathways and processes , 2008, Nucleic Acids Res..

[13]  D. Voskas,et al.  Does GSK-3 provide a shortcut for PI3K activation of Wnt signalling? , 2010, F1000 biology reports.

[14]  M. Halford,et al.  The Wnt Receptor Ryk Is Required for Wnt5a-Mediated Axon Guidance on the Contralateral Side of the Corpus Callosum , 2006, The Journal of Neuroscience.

[15]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[16]  D. Karger,et al.  Bridging high-throughput genetic and transcriptional data reveals cellular responses to alpha-synuclein toxicity , 2009, Nature Genetics.

[17]  Yungki Park,et al.  Revisiting the negative example sampling problem for predicting protein-protein interactions , 2011, Bioinform..

[18]  C. Malbon,et al.  Gαo mediates WNT-JNK signaling through Dishevelled 1 and 3, RhoA family members, and MEKK 1 and 4 in mammalian cells , 2008, Journal of Cell Science.

[19]  Roded Sharan,et al.  Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks , 2006, J. Comput. Biol..

[20]  John D. Venable,et al.  Hsp90 Cochaperone Aha1 Downregulation Rescues Misfolding of CFTR in Cystic Fibrosis , 2006, Cell.

[21]  Hans Clevers,et al.  Wnt/β-Catenin Signaling in Development and Disease , 2006, Cell.

[22]  Martin Steffen,et al.  Automated modelling of signal transduction networks , 2002, BMC Bioinformatics.

[23]  A. G. de Herreros,et al.  Regulation of beta-catenin structure and activity by tyrosine phosphorylation. , 2001, The Journal of biological chemistry.

[24]  D. Stolz,et al.  Disabled-2 Protein Facilitates Assembly Polypeptide-2-independent Recruitment of Cystic Fibrosis Transmembrane Conductance Regulator to Endocytic Vesicles in Polarized Human Airway Epithelial Cells* , 2012, The Journal of Biological Chemistry.

[25]  Michael A. White,et al.  Use of Data-Biased Random Walks on Graphs for the Retrieval of Context-Specific Networks from Genomic Data , 2010, PLoS Comput. Biol..

[26]  J. Norman,et al.  Aquaporin 2 promotes cell migration and epithelial morphogenesis. , 2012, Journal of the American Society of Nephrology : JASN.

[27]  Lisa Samuelson,et al.  MAPK/ERK and Wnt/β-Catenin pathways are synergistically involved in proliferation of Sca-1 positive hepatic progenitor cells. , 2011, Biochemical and biophysical research communications.

[28]  Antara De,et al.  Wnt/Ca2+ signaling pathway: a brief overview. , 2011, Acta biochimica et biophysica Sinica.

[29]  Paola Bovolenta,et al.  Frizzled/RYK mediated signalling in axon guidance , 2006, Development.

[30]  Gary D Bader,et al.  NetPath: a public resource of curated signal transduction pathways , 2010, Genome Biology.

[31]  Andreas Zell,et al.  BowTieBuilder: modeling signal transduction pathways , 2009, BMC Systems Biology.

[32]  R. Sharan,et al.  Toward accurate reconstruction of functional protein networks , 2009, Molecular systems biology.

[33]  Y. Jiang,et al.  The inhibitory effects of Disabled-2 (Dab2) on Wnt signaling are mediated through Axin , 2008, Oncogene.

[34]  Ajamete Kaykas,et al.  Zebrafish Prickle, a Modulator of Noncanonical Wnt/Fz Signaling, Regulates Gastrulation Movements , 2003, Current Biology.

[35]  Ziv Bar-Joseph,et al.  Evaluation of different biological data and computational classification methods for use in protein interaction prediction , 2006, Proteins.

[36]  Roded Sharan,et al.  Network orientation via shortest paths , 2014, Bioinform..

[37]  Robert Fredriksson,et al.  Mapping the human membrane proteome : a majority of the human membrane proteins can be classified according to function and evolutionary origin , 2015 .

[38]  Ariel S. Schwartz,et al.  An Atlas of Combinatorial Transcriptional Regulation in Mouse and Man , 2010, Cell.

[39]  Xi He,et al.  Developmental Cell Review Wnt / b-Catenin Signaling : Components , Mechanisms , and Diseases , 2022 .

[40]  Paola Vergani,et al.  The ABC protein turned chloride channel whose failure causes cystic fibrosis , 2006, Nature.

[41]  Jonathan A. Cooper,et al.  Regulation of the Wnt signaling pathway by disabled‐2 (Dab2) , 2003, The EMBO journal.

[42]  Christian Borgs,et al.  Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem , 2012, J. Comput. Biol..

[43]  E. Fraenkel,et al.  Integrating Proteomic, Transcriptional, and Interactome Data Reveals Hidden Components of Signaling and Regulatory Networks , 2009, Science Signaling.

[44]  Wange Lu,et al.  Mammalian Ryk Is a Wnt Coreceptor Required for Stimulation of Neurite Outgrowth , 2004, Cell.

[45]  Hsien-yu Wang,et al.  Wnt Signaling, Ca2+, and Cyclic GMP: Visualizing Frizzled Functions , 2003, Science.

[46]  Susumu Goto,et al.  KEGG for integration and interpretation of large-scale molecular data sets , 2011, Nucleic Acids Res..

[47]  J. Rubin,et al.  Rapid, Wnt-induced changes in GSK3beta associations that regulate beta-catenin stabilization are mediated by Galpha proteins. , 2005, Current biology : CB.

[48]  Ron Shamir,et al.  SPIKE: a database of highly curated human signaling pathways , 2010, Nucleic Acids Res..

[49]  Z. Bebők,et al.  Dab2 is a key regulator of endocytosis and post-endocytic trafficking of the cystic fibrosis transmembrane conductance regulator. , 2012, The Biochemical journal.

[50]  Anupam Gupta,et al.  Discovering pathways by orienting edges in protein interaction networks , 2010, Nucleic acids research.

[51]  David Warde-Farley,et al.  GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function , 2008, Genome Biology.

[52]  Charles E. Schwartz,et al.  Localized mutations in the gene encoding the cytoskeletal protein filamin A cause diverse malformations in humans , 2003, Nature Genetics.

[53]  Taher H. Haveliwala.  Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

[54]  Gary D Bader,et al.  PSICQUIC and PSISCORE: accessing and scoring molecular interactions , 2011, Nature Methods.

[55]  Juan M. Vaquerizas,et al.  A census of human transcription factors: function, expression and evolution , 2009, Nature Reviews Genetics.

[56]  Thomas W. Owens,et al.  Dishevelled limits Notch signalling through inhibition of CSL , 2012, Development.

[57]  Christian Borgs,et al.  Finding undetected protein associations in cell signaling by belief propagation , 2010, Proceedings of the National Academy of Sciences.

[58]  S. Ng,et al.  Phosphatidylinositol 3-Kinase Signaling Does Not Activate the Wnt Cascade , 2009, The Journal of Biological Chemistry.

[59]  P. Howe,et al.  Disabled-2 (Dab2) inhibits Wnt/β-catenin signalling by binding LRP6 and promoting its internalization through clathrin , 2012, The EMBO journal.

[60]  Kenneth H. Buetow,et al.  PID: the Pathway Interaction Database , 2008, Nucleic Acids Res..

[61]  Roded Sharan,et al.  ANAT: A Tool for Constructing and Analyzing Functional Protein Networks , 2011, Science Signaling.

[62]  Yanjun Qi,et al.  Prediction of Interactions Between HIV-1 and Human Proteins by Information Integration , 2008, Pacific Symposium on Biocomputing.