Reconstructing signaling pathways using regular language constrained paths

Abstract Motivation High-quality curation of the proteins and interactions in signaling pathways is slow and painstaking. As a result, many experimentally detected interactions are not annotated to any pathways. A natural question that arises is whether or not it is possible to automatically leverage existing pathway annotations to identify new interactions for inclusion in a given pathway. Results We present RegLinker, an algorithm that achieves this purpose by computing multiple short paths from pathway receptors to transcription factors within a background interaction network. The key idea underlying RegLinker is the use of regular language constraints to control the number of non-pathway interactions that are present in the computed paths. We systematically evaluate RegLinker and five alternative approaches against a comprehensive set of 15 signaling pathways and demonstrate that RegLinker recovers withheld pathway proteins and interactions with the best precision and recall. We used RegLinker to propose new extensions to the pathways. We discuss the literature that supports the inclusion of these proteins in the pathways. These results show the broad potential of automated analysis to attenuate difficulties of traditional manual inquiry. Availability and implementation https://github.com/Murali-group/RegLinker. Supplementary information Supplementary data are available at Bioinformatics online.

[1]  Madhav V. Marathe,et al.  Formal-Language-Constrained Path Problems , 1997, SIAM J. Comput..

[2]  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 .

[3]  M. Peppelenbosch,et al.  TNF-α exerts potent anti-rotavirus effects via the activation of classical NF-κB pathway. , 2018, Virus research.

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

[5]  Shang-Der Chen,et al.  More Insight into BDNF against Neurodegeneration: Anti-Apoptosis, Anti-Oxidation, and Suppression of Autophagy , 2017, International journal of molecular sciences.

[6]  Matko Bosnjak,et al.  REVIGO Summarizes and Visualizes Long Lists of Gene Ontology Terms , 2011, PloS one.

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

[8]  L. Montaner,et al.  Tumor necrosis factor alpha inhibits entry of human immunodeficiency virus type 1 into primary human macrophages: a selective role for the 75-kilodalton receptor , 1996, Journal of virology.

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

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

[11]  Minoru Kanehisa,et al.  KEGG as a reference resource for gene and protein annotation , 2015, Nucleic Acids Res..

[12]  Hui Zhao,et al.  The TrkB‐T1 receptor mediates BDNF‐induced migration of aged cardiac microvascular endothelial cells by recruiting Willin , 2019, Aging cell.

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

[14]  Anna Ritz,et al.  Pathways on demand: automated reconstruction of human signaling networks , 2016, npj Systems Biology and Applications.

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

[16]  B. Aggarwal,et al.  TNF-Induced Signaling in Apoptosis , 1999, Journal of Clinical Immunology.

[17]  Andrew D. Rouillard,et al.  Enrichr: a comprehensive gene set enrichment analysis web server 2016 update , 2016, Nucleic Acids Res..

[18]  Wen-Chao Liu,et al.  Crosstalk between hepatic tumor cells and macrophages via Wnt/β-catenin signaling promotes M2-like macrophage polarization and reinforces tumor malignant behaviors , 2018, Cell Death & Disease.

[19]  David F. Gleich,et al.  AptRank: an adaptive PageRank model for protein function prediction on bi‐relational graphs , 2016, Bioinform..

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

[21]  B. Hempstead,et al.  Brain-derived neurotrophic factor: a newly described mediator of angiogenesis. , 2007, Trends in cardiovascular medicine.

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

[23]  Henning Hermjakob,et al.  The Reactome pathway knowledgebase , 2013, Nucleic Acids Res..

[24]  R. Webster,et al.  Tumor Necrosis Factor Alpha Exerts Powerful Anti-Influenza Virus Effects in Lung Epithelial Cells , 2002, Journal of Virology.

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

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

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

[28]  Ziv Bar-Joseph,et al.  A Network-based Approach for Predicting Missing Pathway Interactions , 2012, PLoS Comput. Biol..

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

[30]  E. Vincan,et al.  The Wnt signaling pathways and cell adhesion. , 2012, Frontiers in bioscience.

[31]  Bin Zhang,et al.  PhosphoSitePlus: a comprehensive resource for investigating the structure and function of experimentally determined post-translational modifications in man and mouse , 2011, Nucleic Acids Res..

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