QPath: A method for querying pathways in a protein-protein interaction network

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Shlomi, Tomer ^a   Segal, Daniel ^a   Ruppin, Eytan ^a   Sharan, Roded ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL RESEARCH; CONSTITUENT PROTEINS; FUNDAMENTAL OPERATIONS; HIGH-THROUGHPUT TECHNOLOGIES; INSERTIONS AND DELETIONS; PROTEIN-PROTEIN INTERACTION NETWORKS; SEQUENCE COMPARISONS; SEQUENCE SIMILARITY;

BIOLOGY; CONVOLUTIONAL CODES;

PROTEINS;

PROTEIN; TRANSCRIPTION FACTOR;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DROSOPHILA MELANOGASTER; HUMAN; NONHUMAN; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN EXPRESSION; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM; YEAST; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; INFORMATION RETRIEVAL; METABOLISM; PHYSIOLOGY; PROCEDURES; SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION;

DROSOPHILA MELANOGASTER; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION; TRANSCRIPTION FACTORS;

EID: 33646347364     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-199     Document Type: Article

References (46)

1. Fields S, Song O: A novel genetic system to detect protein-protein interactions. Nature 1989, 340(6230):245-246.
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.
3. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, Remor M, Hofert C, Schelder M, Brajenovic M, Ruffner H, Merino A, Klein K, Hudak M, Dickson D, Rudi T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtier MA, Copley RR, Edelmann A, Querfurth E, Rybin V, Drewes G, Raida M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415(6868):141-147.
4. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K, Yang L, Wolting C, Donaldson I, Schandorff S, Shewnarane J, Vo M, Taggart J, Goudreault M, Muskat B, Alfarano C, Dewar D, Lin Z, Michalickova K, Willems AR, Sassi H, Nielsen PA, Rasmussen KJ, Andersen JR, Johansen LE, Hansen LH, Jespersen H, Podtelejnikov A, Nielsen E, Crawford J, Poulsen V, Sorensen BD, Matthiesen J, Hendrickson RC, Gleeson F, Pawson T, Moran MF, Durocher D, Mann M, Hogue CW, Figeys D, Tyers M: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415(6868):180-183.
5. Aebersold R, Mann M: Mass spectrometry-based proteomics. Nature 2003, 422(6928):198-207.
6. Kelley BP, Sharan R, Karp RM, Sittler T, Root DE, Stockwell BR, Ideker T: Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci U S A 2003, 100(20):11394-11399.
7. Matthews LR, Vaglio P, Reboul J, Ge H, Davis BP, Garrels J, Vincent S, Vidal M: Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or "interologs". Genome Res 2001, 11(12):2120-2126.
8. 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 U S A 2005, 102(6):1974-1979.
9. Dandekar T, Schuster S, Snel B, Huynen M, Bork P: Pathway alignment: application to the comparative analysis of glycolytic enzymes. Biochem J 1999, 343 Pt 1:115-124.
10. Ogata H, Fujibuchi W, Goto S, Kanehisa M: A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res 2000, 28(20):4021-4028.
11. Forst CV, Schulten K: Phylogenetic analysis of metabolic pathways. J Mol Evol 2001, 52(6):471-489.
12. Pinter RY, Rokhlenko O, Yeger-Lotem E, Ziv-Ukelson M: Alignment of metabolic pathways. Bioinformatics 2005, 21(16):3401-3408.
13. Enard W, Khaitovich P, Klose J, Zollner S, Heissig F, Giavalisco P, Nieselt-Struwe K, Muchmore E, Varki A, Ravid R, Doxiadis GM, Bontrop RE, Paabo S: Intra- and interspecific variation in primate gene expression patterns. Science 2002, 296(5566):340-343.
14. Stuart JM, Segal E, Koller D, Kim SK: A gene-coexpression network for global discovery of conserved genetic modules. Science 2003, 302(5643):249-255.
15. Bergmann S, Ihmels J, Barkai N: Similarities and differences in genome-wide expression data of six organisms. PLoS Biol 2004, 2(1):E9.
16. Sohler F, Zimmer R: Identifying active transcription factors and kinases from expression data using pathway queries. Bioinformatics 2005, 21 (suppl 2):ii115-ii122.
17. Leser U: A query language for biological networks. Bioinformatics 2005, 21 Suppl 2:ii33-ii39.
18. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D: The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 2004, 32(Database issue):D449-51.
19. website: QPath supplemental website. [http://www.cs.tau.ac.il/~shlomito/ OPath].
20. Moberg KH, Mukherjee A, Veraksa A, Artavanis-Tsakonas S, Hariharan IK: The Drosophila F box protein archipelago regulates dMyc protein levels in vivo. Curr Biol 2004, 14(11):965-974.
21. Moberg KH, Bell DW, Wahrer DC, Haber DA, Hariharan IK: Archipelago regulates Cyclin E levels in Drosophila and is mutated in human cancer cell lines. Nature 2001, 413(6853):311-316.
22. Roebroek AJ, Ayoubi TA, Creemers JW, Pauli IG, Van de Ven WJ: The Dfur2 gene of Drosophila melanogaster: genetic organization, expression during embryogenesis, and pro-protein processing activity of its translational product Dfurin2. DNA Cell Biol 1995, 14(3):223-234.
23. Boutros M, Kiger AA, Armknecht S, Kerr K, Hild M, Koch B, Haas SA, Consortium HF, Paro R, Perrimon N: Genome-wide RNAi analysis of growth and viability in Drosophila cells. Science 2004, 303(5659):832-835.
24. Prigent C, Glover DM, Giet R: Drosophila Nek2 protein kinase knockdown leads to centrosome maturation defects while overexpression causes centrosome fragmentation and cytokinesis failure. Exp Cell Res 2005, 303(1):1-13.
25. Lum L, Beachy PA: The Hedgehog response network: sensors, switches, and routers. Science 2004, 304(5678):1755-1759.
26. Deng M, Sun F, Chen T: Assessment of the reliability of protein-protein interactions and protein function prediction. Pac Symp Biocomput 2003:140-151.
27. Sprinzak E, Sattath S, Margalit H: How reliable are experimental protein-protein interaction data? Mol Biol 2003, 5(327):919-923.
28. 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.
29. Wong SL, Zhang LV, Tong AH, Li Z, Goldberg DS, King OD, Lesage G, Vidal M, Andrews B, Bussey H, Boone C, Roth FP: Combining biological networks to predict genetic interactions. Proc Natl Acad Sci U S A 2004, 101(44):15682-15687.
30. Breitkreutz BJ, Stark C, Tyers M: The GRID: the General Repository for Interaction Datasets. Genome Biol 2003, 4(3):R23.
31. Kanehisa M, Goto S: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 2000, 28(1):27-30.
32. Li W, Melnick M, Perrimon N: Dual function of Ras in Raf activation. Development 1998, 125(24):4999-5008.
33. Karim FD, Rubin GM: Ectopic expression of activated Ras I induces hyperplastic growth and increased cell death in Drosophila imaginal tissues. Development 1998, 125(1):1-9.
34. Rual JF, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, Li N, Berriz GF, Gibbons FD, Dreze M, Ayivi-Guedehoussou N, Klitgord N, Simon C, Boxem M, Milstein S, Rosenberg J, Goldberg DS, Zhang LV, Wong SL, Franklin G, Li S, Albala JS, Lim J, Fraughton C, Llamosas E, Cevik S, Bex C, Lamesch P, Sikorski RS, Vandenhaute J, Zoghbi HY, Smolyar A, Bosak S, Sequerra R, Doucette-Stamm L, Cusick ME, Hill DE, Roth FP, Vidal M: Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005.
35. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, Goehler H, Stroedicke M, Zenkner M, Schoenherr A, Koeppen S, Timm J, Mintzlaff S, Abraham C, Bock N, Kietzmann S, Goedde A, Toksoz E, Droege A, Krobitsch S, Korn B, Birchmeier W, Lehrach H, Wanker EE: A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005, 122(6):957-968.
36. Stanyon CA, Liu G, Mangiola BA, Patel N, Giot L, Kuang B, Zhang H, Zhong J, Finley RLJ: A Drosophila protein-interaction map centered on cell-cycle regulators. Genome Biol 2004, 5(12):R96.
37. 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 U S A 2001, 98(8):4569-4574.
38. Ito T, Tashiro K, Muta S, Ozawa R, Chiba T, Nishizawa M, Yamamoto K, Kuhara S, Sakaki Y: Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc Natl Acad Sci U S A 2000, 97(3):1143-1147.
39. Formstecher E, Aresta S, Collura V, Hamburger A, Meil A, Trehin A. Reverdy C, Betin V, Maire S, Brun C, Jacq B, Arpin M, Bellaiche Y, Bellusci S, Benaroch P, Bornens M, Chanet R, Chavrier P, Delattre O, Doye V, Fehon R, Faye G, Galli T, Girault JA, Goud B, de Gunzburg J, Johannes L, Junier MP, Mirouse V, Mukherjee A, Papadopoulo D, Perez F, Plessis A, Rosse C, Saule S, Stoppa-Lyonnet D, Vincent A, White M, Legrain P, Wojcik J, Camonis J, Daviet L: Protein interaction mapping: a Drosophila case study. Genome Res 2005, 15(3):376-384.
40. Giot L, Bader JS, Brouwer C, Chaudhuri A, Kuang B, Li Y, Hao YL, Ooi CE, Godwin B, Vitols E, Vijayadamodar G, Pochart P, Machineni H, Welsh M, Kong Y, Zerhusen B, Malcolm R, Varrone Z, Collis A, Minto M, Burgess S, McDaniel L, Stimpson E, Spriggs F, Williams J, Neurath K, Ioime N, Agee M, Voss E, Furtak K, Renzulli R, Aanensen N, Carrolla S, Bickelhaupt E, Lazovatsky Y, DaSilva A, Zhong J, Stanyon CA, Finley RLJ, White KP, Braverman M, Jarvie T, Gold S, Leach M, Knight J, Shimkets RA, McKenna MP, Chant J, Rothberg JM: A protein interaction map of Drosophila melanogaster. Science 2003, 302(5651):1727-1736.
41. Alon N, Yuster R, Zwick U: Color-Coding. Journal of the ACM 1995, 42(4):844-856.
42. Hastie T, Tibshirani R, Friedman JH: The Elements of Statistical Learning. Springer Verlag; 2001.
43. 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(1):25-29.
44. Issel-Tarver L, Christie KR, Dolinski K, Andrada R, Balakrishnan R, Ball CA, Binkley G, Dong S, Dwight SS, Fisk DG, Harris M, Schroeder M, Sethuraman A, Tse K, Weng S, Botstein D, Cherry JM: Saccharomyces Genome Database. Methods Enzymol 2002, 350:329-346.
45. Drysdale RA, Crosby MA: FlyBase: genes and gene models. Nucleic Acids Res 2005, 33(Database issue):D390-5.
46. Ball CA, Awad IA, 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. Nucleic Acids Res 2005, 33(Database issue):D580-2.