PathFinder: Mining signal transduction pathway segments from protein-protein interaction networks

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Bebek, Gurkan ^a   Yang, Jiong ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL PROBLEM; FALSE POSITIVE AND FALSE NEGATIVES; MICROARRAY EXPRESSIONS; PROTEIN SUBCELLULAR LOCALIZATION; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; SIGNAL TRANSDUCTION PATHWAYS; UNICELLULAR ORGANISMS;

ACTIVE NETWORKS; REPAIR; SIGNAL TRANSDUCTION;

PROTEINS;

MITOGEN ACTIVATED PROTEIN KINASE; SACCHAROMYCES CEREVISIAE PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CELLULAR DISTRIBUTION; DATA MINING; DNA MICROARRAY; FALSE NEGATIVE RESULT; FALSE POSITIVE RESULT; FUNGAL GENETICS; GENE EXPRESSION PROFILING; NONHUMAN; PROTEIN FAMILY; PROTEIN LOCALIZATION; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION; ALGORITHM; BIOLOGICAL MODEL; COMPUTER PROGRAM; COMPUTER SIMULATION; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SIGNAL TRANSDUCTION; SOFTWARE;

EID: 36849004088     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-335     Document Type: Article

References (54)

1. Fields S Song O A novel genetic system to detect protein-protein interactions Nature 1989, 340(6230):245-246. 2547163
2. Uetz P Giot L Cagney G Mansfield TA Judson RS Knight JR Lockshon D Narayan V Srinivasan M Pochart P Qureshi-Emili A Li Y Godwin B Conover D Kalbfleisch T Vijayadamodar G Yang M Johnston M Fields S Rothberg JM A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 2000, 403(6770):623-627. 10688190
3. Ito T Chiba T Ozawa R Yoshida M Hattori M Sakaki Y A comprehensive two-hybrid analysis to explore the yeast protein interactome Proc Natl Acad Sci USA 2001, 98(8):4569-4574. 31875 11283351
4. Reboul J Vaglio P Rual JF Lamesch P Martinez M Armstrong CM Li S Jacotot L Bertin N Janky R Moore T Hudson JR Hartley JL Brasch MA Vandenhaute J Boulton S Endress GA Jenna S Chevet E Papasotiropoulos V Tolias PP Ptacek J Snyder M Huang R Chance MR Lee H Doucette-Stamm L Hill DE Vidal M C. elegans ORFeome version 1.1: Experimental verification of the genome annotation and resource for proteome-scale protein expression Nat Genet 2003, 34:35-41. 12679813
5. Giot L A protein interaction map of Drosophila melanogaster Science 2003, 302(5651):1727-1736. 14605208
6. Li S Armstrong CM Bertin N Ge H Milstein S Boxem M Vidalain PO Han JD Chesneau A Hao T Goldberg DS Li N Martinez M Rual JF Lamesch P Xu L Tewari M Wong SL Zhang LV Berriz GF Jacotot L Vaglio P Reboul J Hirozane-Kishikawa T Li Q Gabel HW Elewa A Baumgartner B Rose DJ Yu H Bosak S Sequerra R Fraser A Mango SE Saxton WM Strome S Van Den Heuvel S Piano F Vandenhaute J Sardet C Gerstein M Doucette-Stamm L Gunsalus KC Harper JW Cusick ME Roth FP Hill DE Vidal M A map of the interactome network of the metazoan C. elegans Science 2004, 303(5657):540-543. 1698949 14704431
7. Gavin AC Functional organization of the yeast proteome by systematic analysis of protein complexes Nature 2002, 415(6868):141-147. 11805826
8. Ho Y Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry Nature 2002, 415(6868):180-183. 11805837
9. Alberts B Johnson A Lewis J Raff M Roberts K Walter P Molecular Biology of the Cell [Book and CD-ROM] Garland Science 2002.
10. Bateson W Mendel's Principles of Heredity Genetics Heritage Pr 1909.
11. Neves SR Iyengar R Modeling of signaling networks Bioessays 2002, 24(12):1110-1117. 12447976
12. Choi C Crass T Kel A Kel-Margoulis O Krull M Pistor S Potapov A Voss N Wingender E Consistent re-modeling of signaling pathways and its implementation in the TRANSPATH database Genome Inform Ser 2004, 15(2):244-254.
13. Sachs K Perez O Pe'er D Lauffenburger DA Nolan GP Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data Science 2005, 308(5721):523-529. 15845847
14. Graeber TG Eisenberg D Bioinformatic identification of potential autocrine signaling loops in cancers from gene expression profiles Nat Genet 2001, 29(3):295-300. 11685206
15. Ideker T Thorsson V Ranish JA Christmas R Buhler J Eng JK Bumgarner R Goodlett DR Aebersold R Hood L Integrated genomic and proteomic analyses of a systematically perturbed metabolic network Science 2001, 292(5518):929-934. 11340206
16. Tucker CL Gera JF Uetz P Towards an understanding of complex protein networks Trends in Cell Biology 2001, 11(3):102-106. 11306254
17. Zien A Küffner R Zimmer R Lengauer T Analysis of Gene Expression Data with Pathway Scores ISMB00 La Jolla, CA: AAAI Altman R, et al 2000:407-417.
18. Stefen M Petti A Aach J D'haeseleer P Church G Automated modelling of signal transduction networks BMC Bioinformatics 2002, 3:34. 137599 12413400
19. Liu Y Zhao H A computational approach for ordering signal transduction pathway components from genomics and proteomics Data BMC Bioinformatics 2004, 5:158. 526379 15504238
20. Scott J Ideker T Karp RM Sharan R Efficient algorithms for detecting signaling pathways in protein interaction networks J Comput Biol 2006, 13(2):133-144. 16597231
21. 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. 1458361 16606460
22. Agrawal R Imielinski T Swami AN Mining Association Rules between Sets of Items in Large Databases Proc of the 1993 ACM SIGMOD Int Conference on Management of Data Buneman P, Jajodia S 1993:207-216.
23. Walhout AJ Boulton SJ Vidal M Yeast two-hybrid systems and protein interaction mapping projects for yeast and worm Yeast 2000, 17(2):88-94. 10900455
24. Walhout AJ Sordella R Lu X Hartley JL Temple GF Brasch MA Thierry-Mieg N Vidal M Protein Interaction Mapping in C. elegans Using Proteins Involved in Vulval Development Science 2000, 287(5450):116-122. 10615043
25. Edwards AM 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-536. 12350343
26. von Mering C Krause R Snel B Cornell M Oliver SG Fields S Bork P Comparative assessment of large-scale data sets of protein-protein interactions Nature 2002, 417(6887):399-403. 12000970
27. Grigoriev A On the number of protein-protein interactions in the yeast proteome Nuc Ac Res 2003, 31(14):4157-4161.
28. Ito T Ota K Kubota H Yamaguchi Y Chiba T Sakuraba K Yoshida M Roles for the Two-hybrid System in Exploration of the Yeast Protein Interactome Mol Cell Proteomics 2002, 1(8):561-566. 12376571
29. Ashburner M Ball CA Blake JA Botstein D Butler H Cherry JM Davis AP Dolinski K Dwight SS Eppig JT Harris MA Hill DP Issel-Tarver L Kasarskis A Lewis S Matese JC Richardson JE Ringwald M Rubin GM Sherlock G Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium Nat Genet 2000, 25:25-29. 10802651
30. Kanehisa M Goto S KEGG: Kyoto Encyclopedia of Genes and Genomes Nuc Ac Res 2000, 28:27-30.
31. Mewes HW Heumann K Kaps A Mayer K Pfeiffer F Stocker S Frishman D MIPS: a database for genomes and protein sequences Nuc Ac Res 1999, 27:44-48. http://mips.gsf.de
32. Campagne F Neves S Chang CW Skrabanek L Ram PT Iyengar R Weinstein H Quantitative information management for the biochemical computation of cellular networks Sci STKE 2004 2004(248):. 15340175
33. Gough NR Adler EM Ray LB Focus Issue: Cell Signaling-Making New Connections Sci STKE 2004 2004(261):12.
34. Ruepp A Zollner A Maier D Albermann K Hani J Mokrejs M Tetko I Guldener U Mannhaupt G Munsterkotter M Mewes HW The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes Nuc Ac Res 2004, 32(18):5539-5545.
35. Brin S Motwani R Silverstein C Beyond Market Baskets: Generalizing Association Rules to Correlations SIGMOD Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA ACM Press Peckham J 1997:265-276.
36. Bebek G Analyzing and Modeling Large Biological Networks: Inferring Signal Transduction Pathways PhD thesis Case Western Reserve University, Computer Science Department 2007.
37. Deane CM Salwinski L Xenarios I Eisenberg D Protein interactions: Two methods for assessment of the reliability of high throughput observations Mol Cell Proteomics 2002, 1(5):349-356. 12118076
38. Deng M Sun F Chen T Assessment of the reliability of protein-protein interactions and protein function prediction Pac Symp Biocomput 2003:140-151. 12603024
39. Bader JS Chaudhuri A Rothberg JM Chant J Gaining confidence in high-throughput protein interaction networks Nat Biotechnol 2004, 22:78-85. 14704708
40. Sharan R Suthram S Kelley RM Kuhn T McCuine S Uetz P Sittler T Karp RM Ideker T Conserved patterns of protein interaction in multiple species Proc Natl Acad Sci USA 2005, 102(6):1974-1979. 548573 15687504
41. Qi Y Klein-Seetharaman J Bar-Joseph Z Random forest similarity for protein-protein interaction prediction from multiple sources Pac Symp Biocomput 2005:531-542. 15759657
42. Grigoriev A A relationship between gene expression and protein interactions on the proteome scale: Analysis of the bacteriophage T7 and the yeast Saccharomyces cerevisiae Nuc Ac Res 2001, 29(17):3513-3519.
43. Suthram S Shlomi T Ruppin E Sharan R Ideker T A direct comparison of protein interaction confidence assignment schemes BMC Bioinformatics 2006, 7:360+. 1550431 16872496
44. Huh WK Falvo JV Gerke LC Carroll AS Howson RW Weissman JS O'Shea EK Global analysis of protein localization in budding yeast Nature 2003, 425(6959):686-691. 14562095
45. Stark C Breitkreutz BJ Reguly T Boucher L Breitkreutz A Tyers M BioGRID: a general repository for interaction datasets Nuc Ac Res 2006, 34(suppl 1):D535-539. http://www.thebiogrid.org
46. Ball CA Awad IAB Demeter J Gollub J Hebert JM Hernandez-Boussard T Jin H Matese JC Nitzberg M Wymore F Zachariah ZK Brown PO Sherlock G The Stanford Microarray Database accommodates additional microarray platforms and data formats Nuc Ac Res 2005, 33:D580+.
47. Bebek G Berenbrink P Cooper C Friedetzky T Nadeau J Sahinalp SC Improved Duplication Models for Proteome Network Evolution RECOMB 2005 Ws on Regulatory Genomics 2007, LNBI 4023:119-137.
48. Bateman A Coin L Durbin R Finn RD Hollich V Griffths-Jones S Khanna A Marshall M Moxon S Sonnhammer ELL Studholme DJ Yeats C Eddy SR The Pfam protein families database Nuc Ac Res 2004, 32:D138-141. http://pfam.sanger.ac.uk
49. Madhani HD Styles CA Fink GR MAP kinases with distinct inhibitory functions impart signaling specificity during yeast differentiation Cell 1997, 91(5):673-684. 9393860
50. Dohlman HG Song J Ma D Courchesne WE Thorner J Sst2, a negative regulator of pheromone signaling in the yeast Saccharomyces cerevisiae: expression, localization, and genetic interaction and physical association with Gpa1 Mol Cell Biol 1996, 16(9):5194-5209. 231520 8756677
51. Konopka JB Jenness DD Genetic fine-structural analysis of the Saccharomyces cerevisiae alpha-pheromone receptor Cell Regul 1991, 2(6):439-452. 361827 1653030
52. Kim TS Kim HY Yoon JH Kang HS Recruitment of the Swi/Snf Complex by Ste12-Tec1 Promotes Flo8-Mss11-Mediated Activation of STA1 Expression Mol Cell Biol 2004, 24(21):9542-56. 522284 15485921
53. Nelson B Parsons AB Evangelista M Schaefer K Kennedy K Ritchie S Petryshen TL Boone C 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:67-77. 1470681 15020407
54. Winters MJ Pryciak PM Interaction with the SH3 domain protein Bem1 regulates signaling by the Saccharomyces cerevisiae p21-activated kinase Ste20 Mol Cell Biol 2005, 25(6):2177-2190. 1061602 15743816