Discrimination between Distant Homologs and Structural Analogs: Lessons from Manually Constructed, Reliable Data Sets

Journal of Molecular Biology

Volumn 377, Issue 4, 2008, Pages 1265-1278

  Cheng, Hua ^a   Kim, Bong Hyun ^a   Grishin, Nick V ^a  

^a UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

Author keywords

analogy; discrimination; homology; protein structures; support vector machines

Indexed keywords

CARBOHYDRATE; PROTEIN DERIVATIVE; THREONINE TRANSFER RNA LIGASE;

ARTICLE; DATA BASE; ENZYME SUBUNIT; GENE CONSTRUCT; MATHEMATICAL ANALYSIS; MATRIX ASSISTED LASER DESORPTION IONIZATION TIME OF FLIGHT MASS SPECTROMETRY; MEDICAL INSTRUMENTATION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DOMAIN; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE HOMOLOGY;

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

References (69)

1. Finkelstein A.V., and Ptitsyn O.B. Why do globular proteins fit the limited set of folding patterns?. Prog. Biophys. Mol. Biol. 50 (1987) 171-190
2. Krishna S.S., and Grishin N.V. Structurally analogous proteins do exist!. Structure (London) 12 (2004) 1125-1127
3. Orengo C.A., Sillitoe I., Reeves G., and Pearl F.M. Review: what can structural classifications reveal about protein evolution?. J. Struct. Biol. 134 (2001) 145-165
4. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., and Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25 (1997) 3389-3402
5. Doolittle R.F. Similar amino acid sequences: chance or common ancestry?. Science 214 (1981) 149-159
6. Doolittle R.F. Similar amino acid sequences revisited. Trends Biochem. Sci. 14 (1989) 244-245
7. Kinch L.N., and Grishin N.V. Evolution of protein structures and functions. Curr. Opin. Struct. Biol. 12 (2002) 400-408
8. Murzin A.G. How far divergent evolution goes in proteins. Curr. Opin. Struct. Biol. 8 (1998) 380-387
9. Murzin A.G., Brenner S.E., Hubbard T., and Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247 (1995) 536-540
10. Lichtarge O. Getting past appearances: the many-fold consequences of remote homology. Nat. Struct. Biol. 8 (2001) 918-920
11. Russell R.B., Saqi M.A., Sayle R.A., Bates P.A., and Sternberg M.J. Recognition of analogous and homologous protein folds: analysis of sequence and structure conservation. J. Mol. Biol. 269 (1997) 423-439
12. Matsuo Y., and Bryant S.H. Identification of homologous core structures. Proteins 35 (1999) 70-79
13. Dietmann S., and Holm L. Identification of homology in protein structure classification. Nat. Struct. Biol. 8 (2001) 953-957
14. Ponting C.P., and Russell R.B. Identification of distant homologues of fibroblast growth factors suggests a common ancestor for all beta-trefoil proteins. J. Mol. Biol. 302 (2000) 1041-1047
15. Cheng H., Kim B.-H., and Grishin N. MALIDUP: a database of manually constructed structure alignments for duplicated domain pairs. Proteins (2007)
16. Cheng H., Kim B.-H., and Grishin N. MALISAM: a database of structurally analogous motifs in proteins. Nucleic Acids Res. 36 (2008) D211-D217
17. Soding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 21 (2005) 951-960
18. Holm L., and Sander C. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233 (1993) 123-138
19. Holm L., and Sander C. Dictionary of recurrent domains in protein structures. Proteins 33 (1998) 88-96
20. Burges C.J.C. A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discovery 2 (1998) 121-167
21. Dai Q.H., Tommos C., Fuentes E.J., Blomberg M.R., Dutton P.L., and Wand A.J. Structure of a de novo designed protein model of radical enzymes. J. Am. Chem. Soc. 124 (2002) 10952-10953
22. Vestergaard B., Van L.B., Andersen G.R., Nyborg J., Buckingham R.H., and Kjeldgaard M. Bacterial polypeptide release factor RF2 is structurally distinct from eukaryotic eRF1. Mol. Cell 8 (2001) 1375-1382
23. Wilmouth R.C., Edman K., Neutze R., Wright P.A., Clifton I.J., Schneider T.R., et al. X-ray snapshots of serine protease catalysis reveal a tetrahedral intermediate. Nat. Struct. Biol. 8 (2001) 689-694
24. McLachlan A.D. Gene duplications in the structural evolution of chymotrypsin. J. Mol. Biol. 128 (1979) 49-79
25. Godzik A. The structural alignment between two proteins: is there a unique answer?. Protein Sci. 5 (1996) 1325-1338
26. Cheng H., and Grishin N.V. DOM-fold: a structure with crossing loops found in DmpA, ornithine acetyltransferase, and molybdenum cofactor-binding domain. Protein Sci. 14 (2005) 1902-1910
27. Nair S.K., and Burley S.K. X-ray structures of Myc-Max and Mad-Max recognizing DNA. Molecular bases of regulation by proto-oncogenic transcription factors. Cell 112 (2003) 193-205
28. Low H.H., Moncrieffe M.C., and Lowe J. The crystal structure of ZapA and its modulation of FtsZ polymerisation. J. Mol. Biol. 341 (2004) 839-852
29. Kraulis P.J. MOLSCRIPT: a program to produce both detailed and schematic plots of protein structures. J. Appl. Crystallogr. 24 (1991) 946-950
30. Momany C., Ernst S., Ghosh R., Chang N.L., and Hackert M.L. Crystallographic structure of a PLP-dependent ornithine decarboxylase from Lactobacillus 30a to 3.0 Å resolution. J. Mol. Biol. 252 (1995) 643-655
31. Xiang S., Nichols J., Rajagopalan K.V., and Schindelin H. The crystal structure of Escherichia coli MoeA and its relationship to the multifunctional protein gephyrin. Structure 9 (2001) 299-310
32. Balaji S., and Aravind L. The RAGNYA fold: a novel fold with multiple topological variants found in functionally diverse nucleic acid, nucleotide and peptide-binding proteins. Nucleic Acids Res. 35 (2007) 5658-5671
33. Shah P.K., Aloy P., Bork P., and Russell R.B. Structural similarity to bridge sequence space: finding new families on the bridges. Protein Sci. 14 (2005) 1305-1314
34. Grishin N.V. Fold change in evolution of protein structures. J. Struct. Biol. 134 (2001) 167-185
35. Fahrner R.L., Cascio D., Lake J.A., and Slesarev A. An ancestral nuclear protein assembly: crystal structure of the Methanopyrus kandleri histone. Protein Sci. 10 (2001) 2002-2007
36. Qiu Y., Tereshko V., Kim Y., Zhang R., Collart F., Yousef M., et al. The crystal structure of Aq_328 from the hyperthermophilic bacteria Aquifex aeolicus shows an ancestral histone fold. Proteins 62 (2006) 8-16
37. Alva V., Ammelburg M., Soding J., and Lupas A.N. On the origin of the histone fold. BMC Struct. Biol. 7 (2007) 17
38. Wilson J.J., Matsushita O., Okabe A., and Sakon J. A bacterial collagen-binding domain with novel calcium-binding motif controls domain orientation. EMBO J. 22 (2003) 1743-1752
39. Boraston A.B., Notenboom V., Warren R.A., Kilburn D.G., Rose D.R., and Davies G. Structure and ligand binding of carbohydrate-binding module CsCBM6-3 reveals similarities with fucose-specific lectins and "galactose-binding" domains. J. Mol. Biol. 327 (2003) 659-669
40. Chaudhuri I., Soding J., and Lupas A.N. Evolution of the beta-propeller fold. Proteins (2007)
41. Ponting C.P., and Pallen M.J. A beta-propeller domain within TolB. Mol. Microbiol. 31 (1999) 739-740
42. Nagano N., Orengo C.A., and Thornton J.M. One fold with many functions: the evolutionary relationships between TIM barrel families based on their sequences, structures and functions. J. Mol. Biol. 321 (2002) 741-765
43. Copley R.R., and Bork P. Homology among (betaalpha)(8) barrels: implications for the evolution of metabolic pathways. J. Mol. Biol. 303 (2000) 627-641
44. Aravind L., Anantharaman V., Balaji S., Babu M.M., and Iyer L.M. The many faces of the helix-turn-helix domain: transcription regulation and beyond. FEMS Microbiol. Rev. 29 (2005) 231-262
45. Ponting C.P., and Pallen M.J. Beta-propeller repeats and a PDZ domain in the tricorn protease: predicted self-compartmentalisation and C-terminal polypeptide-binding strategies of substrate selection. FEMS Microbiol. Lett. 179 (1999) 447-451
46. Vijay-Kumar S., Bugg C.E., Wilkinson K.D., Vierstra R.D., Hatfield P.M., and Cook W.J. Comparison of the three-dimensional structures of human, yeast, and oat ubiquitin. J. Biol. Chem. 262 (1987) 6396-6399
47. Wang C., Xi J., Begley T.P., and Nicholson L.K. Solution structure of ThiS and implications for the evolutionary roots of ubiquitin. Nat. Struct. Biol. 8 (2001) 47-51
48. Rudolph M.J., Wuebbens M.M., Rajagopalan K.V., and Schindelin H. Crystal structure of molybdopterin synthase and its evolutionary relationship to ubiquitin activation. Nat. Struct. Biol. 8 (2001) 42-46
49. Im S.C., Liu G., Luchinat C., Sykes A.G., and Bertini I. The solution structure of parsley [2Fe-2S]ferredoxin. Eur. J. Biochem. 258 (1998) 465-477
50. Jacobson B.L., Chae Y.K., Markley J.L., Rayment I., and Holden H.M. Molecular structure of the oxidized, recombinant, heterocyst [2Fe-2S] ferredoxin from Anabaena 7120 determined to 1.7-Å resolution. Biochemistry 32 (1993) 6788-6793
51. Wolf Y.I., Aravind L., Grishin N.V., and Koonin E.V. Evolution of aminoacyl-tRNA synthetases-analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events. Genome Res. 9 (1999) 689-710
52. Sankaranarayanan R., Dock-Bregeon A.C., Romby P., Caillet J., Springer M., Rees B., et al. The structure of threonyl-tRNA synthetase-tRNA(Thr) complex enlightens its repressor activity and reveals an essential zinc ion in the active site. Cell 97 (1999) 371-381
53. Dock-Bregeon A.C., Rees B., Torres-Larios A., Bey G., Caillet J., and Moras D. Achieving error-free translation; the mechanism of proofreading of threonyl-tRNA synthetase at atomic resolution. Mol. Cell 16 (2004) 375-386
54. Wilson M.I., Gill D.J., Perisic O., Quinn M.T., and Williams R.L. PB1 domain-mediated heterodimerization in NADPH oxidase and signaling complexes of atypical protein kinase C with Par6 and p62. Mol. Cell 12 (2003) 39-50
55. Uegaki K., Otomo T., Sakahira H., Shimizu M., Yumoto N., Kyogoku Y., et al. Structure of the CAD domain of caspase-activated DNase and interaction with the CAD domain of its inhibitor. J. Mol. Biol. 297 (2000) 1121-1128
56. Iyer L.M., Burroughs A.M., and Aravind L. The prokaryotic antecedents of the ubiquitin-signaling system and the early evolution of ubiquitin-like beta-grasp domains. Genome Biol. 7 (2006) R60
57. Burroughs A.M., Balaji S., Iyer L.M., and Aravind L. Small but versatile: the extraordinary functional and structural diversity of the beta-grasp fold. Biol. Direct 2 (2007) 18
58. Brenner S.E., Koehl P., and Levitt M. The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res. 28 (2000) 254-256
59. Holm L., and Sander C. Mapping the protein universe. Science 273 (1996) 595-603
60. Henikoff S., and Henikoff J.G. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89 (1992) 10915-10919
61. Sadreyev R., and Grishin N. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol. 326 (2003) 317-336
62. Wang G., and Dunbrack Jr. R.L. Scoring profile-to-profile sequence alignments. Protein Sci. 13 (2004) 1612-1626
63. Rychlewski L., Fischer D., and Elofsson A. LiveBench-6: large-scale automated evaluation of protein structure prediction servers. Proteins 53 Suppl. 6 (2003) 542-547
64. Zhang Y., and Skolnick J. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res. 33 (2005) 2302-2309
65. Zemla A. LGA: a method for finding 3D similarities in protein structures. Nucleic Acids Res. 31 (2003) 3370-3374
66. Panchenko A.R., and Madej T. Analysis of protein homology by assessing the (dis)similarity in protein loop regions. Proteins 57 (2004) 539-547
67. Soding J., Biegert A., and Lupas A.N. The HHpred interactive server for protein homology detection and structure prediction. Nucleic Acids Res. 33 (2005) W244-W248
68. Hsu, C.-W., Chang, C.-C., Lin, C.-J. A practical guide to support vector classification. http://www.csie.ntu.edu.tw/~cjlin/papers/guide/guide.pdf
69. Cheng, H. (2007). Classification and Differentiation of Homologs and Structural Analogs. Ph.D. Dissertation, The University of Texas Southwestern Medical Center at Dallas. http://www4.utsouthwestern.edu/library/ETD/etdSearch.cfm