PathFinder: Mining Signal Transduction Pathway Segments from Protein-protein Interaction Networks

Overview

Journal BMC Bioinformatics

Publisher Biomed Central

Specialty Biology

Date 2007 Sep 15

PMID 17854489

Citations 45

Authors

Gurkan Bebek

Jiong Yang

Affiliations

Soon will be listed here.

Abstract

Background: A Signal transduction pathway is the chain of processes by which a cell converts an extracellular signal into a response. In most unicellular organisms, the number of signal transduction pathways influences the number of ways the cell can react and respond to the environment. Discovering signal transduction pathways is an arduous problem, even with the use of systematic genomic, proteomic and metabolomic technologies. These techniques lead to an enormous amount of data and how to interpret and process this data becomes a challenging computational problem.

Results: In this study we present a new framework for identifying signaling pathways in protein-protein interaction networks. Our goal is to find biologically significant pathway segments in a given interaction network. Currently, protein-protein interaction data has excessive amount of noise, e.g., false positive and false negative interactions. First, we eliminate false positives in the protein-protein interaction network by integrating the network with microarray expression profiles, protein subcellular localization and sequence information. In addition, protein families are used to repair false negative interactions. Then the characteristics of known signal transduction pathways and their functional annotations are extracted in the form of association rules.

Conclusion: Given a pair of starting and ending proteins, our methodology returns candidate pathway segments between these two proteins with possible missing links (recovered false negatives). In our study, S. cerevisiae (yeast) data is used to demonstrate the effectiveness of our method.

Citing Articles

Graph Neural Network Model for Prediction of Non-Small Cell Lung Cancer Lymph Node Metastasis Using Protein-Protein Interaction Network and F-FDG PET/CT Radiomics.

Ju H, Kim K, Kim B, Woo S Int J Mol Sci. 2024; 25(2).

PMID: 38255770 PMC: 10815846. DOI: 10.3390/ijms25020698.

Schizophrenia in the genetic era: a review from development history, clinical features and genomic research approaches to insights of susceptibility genes.

Lv Y, Wen L, Hu W, Deng C, Ren H, Bao Y Metab Brain Dis. 2023; 39(1):147-171.

PMID: 37542622 DOI: 10.1007/s11011-023-01271-x.

Connecting signaling and metabolic pathways in EGF receptor-mediated oncogenesis of glioblastoma.

Bag A, Mandloi S, Jarmalavicius S, Mondal S, Kumar K, Mandal C PLoS Comput Biol. 2019; 15(8):e1007090.

PMID: 31386654 PMC: 6684045. DOI: 10.1371/journal.pcbi.1007090.

Stems cells, big data and compendium-based analyses for identifying cell types, signalling pathways and gene regulatory networks.

Humayun Kabir M, OConnor M Biophys Rev. 2019; 11(1):41-50.

PMID: 30684132 PMC: 6381357. DOI: 10.1007/s12551-018-0486-4.

Identification of active signaling pathways by integrating gene expression and protein interaction data.

Humayun Kabir M, Patrick R, Ho J, OConnor M BMC Syst Biol. 2019; 12(Suppl 9):120.

PMID: 30598083 PMC: 6311899. DOI: 10.1186/s12918-018-0655-x.

References

Liu Y, Zhao H . A computational approach for ordering signal transduction pathway components from genomics and proteomics Data. BMC Bioinformatics. 2004; 5:158. PMC: 526379. DOI: 10.1186/1471-2105-5-158. View

Ball C, Awad I, Demeter J, Gollub J, Hebert J, Hernandez-Boussard T . The Stanford Microarray Database accommodates additional microarray platforms and data formats. Nucleic Acids Res. 2004; 33(Database issue):D580-2. PMC: 539960. DOI: 10.1093/nar/gki006. View

Stark C, Breitkreutz B, Reguly T, Boucher L, Breitkreutz A, Tyers M . BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 2005; 34(Database issue):D535-9. PMC: 1347471. DOI: 10.1093/nar/gkj109. View

