Toward a systematic definition of protein function that scales to the genome level: Defining function in terms of interactions

Proceedings of the IEEE

Volumn 90, Issue 12, 2002, Pages 1848-1858

  Lan, Ning ^a   Jansen, Ronald ^a,b   Gerstein, Mark ^a,b  

^a YALE UNIVERSITY   (United States)

^b Department of Molecular Biophysics and Biochemistry ^*  (United States)

Author keywords

Function; Grid; Interaction; Ontology; Proteome

Indexed keywords

DATA MINING; FUNCTIONS; GENES; LEARNING SYSTEMS; PARAMETER ESTIMATION; PROBABILITY;

FUNCTION; GRID; INTERACTION; ONTOLOGY;

PROTEINS;

EID: 1442275858     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2002.805302     Document Type: Review

References (58)

1. J. M. Thornton, "From genome to function," Science, vol. 292, pp. 2095-2097, 2001.
2. P. Ross-Macdonald, "Large-scale analysis of the yeast genome by transposon tagging and gene disruption," Nature, vol. 402, pp. 413-418, 1999.
3. L. Ni and M. Snyder, "A genomic study of the bipolar bud site selection pattern in Saccharomyces cerevisiae," Mol. Biol. Cell., vol. 12, pp. 2147-2170, 2001.
4. E. A. Winzeler et al., "Functional characterization of the Saccharomyces cerevisiae genome by comprehensive and precise gene deletion and massively parallel analysis," Science, vol. 285, pp. 901-906, 1999.
5. T. Ito et al., "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," in Proc. Nat. Acad. Sci. USA, vol. 97, 2000, pp. 1143-1147.
6. B. Schwikowski, P. Uetz, and S. Fields, "A network of protein-protein interactions in yeast," Nature Biotcchnol., vol. 18, pp. 1257-1261, 2000.
7. P. Uetz et al., "A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae," Nature, vol. 403, pp. 623-627, 2000.
8. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, and Y. Sakaki, "A comprehensive two-hybrid analysis to explore the yeast protein interactome," in Proc. Nat. Acad. Sci. USA, vol. 98, 2001, pp. 4569-4574.
9. G. MacBeath and S. L. Schreiber, "Printing proteins as microarrays for high throughput function determination," Science, vol. 289, pp. 1760-1762, 2000.
10. H. Zhu et al., "Analysis of yeast protein kinases using protein chips," Nature Genetics, vol. 26, pp. 283-289, 2000.
11. H. Zhu et al., "Global analysis of protein activities using proteome chips," Science, vol. 293, pp. 2101-2105, 2001.
12. A. C. Gavin et al., "Functional organization of the yeast proteome by systematic analysis of protein complexes," Nature, vol. 415, pp. 141-147, 2002.
13. Y. Ho et al., "Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry," Nature, vol. 415, pp. 180-183, 2002.
14. C. M. Fraser et al., "The minimal gene complement of Mycoplasma genitalium," Science, vol. 270, pp. 397-403, 1995.
15. C. M. Fraser et al., "Complete genome sequence of Treponema pallidum, the syphilis spirochete," Science, vol. 281, pp. 375-388, 1998.
16. R. L. Tatusov et al., "Metabolism and evolution of Haemophilus influenzae deduced from a whole-genome comparison with Escherichia coli," Curr. Biol., vol. 6, pp. 279-291, 1996.
17. R. L. Tatusov, E. V. Koonin, and D. J. Lipman, "A genomic perspective on protein families," Science, vol. 278, pp. 631-637, 1997
18. P. Bork and E. V. Koonin, "Protein sequence motifs," Curr. Opin Struct. Biol., vol. 6, pp. 366-376, 1996.
19. Z. Zhang et al., "Protein sequence similarity searches using patterns as seeds," Nucleic Acids Res., vol. 26, pp. 3986-3990, 1998.
20. T. K. Attwood et al., "PRINTS prepares for the new millennium," Nucleic Acids Res., vol. 27, pp. 220-225, 1999.
21. D. Eisenberg, E. M. Marcotte, I. Xenarios, and T. O. Yeates, "Protein function in the post-genomic era," Nature, vol. 405, pp. 823-826 2000.
22. S. E. Brenner, "Errors in genome annotation," Trends Genetics, vol. 15, pp. 132-133, 1999.
23. P. D. Karp, "A protocol for maintaining multidatabase referential integrity," in Pac. Symp. Biocomput., 1996, pp. 438-445.
24. P. Karp, "What we do not know about sequence analysis and sequence databases," Bioinformatics, vol. 14, pp. 753-754, 1998.
25. H. Hegyi and M. Gerstein, "Annotation transfer for genomics: Measuring functional divergence in multi-domain proteins," Genome Res., vol. 11, pp. 1632-1640, 2001.
26. C. A. Wilson, J. Kreychman, and M. Gerstein, "Assessing annotation transfer for genomics: Quantifying the relations between protein sequence, structure and function through traditional and probabilistic scores," J. Mol. Biol., vol. 297, pp. 233-249, 2000.
27. A. E. Todd, C. A. Orengo, and J. M. Thornton, "Evolution of function in protein superfamilies, from a structural perspective," J. Mol. Biol., vol. 307, pp. 1113-1143, 2001.
28. M. Vacek, "A gene by any other name," Amer. Sci., vol. 89, no. 6, p. 500, Nov.-Dec. 2001.
29. M. Ashburner et al., "Gene ontology: Tool for the unification of biology," Nature Genetics, vol. 25, pp. 25-29, 2000.
30. H. W. Mewes et al., "MIPS: A database for genomes and protein sequences," Nucleic Acids Res., vol. 30, pp. 31-34, 2000.
31. E. C. Webb, Enzyme Nomenclature 1992. Recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology. New York: Academic, 1992.
32. M. Riley, "Systems for categorizing functions of gene products," Curr. Opin. Struct. Biol., vol. 8, pp. 388-392, 1998.
33. S. Lewis, M. Ashburner, and M. G. Reese, "Annotating eukaryote genomes," Curr. Opin. Struct. Biol., vol. 10, pp. 349-354, 2000.
34. P. D. Karp, "An ontology for biological function based on molecular interactions," Bioinformatics, vol. 16, pp. 269-285, 2000.
35. C. L. Tucker, J. F. Gera, and P. Uetz, "Toward an understanding of complex protein networks," Trends Cell. Biol., vol. 11, pp. 102-106, 2001.
36. E. M. Marcotte, M. Pellegrini, H.-L. Ng, D. W. Rice, T. O. Yeates, and D. Eisenberg, "Detecting protein function and protein-protein interactions from genome sequences," Science, vol. 285, pp. 751-753, 1999.
37. R. Jansen, D. Greenbaum, and M. Gerstein, "Relating whole-genome expression data with protein-protein interactions," Genome Res., vol. 12, pp. 37-46, 2002.
38. M. Fromont-Racine et al., "Genome-wide protein interaction screens reveal functional networks involving Sm-like proteins," Yeast, vol. 17, pp. 95-110, 2000.
39. L. R. Matthews et al., "Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or interologs," Genome Res., vol. 11, pp. 2120-2126, 2001.
40. E. Antonini and M. Brunoni, Hemoglobin and Myoglobin in Their Reactions with Ligands. Amsterdam, The Netherlands: North-Holland, 1971.
41. J. J. Heinisch, A. Lorberg, H. P. Schmitz, and J. J. Jacoby, "The protein kinase C-mediated MAP kinase pathway involved in the maintenance of cellular integrity in Saccharomyces cerevisiae," Mol. Microbiol., vol. 32, pp. 671-680, 1999.
42. N. M. Luscombe, D. Greenbaum, and M. Gerstein, "What is bioinformatics? A proposed definition and overview of the field," Methods Inform. Med., vol. 40, pp. 346-358, 2001.
43. M. Suzuki et al., "DNA recognition code of transcription factors," Protein Eng., vol. 8, pp. 1-4, 1995.
44. Y. Mandel-Gutfreund and H. Margalit, "Quantitative parameters for amino acid-base interaction: Implications for prediction of protein-DNA binding sites," Nucleic Acids Res., vol. 26, pp. 2306-2312, 1998.
45. P. Aloy et al., "Modeling repressor proteins docking to DNA," Proteins, vol. 33, pp. 535-549, 1998.
46. M. J. Sternberg, H. A. Gabb, and R. M. Jackson, "Predictive docking of protein-protein and protein-DNA complexes," Curr. Opin. Struct. Biol., vol. 8, pp. 250-256, 1998.
47. P. Bertone et al., "SPINE: An integrated tracking database and data mining approach for identifying feasible targets in high-throughput structural proteomics," Nucleic Adds Res., vol. 29, pp. 2884-2898, 2001.
48. A. Drawid and M. Gerstein, "A Bayesian system integrating expression data with sequence patterns for localizing proteins: Comprehensive application to the yeast genome," J. Mol. Biol., vol. 301, pp. 1059-1075, 2000.
49. F. C. Holstege et al., "Dissecting the regulatory circuitry of a eukaryotic genome," Cell, vol. 95, pp. 717-728, 1998.
50. V. E. Velculescu et al., "Characterization of the yeast transcriptome," Cell, vol. 88, pp. 243-251, 1997.
51. P. T. Spellman et al., "Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization," Mol. Biol. Cell., vol. 9, pp. 3273-3297, 1998.
52. J. L. DeRisi, V. R. Iyer, and P. O. Brown, "Exploring the metabolic and genetic control of gene expression on a genomic scale," Science, vol. 278, pp. 680-686, 1997.
53. C. Cortes and V. Vapnik, "Support vector networks," Mach. Learning, vol. 20, pp. 273-297, 1995.
54. T. S. Furey, N. Cristianini, N. Duffy, D. W. Bednarski, M. Schummer, and D. Haussler, "Support vector machine classification and validation of cancer tissue samples using microarray expression data," Bioinfonnatics, vol. 16, pp. 906-914, 2000.
55. T. Joachims, Making Large-Scale SVM Learning Practical. Advances in Kernel Methods-Support Vector Learning, B. Schölkopf, C. Burges, and A. Smola, Eds. Cambridge, MA: MIT Press, 1999. [Online]. Available: http://www-ai.cs.uni-dortmund.de/DOKU-MENTE/joachims_99a.pdf.
56. A. Kumar, S. Agarwal, J. A. Heyman, S. Matson, M. Heidtman, S. Piccirillo, L. Umansky, A. Drawid, R. Jansen, Y. Liu, K. H. Cheung, P. Miller, M. Gerstein, G. S. Roeder, and M. Snyder, "Subcellular localization of the yeast proteome," Genes Dev., vol. 16, pp. 707-719, 2002.
57. R. J. Cho, M. J. Campbell, E. A. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T. G. Wolfsberg, A. E. Gabrielan, D. Landsman, D. J. Lockhart, and R. W. Davis, "A genome-wide transcriptional analysis of the mitotic cell cycle," Mol. Cell., vol. 2, pp. 65-73, 1998.
58. T. R. Hughes, M. J. Marton, A. R. Jones, C. J. Roberts, R. Stoughton, C. D. Armour, H. A. Bennett, E. Coffey, H. Dai, Y. D. He, M. J. Kidd, A. M. King, M. R. Meyer, D. Slade, P. Y. Lum, S. B. Stepaniants, D. D. Shoemaker, D. Gachotte, K. Chakraburtty, J. Simon, M. Bard, and S. H. Friend, "Functional discovery via a compendium of expression profiles," Cell, vol. 102, pp. 109-126, 2000.