Protein function prediction: Towards integration of similarity metrics

Current Opinion in Structural Biology

Volumn 21, Issue 2, 2011, Pages 180-188

  Erdin, Serkan ^a   Lisewski, Andreas Martin ^a   Lichtarge, Olivier ^a  

^a BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; BIOLOGICAL ACTIVITY; CLASSIFICATION ALGORITHM; COMPUTER PREDICTION; COMPUTER PROGRAM; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; NONHUMAN; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN FUNCTION; REVIEW; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURAL HOMOLOGY; STRUCTURE ACTIVITY RELATION; THREE DIMENSIONAL IMAGING;

COMPUTER SIMULATION; DATABASES, PROTEIN; MOLECULAR SEQUENCE ANNOTATION; PROTEINS; SOFTWARE;

EID: 79953077647     PISSN: 0959440X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sbi.2011.02.001     Document Type: Review

References (83)

1. Sayers E.W., Barrett T., Benson D.A., Bolton E., Bryant S.H., Canese K., Chetvernin V., Church D.M., DiCuccio M., Federhen S., et al. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 2011, 39:D38-D51.
2. Barrell D., Dimmer E., Huntley R.P., Binns D., O'Donovan C., Apweiler R. The GOA database in 2009 - an integrated gene ontology annotation resource. Nucleic Acids Res 2009, 37:D396-D403.
3. The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res 2010, 38:D142-D148.
4. Berman H.M., Westbrook J.D., Gabanyi M.J., Tao W., Shah R., Kouranov A., Schwede T., Arnold K., Kiefer F., Bordoli L., et al. The protein structure initiative structural genomics knowledgebase. Nucleic Acids Res 2009, 37:D365-D368.
5. Rost B. Enzyme function less conserved than anticipated. J Mol Biol 2002, 318:595-608.
6. Tian W., Skolnick J. How well is enzyme function conserved as a function of pairwise sequence identity?. J Mol Biol 2003, 333:863-882.
7. Jones C.E., Brown A.L., Baumann U. Estimating the annotation error rate of curated GO database sequence annotations. BMC Bioinformatics 2007, 8:170.
8. Schnoes A.M., Brown S.D., Dodevski I., Babbitt P.C. Annotation error in public databases: misannotation of molecular function in enzyme superfamilies. PLoS Comput Biol 2009, 5:e1000605.
9. Tottey S., Waldron K.J., Firbank S.J., Reale B., Bessant C., Sato K., Cheek T.R., Gray J., Banfield M.J., Dennison C., et al. Protein-folding location can regulate manganese-binding versus copper- or zinc-binding. Nature 2008, 455:1138-1142.
10. Piatigorsky J. Multifunctional lens crystallins and corneal enzymes. More than meets the eye. Ann N Y Acad Sci 1998, 842:7-15.
11. Omelchenko M.V., Galperin M.Y., Wolf Y.I., Koonin E.V. Non-homologous isofunctional enzymes: a systematic analysis of alternative solutions in enzyme evolution. Biol Direct 2010, 5:31.
12. Kahraman A., Morris R.J., Laskowski R.A., Favia A.D., Thornton J.M. On the diversity of physicochemical environments experienced by identical ligands in binding pockets of unrelated proteins. Proteins 2010, 78:1120-1136.
13. Grishin N.V. Fold change in evolution of protein structures. J Struct Biol 2001, 134:167-185.
14. Rodriguez G.J., Yao R., Lichtarge O., Wensel T.G. Evolution-guided discovery and recoding of allosteric pathway specificity determinants in psychoactive bioamine receptors. Proc Natl Acad Sci U S A 2010, 107:7787-7792.
15. Schmidt D.M., Mundorff E.C., Dojka M., Bermudez E., Ness J.E., Govindarajan S., Babbitt P.C., Minshull J., Gerlt J.A. Evolutionary potential of (beta/alpha)8-barrels: functional promiscuity produced by single substitutions in the enolase superfamily. Biochemistry 2003, 42:8387-8393.
16. Todd A.E., Orengo C.A., Thornton J.M. Plasticity of enzyme active sites. Trends Biochem Sci 2002, 27:419-426.
17. Almonacid D.E., Yera E.R., Mitchell J.B., Babbitt P.C. Quantitative comparison of catalytic mechanisms and overall reactions in convergently evolved enzymes: implications for classification of enzyme function. PLoS Comput Biol 2010, 6:e1000700.
18. Ashburner M., Ball C.A., Blake J.A., Botstein D., Butler H., Cherry J.M., Davis A.P., Dolinski K., Dwight S.S., Eppig J.T., et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25:25-29.
19. Saier M.H., Yen M.R., Noto K., Tamang D.G., Elkan C. The transporter classification database: recent advances. Nucleic Acids Res 2009, 37:D274-D278.
20. Kanehisa M. The KEGG database. Novartis Found Symp 2002, 247:91-101. discussion 101-103, 119-128, 144-152.
21. Keseler I.M., Bonavides-Martinez C., Collado-Vides J., Gama-Castro S., Gunsalus R.P., Johnson D.A., Krummenacker M., Nolan L.M., Paley S., Paulsen I.T., et al. EcoCyc: a comprehensive view of Escherichia coli biology. Nucleic Acids Res 2009, 37:D464-D470.
22. Caspi R., Altman T., Dale J.M., Dreher K., Fulcher C.A., Gilham F., Kaipa P., Karthikeyan A.S., Kothari A., Krummenacker M., et al. The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res 2010, 38:D473-D479.
23. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402.
24. Hawkins T., Luban S., Kihara D. Enhanced automated function prediction using distantly related sequences and contextual association by PFP. Protein Sci 2006, 15:1550-1556.
25. Chitale M., Hawkins T., Park C., Kihara D. ESG: extended similarity group method for automated protein function prediction. Bioinformatics 2009, 25:1739-1745.
26. Capra J.A., Pollard K.S., Singh M. Novel genes exhibit distinct patterns of function acquisition and network integration. Genome Biol 2010, 11:R127.
27. Engelhardt B.E., Jordan M.I., Muratore K.E., Brenner S.E. Protein molecular function prediction by Bayesian phylogenomics. PLoS Comput Biol 2005, 1:e45.
28. Seffernick J.L., de Souza M.L., Sadowsky M.J., Wackett L.P. Melamine deaminase and atrazine chlorohydrolase: 98 percent identical but functionally different. J Bacteriol 2001, 183:2405-2410.
29. Hunter S., Apweiler R., Attwood T.K., Bairoch A., Bateman A., Binns D., Bork P., Das U., Daugherty L., Duquenne L., et al. InterPro: the integrative protein signature database. Nucleic Acids Res 2009, 37:D211-D215.
30. Tian W., Arakaki A.K., Skolnick J. EFICAz: a comprehensive approach for accurate genome-scale enzyme function inference. Nucleic Acids Res 2004, 32:6226-6239.
31. Wass M.N., Sternberg M.J. ConFunc - functional annotation in the twilight zone. Bioinformatics 2008, 24:798-806.
32. Holm L., Rosenstrom P. Dali server: conservation mapping in 3D. Nucleic Acids Res 2010, 38(Suppl.):W545-W549.
33. Andreeva A., Howorth D., Chandonia J.M., Brenner S.E., Hubbard T.J., Chothia C., Murzin A.G. Data growth and its impact on the SCOP database: new developments. Nucleic Acids Res 2008, 36:D419-D425.
34. Greene L.H., Lewis T.E., Addou S., Cuff A., Dallman T., Dibley M., Redfern O., Pearl F., Nambudiry R., Reid A., et al. The CATH domain structure database: new protocols and classification levels give a more comprehensive resource for exploring evolution. Nucleic Acids Res 2007, 35:D291-D297.
35. Pegg S.C., Brown S.D., Ojha S., Seffernick J., Meng E.C., Morris J.H., Chang P.J., Huang C.C., Ferrin T.E., Babbitt P.C. Leveraging enzyme structure-function relationships for functional inference and experimental design: the structure-function linkage database. Biochemistry 2006, 45:2545-2555.
36. Todd A.E., Orengo C.A., Thornton J.M. Evolution of function in protein superfamilies, from a structural perspective. J Mol Biol 2001, 307:1113-1143.
37. Friedberg I., Godzik A. Functional differentiation of proteins: implications for structural genomics. Structure 2007, 15:405-415.
38. Veeramalai M., Ye Y., Godzik A. TOPS++FATCAT: fast flexible structural alignment using constraints derived from TOPS+ Strings Model. BMC Bioinformatics 2008, 9:358.
39. Lisewski A.M., Lichtarge O. Rapid detection of similarity in protein structure and function through contact metric distances. Nucleic Acids Res 2006, 34:e152.
40. Brylinski M., Skolnick J. Comparison of structure-based and threading-based approaches to protein functional annotation. Proteins 2010, 78:118-134.
41. Tseng Y.Y., Dundas J., Liang J. Predicting protein function and binding profile via matching of local evolutionary and geometric surface patterns. J Mol Biol 2009, 387:451-464.
42. Dundas J., Ouyang Z., Tseng J., Binkowski A., Turpaz Y., Liang J. CASTp: computed atlas of surface topography of proteins with structural and topographical mapping of functionally annotated residues. Nucleic Acids Res 2006, 34:W116-W118.
43. Laskowski R.A. SURFNET: a program for visualizing molecular surfaces, cavities, and intermolecular interactions. J Mol Graph 1995, 13:323-330. 307-328.
44. Glaser F., Rosenberg Y., Kessel A., Pupko T., Ben-Tal N. The ConSurf-HSSP database: the mapping of evolutionary conservation among homologs onto PDB structures. Proteins 2005, 58:610-617.
45. Kinoshita K., Furui J., Nakamura H. Identification of protein functions from a molecular surface database, eF-site. J Struct Funct Genomics 2002, 2:9-22.
46. Shulman-Peleg A., Shatsky M., Nussinov R., Wolfson H.J. MultiBind and MAPPIS: webservers for multiple alignment of protein 3D-binding sites and their interactions. Nucleic Acids Res 2008, 36:W260-W264.
47. Brylinski M., Skolnick J. A threading-based method (FINDSITE) for ligand-binding site prediction and functional annotation. Proc Natl Acad Sci U S A 2008, 105:129-134.
48. Wallace A.C., Laskowski R.A., Thornton J.M. Derivation of 3D coordinate templates for searching structural databases: application to Ser-His-Asp catalytic triads in the serine proteinases and lipases. Protein Sci 1996, 5:1001-1013.
49. Watson J.D., Sanderson S., Ezersky A., Savchenko A., Edwards A., Orengo C., Joachimiak A., Laskowski R.A., Thornton J.M. Towards fully automated structure-based function prediction in structural genomics: a case study. J Mol Biol 2007, 367:1511-1522.
50. Porter C.T., Bartlett G.J., Thornton J.M. The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucleic Acids Res 2004, 32:D129-D133.
51. Laskowski R.A., Watson J.D., Thornton J.M. Protein function prediction using local 3D templates. J Mol Biol 2005, 351:614-626.
52. Polacco B.J., Babbitt P.C. Automated discovery of 3D motifs for protein function annotation. Bioinformatics 2006, 22:723-730.
53. Redfern O.C., Dessailly B.H., Dallman T.J., Sillitoe I., Orengo C.A. FLORA: a novel method to predict protein function from structure in diverse superfamilies. PLoS Comput Biol 2009, 5:e1000485.
54. Ward R.M., Venner E., Daines B., Murray S., Erdin S., Kristensen D.M., Lichtarge O. Evolutionary Trace Annotation Server: automated enzyme function prediction in protein structures using 3D templates. Bioinformatics 2009, 25:1426-1427.
55. Lichtarge O., Bourne H.R., Cohen F.E. An evolutionary trace method defines binding surfaces common to protein families. J Mol Biol 1996, 257:342-358.
56. Mihalek I., Res I., Lichtarge O. A family of evolution-entropy hybrid methods for ranking protein residues by importance. J Mol Biol 2004, 336:1265-1282.
57. Yao H., Kristensen D.M., Mihalek I., Sowa M.E., Shaw C., Kimmel M., Kavraki L., Lichtarge O. A sensitive, accurate, and scalable method to identify functional sites in protein structures. J Mol Biol 2003, 326:255-261.
58. Lichtarge O., Wilkins A. Evolution: a guide to perturb protein function and networks. Curr Opin Struct Biol 2010, 20:351-359.
59. Kristensen D.M., Chen B.Y., Fofanov V.Y., Ward R.M., Lisewski A.M., Kimmel M., Kavraki L.E., Lichtarge O. Recurrent use of evolutionary importance for functional annotation of proteins based on local structural similarity. Protein Sci 2006, 15:1530-1536.
60. Kristensen D.M., Ward R.M., Lisewski A.M., Erdin S., Chen B.Y., Fofanov V.Y., Kimmel M., Kavraki L.E., Lichtarge O. Prediction of enzyme function based on 3D templates of evolutionarily important amino acids. BMC Bioinformatics 2008, 9:17.
61. Ward R.M., Erdin S., Tran T.A., Kristensen D.M., Lisewski A.M., Lichtarge O. De-orphaning the structural proteome through reciprocal comparison of evolutionarily important structural features. PLoS ONE 2008, 3:e2136.
62. Wilkins A.D., Lua R., Erdin S., Ward R.M., Lichtarge O. Sequence and structure continuity of evolutionary importance improves protein functional site discovery and annotation. Protein Sci 2010, 19:1296-1311.
63. Erdin S., Ward R.M., Venner E., Lichtarge O. Evolutionary trace annotation of protein function in the structural proteome. J Mol Biol 2010, 396:1451-1473.
64. Laskowski R.A., Watson J.D., Thornton J.M. ProFunc: a server for predicting protein function from 3D structure. Nucleic Acids Res 2005, 33:W89-W93.
65. Pal D., Eisenberg D. Inference of protein function from protein structure. Structure (Camb) 2005, 13:121-130.
66. von Mering C., Jensen L.J., Kuhn M., Chaffron S., Doerks T., Kruger B., Snel B., Bork P. STRING 7 - recent developments in the integration and prediction of protein interactions. Nucleic Acids Res 2007, 35:D358-D362.
67. Sharan R., Ulitsky I., Shamir R. Network-based prediction of protein function. Mol Syst Biol 2007, 3:88.
68. Song J., Singh M. How and when should interactome-derived clusters be used to predict functional modules and protein function?. Bioinformatics 2009, 25:3143-3150.
69. Lee I., Lehner B., Crombie C., Wong W., Fraser A.G., Marcotte E.M. A single gene network accurately predicts phenotypic effects of gene perturbation in Caenorhabditis elegans. Nat Genet 2008, 40:181-188.
70. Chua H.N., Sung W.K., Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22:1623-1630.
71. Cagney G. Interaction networks: lessons from large-scale studies in yeast. Proteomics 2009, 9:4799-4811.
72. Lee T.I., Rinaldi N.J., Robert F., Odom D.T., Bar-Joseph Z., Gerber G.K., Hannett N.M., Harbison C.T., Thompson C.M., Simon I., et al. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298:799-804.
73. Pinkert S., Schultz J., Reichardt J. Protein interaction networks - more than mere modules. PLoS Comput Biol 2010, 6:e1000659.
74. Karaoz U., Murali T.M., Letovsky S., Zheng Y., Ding C., Cantor C.R., Kasif S. Whole-genome annotation by using evidence integration in functional-linkage networks. Proc Natl Acad Sci U S A 2004, 101:2888-2893.
75. Deng M., Chen T., Sun F. An integrated probabilistic model for functional prediction of proteins. J Comput Biol 2004, 11:463-475.
76. Zhou D., Bousquet O., Lal T.N., Weston J., Schölkopf B. Learning with local and global consistency. Adv Neural Information Process Syst 2004, 16:321-328.
77. Hu P., Jiang H., Emili A. Predicting protein functions by relaxation labelling protein interaction network. BMC Bioinformatics 2010, 11(Suppl. 1):S64.
78. Tsuda K., Shin H., Scholkopf B. Fast protein classification with multiple networks. Bioinformatics 2005, 21(Suppl. 2):ii59-ii65.
79. Shin H., Lisewski A.M., Lichtarge O. Graph sharpening plus graph integration: a synergy that improves protein functional classification. Bioinformatics 2007, 23:3217-3224.
80. Venner E., Lisewski A.M., Erdin S., Ward R.M., Amin S.R., Lichtarge O. Accurate protein structure annotation through competitive diffusion of enzymatic functions over a network of local evolutionary similarities. PLoS One 2010, 5:e14286.
81. Hu P., Janga S.C., Babu M., Diaz-Mejia J.J., Butland G., Yang W., Pogoutse O., Guo X., Phanse S., Wong P., et al. Global functional atlas of Escherichia coli encompassing previously uncharacterized proteins. PLoS Biol 2009, 7:e96.
82. Kuznetsova E., Proudfoot M., Sanders S.A., Reinking J., Savchenko A., Arrowsmith C.H., Edwards A.M., Yakunin A.F. Enzyme genomics: application of general enzymatic screens to discover new enzymes. FEMS Microbiol Rev 2005, 29:263-279.
83. Rodrigues A.P., Grant B.J., Godzik A., Friedberg I. The 2006 automated function prediction meeting. BMC Bioinformatics 2007, 8(Suppl. 4):S1-S4.