Ideker T, Thorsson V, Ranish J, Christmas R, Buhler J, Eng J . Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science. 2001; 292(5518):929-34. DOI: 10.1126/science.292.5518.929. View

Nelson B, Parsons A, Evangelista M, Schaefer K, Kennedy K, Ritchie S . Fus1p interacts with components of the Hog1p mitogen-activated protein kinase and Cdc42p morphogenesis signaling pathways to control cell fusion during yeast mating. Genetics. 2004; 166(1):67-77. PMC: 1470681. DOI: 10.1534/genetics.166.1.67. View

Madhani H, Styles C, Fink G . MAP kinases with distinct inhibitory functions impart signaling specificity during yeast differentiation. Cell. 1997; 91(5):673-84. DOI: 10.1016/s0092-8674(00)80454-7. View

Dohlman H, Song J, Ma D, Courchesne W, Thorner J . Sst2, a negative regulator of pheromone signaling in the yeast Saccharomyces cerevisiae: expression, localization, and genetic interaction and physical association with Gpa1 (the G-protein alpha subunit). Mol Cell Biol. 1996; 16(9):5194-209. PMC: 231520. DOI: 10.1128/MCB.16.9.5194. View

Shlomi T, Segal D, Ruppin E, Sharan R . QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinformatics. 2006; 7:199. PMC: 1458361. DOI: 10.1186/1471-2105-7-199. View

Graeber T, Eisenberg D . Bioinformatic identification of potential autocrine signaling loops in cancers from gene expression profiles. Nat Genet. 2001; 29(3):295-300. DOI: 10.1038/ng755. View

10.

Qi Y, Klein-Seetharaman J, Bar-Joseph Z . Random forest similarity for protein-protein interaction prediction from multiple sources. Pac Symp Biocomput. 2005; :531-42. View

11.

Reboul J, Vaglio P, Rual J, Lamesch P, Martinez M, Armstrong C . C. elegans ORFeome version 1.1: experimental verification of the genome annotation and resource for proteome-scale protein expression. Nat Genet. 2003; 34(1):35-41. DOI: 10.1038/ng1140. View

12.

von Mering C, Krause R, Snel B, Cornell M, Oliver S, Fields S . Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 2002; 417(6887):399-403. DOI: 10.1038/nature750. View

13.

Li S, Armstrong C, Bertin N, Ge H, Milstein S, Boxem M . A map of the interactome network of the metazoan C. elegans. Science. 2004; 303(5657):540-3. PMC: 1698949. DOI: 10.1126/science.1091403. View

14.

Campagne F, Neves S, Chang C, Skrabanek L, Ram P, Iyengar R . Quantitative information management for the biochemical computation of cellular networks. Sci STKE. 2004; 2004(248):pl11. DOI: 10.1126/stke.2482004pl11. View

15.

Huh W, Falvo J, Gerke L, Carroll A, Howson R, Weissman J . Global analysis of protein localization in budding yeast. Nature. 2003; 425(6959):686-91. DOI: 10.1038/nature02026. View

16.

Deng M, Sun F, Chen T . Assessment of the reliability of protein-protein interactions and protein function prediction. Pac Symp Biocomput. 2003; :140-51. View

17.

Bateman A, Coin L, Durbin R, Finn R, Hollich V, Griffiths-Jones S . The Pfam protein families database. Nucleic Acids Res. 2003; 32(Database issue):D138-41. PMC: 308855. DOI: 10.1093/nar/gkh121. View

18.

Zien A, Kuffner R, Zimmer R, Lengauer T . Analysis of gene expression data with pathway scores. Proc Int Conf Intell Syst Mol Biol. 2000; 8:407-17. View

19.

Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M . The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res. 2004; 32(18):5539-45. PMC: 524302. DOI: 10.1093/nar/gkh894. View

20.

Edwards A, Kus B, Jansen R, Greenbaum D, Greenblatt J, Gerstein M . Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends Genet. 2002; 18(10):529-36. DOI: 10.1016/s0168-9525(02)02763-4. View