Quantifying structure-function uncertainty: A graph theoretical exploration into the origins and limitations of protein annotation

Journal of Molecular Biology

Volumn 337, Issue 4, 2004, Pages 933-949

  Shakhnovich, Boris E ^a   Harvey, J Max ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Annotation; Database, structure function; Evolution; FSS, functional flexibility score; GO, gene ontology; Graph theory; Protein domain

Indexed keywords

ARTICLE; CALCULATION; DATA BASE; GENOMICS; MEDICAL INFORMATION; MEDICAL RESEARCH; MOLECULAR EVOLUTION; PHASE TRANSITION; PRIORITY JOURNAL; PROTEIN DOMAIN; PROTEIN FUNCTION; PROTEIN STRUCTURE; QUANTITATIVE ANALYSIS; SEQUENCE HOMOLOGY; THEORETICAL MODEL;

EID: 1642277108     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2004.02.009     Document Type: Article

References (51)

1. Chirpich T.P. Rates of protein evolution: a function of amino acid composition. Science. 188:1975;1022-1023.
2. McLachlan A.D. Repeated folding pattern in copper-zinc superoxide dismutase. Nature. 285:1980;267-268.
3. Inana G., Piatigorsky J., Norman B., Slingsby C., Blundell T. Gene and protein structure of a beta-crystallin polypeptide in murine lens: relationship of exons and structural motifs. Nature. 302:1983;310-315.
4. Bork P., Doolittle R.F. Proposed acquisition of an animal protein domain by bacteria. Proc. Natl Acad. Sci. USA. 89:1992;8990-8994.
5. Reardon D., Farber G.K. The structure and evolution of alpha/beta barrel proteins. FASEB J. 9:1995;497-503.
6. Bork P., Gellerich J., Groth H., Hooft R., Martin F. Divergent evolution of a beta/alpha-barrel subclass: detection of numerous phosphate-binding sites by motif search. Protein Sci. 4:1995;268-274.
7. Gilbert W. Why genes in pieces? Nature. 271:1978;501.
8. Go M. Modular structural units, exons, and function in chicken lysozyme. Proc. Natl Acad. Sci. USA. 80:1983;1964-1968.
9. Grishin N.V. Fold change in evolution of protein structures. J. Struct. Biol. 134:2001;167-185.
10. 2+ and o-succinylbenzoate. Biochemistry. 39:2000;10662-10676.
11. Janecek S., Svensson B., Henrissat B. Domain evolution in the alpha-amylase family. J. Mol. Evol. 45:1997;322-331.
12. Ikeo K., Takahashi K., Gojobori T. Different evolutionary histories of kringle and protease domains in serine proteases: a typical example of domain evolution. J. Mol. Evol. 40:1995;331-336.
13. Ponting C.P., Dickens N.J. Genome cartography through domain annotation. Genome Biol. 2:2001;. Comment 2006.
14. Wilson C.A., Kreychman J., Gerstein M. Assessing annotation transfer for genomics: quantifying the relations between protein sequence, structure and function through traditional and probabilistic scores. J. Mol. Biol. 297:2000;233-249.
15. Ison J.C. Exploring protein domain structure. Brief Bioinformatics. 1:2000;305-312.
16. Orengo C.A., Bray J.E., Buchan D.W., Harrison A., Lee D., Pearl F.M., et al. The CATH protein family database: a resource for structural and functional annotation of genomes. Proteomics. 2:2002;11-21.
17. Kinch L.N., Grishin N.V. Evolution of protein structures and functions. Curr. Opin. Struct. Biol. 12:2002;400-408.
18. Shakhnovich B.E., Dokholyan N.V., DeLisi C., Shakhnovich E.I. Functional fingerprints of folds: evidence for correlated structure-function evolution. J. Mol. Biol. 326:2003;1-9.
19. Chothia C., Gough J., Vogel C., Teichmann S.A. Evolution of the protein repertoire. Science. 300:2003;1701-1703.
20. Thornton J.M., Orengo C.A., Todd A.E., Pearl F.M. Protein folds, functions and evolution. J. Mol. Biol. 293:1999;333-342.
21. Todd A.E., Orengo C.A., Thornton J.M. Evolution of function in protein superfamilies, from a structural perspective. J. Mol. Biol. 307:2001;1113-1143.
22. Galperin M.Y., Koonin E.V. Sources of systematic error in functional annotation of genomes: domain rearrangement, non-orthologous gene displacement and operon disruption. In Silico Biol. 1:1998;55-67.
23. Devos D., Valencia A. Intrinsic errors in genome annotation. Trends Genet. 17:2001;429-431.
24. Dokholyan N.V., Shakhnovich E.I. Understanding hierarchical protein evolution from first principles. J. Mol. Biol. 312:2001;289-307.
25. Doolittle R.F. Convergent evolution: the need to be explicit. Trends Biochem. Sci. 19:1994;15-18.
26. Ponting C.P., Russell R.R. The natural history of protein domains. Annu. Rev. Biophys. Biomol. Struct. 31:2002;45-71.
27. Orengo C.A., Michie A.D., Jones S., Jones D.T., Swindells M.B., Thornton J.M. CATH - a hierarchic classification of protein domain structures. Structure. 5:1997;1093-1108.
28. Murzin A.G., Brenner S.E., Hubbard T., Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247:1995;536-540.
29. Holm L. Unification of protein families. Curr. Opin. Struct. Biol. 8:1998;372-379.
30. Elofsson A., Sonnhammer E.L. A comparison of sequence and structure protein domain families as a basis for structural genomics. Bioinformatics. 15:1999;480-500.
31. Day R., Beck D.A., Armen R.S., Daggett V. A consensus view of fold space: combining SCOP, CATH, and the Dali Domain Dictionary. Protein Sci. 12:2003;2150-2160.
32. Hadley C., Jones D.T. A systematic comparison of protein structure classifications: SCOP, CATH and FSSP. Struct. Fold. Des. 7:1999;1099-1112.
33. Getz G., Vendruscolo M., Sachs D., Domany E. Automated assignment of SCOP and CATH protein structure classifications from FSSP scores. Proteins: Struct. Funct. Genet. 46:2002;405-415.
34. Dietmann S., Park J., Notredame C., Heger A., Lappe M., Holm L. A fully automatic evolutionary classification of protein folds: Dali Domain Dictionary version 3. Nucl. Acids Res. 29:2001;55-57.
35. Lander E.S., Linton L.M., Birren B., Nusbaum C., Zody M.C., Baldwin J., et al. Initial sequencing and analysis of the human genome. Nature. 409:2001;860-921.
36. Buchan D.W., Shepherd A.J., Lee D., Pearl F.M., Rison S.C., Thornton J.M., Orengo C.A. Gene3D: structural assignment for whole genes and genomes using the CATH domain structure database. Genome Res. 12:2002;503-514.
37. Laskowski R.A., Watson J.D., Thornton J.M. From protein structure to biochemical function? J. Struct. Funct. Genomics. 4:2003;167-177.
38. Lo Conte L., Brenner S.E., Hubbard T.J., Chothia C., Murzin A.G. SCOP database in 2002: refinements accommodate structural genomics. Nucl. Acids Res. 30:2002;264-267.
39. Holm L., Sander C. Dali/FSSP classification of three-dimensional protein folds. Nucl. Acids Res. 25:1997;231-234.
40. Holm L., Sander C. Touring protein fold space with Dali/FSSP. Nucl. Acids Res. 26:1998;316-319.
41. Gough J., Chothia C. SUPERFAMILY: HMMs representing all proteins of known structure. SCOP sequence searches, alignments and genome assignments. Nucl. Acids Res. 30:2002;268-272.
42. Holm L., Sander C. Dali: a network tool for protein structure comparison. Trends Biochem. Sci. 20:1995;478-480.
43. Dokholyan N.V., Shakhnovich B., Shakhnovich E.I. Expanding protein universe and its origin from the biological Big Bang. Proc. Natl Acad. Sci. USA. 99:2002;14132-14136.
44. Hartigan J.A. Clustering Algorithms. 1975;Wiley, New York.
45. Newman M.E., Watts D.J., Strogatz S.H. Random graph models of social networks. Proc. Natl Acad. Sci. USA. 99:2002;2566-2572.
46. Callaway D.S., Hopcroft J.E., Kleinberg J.M., Newman M.E., Strogatz S.H. Are randomly grown graphs really random? Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 64:2001;041902.
47. Newman M.E., Strogatz S.H., Watts D.J. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 64:2001;026118.
48. Perlovsky L.I. Statistical limitations on molecular evolution. J. Biomol. Struct. Dyn. 19:2002;1031-1043.
49. Apweiler R., Attwood T.K., Bairoch A., Bateman A., Birney E., Biswas M., et al. InterPro - an integrated documentation resource for protein families, domains and functional sites. Bioinformatics. 16:2000;1145-1150.
50. Ashburner M., Ball C.A., Blake J.A., Botstein D., Butler H., Cherry J.M., et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nature Genet. 25:2000;25-29.
51. Shakhnovich B.E., Harvey J.M., Comeau S., Lorenz D., DeLisi C., Shakhnovich E. ELISA: structure-function inferences based on statistically significant and evolutionarily inspired observations. BMC Bioinformatics. 4:2003;34.