Structural Alphabets for Protein Structure Classification: A Comparison Study

Journal of Molecular Biology

Volumn 387, Issue 2, 2009, Pages 431-450

  Le, Quan ^a   Pollastri, Gianluca ^a   Koehl, Patrice ^b  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b University of California   (United States)

Author keywords

protein sequence comparison; protein structure; sequence feature space; structural alphabet; structure classification

Indexed keywords

PROTEIN DERIVATIVE;

AMINO ACID SEQUENCE; ARTICLE; MEDICAL INFORMATION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN FUNCTION; PROTEIN MOTIF; PROTEIN STRUCTURE; ROC CURVE; SEQUENCE HOMOLOGY;

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

References (78)

1. Richardson J. The anatomy and taxonomy of protein structure. Adv. Protein Chem. 34 (1981) 167-339
2. Chothia C. Principles that determine the structure of proteins. Annu. Rev. Biochem. 53 (1984) 537-572
3. Branden C., and Tooze J. Introduction to Protein Structures (1991), Garland Publishing, New York, NY
4. Creighton T. Proteins (1993), W.H. Freeman and Co, New York, NY
5. International Human Genome Sequencing Consortium. Initial sequencing and analysis of the human genome. Nature 409 (2001) 860-921
6. Venter J., Adams M., Myers E., Li P., Mural R., Sutton G., et al. The sequence of the human genome. Science 291 (2001) 1304-1351
7. Burley S., Almo S., Bonanno J., Capel M., Chance M., Gaasterland T., et al. Structural genomics: beyond the human genome project. Nat. Genet. 23 (1999) 151-157
8. Hieter P., and Boguski M. Functional genomics: it's all how you read it. Science 278 (1997) 601-602
9. Taylor W., May A., Brown N., and Aszodi A. Protein structure: geometry, topology and classification. Rep. Prog. Phys. 64 (2001) 517-590
10. Koehl P. Protein structure classification. In: Lipkowtiz K., Cundari T., and Gillet V. (Eds). Reviews in Computational Chemistry vol. 22 (2006), John Wiley & Sons, Hoboken, NJ 1-48
11. Perutz M., Rossman M., Cullis A., Muirhead G., Will G., and North A. Structure of haemoglobin: a three-dimensional Fourier synthesis at 5.5 Å resolution, obtained by X-ray analysis. Nature 185 (1960) 416-422
12. Murzin A., Brenner S., Hubbard T., and Chothia C. SCOP: a structural classification of protein database for the investigation of sequences and structures. J. Mol. Biol. 247 (1995) 536-540
13. Orengo C., Michie A., Jones S., Jones D., Swindells M., and Thornton J. CATH: a hierarchic classification of protein domain structures. Structures 5 (1997) 1093-1108
14. Holm L., and Sander C. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233 (1993) 123-138
15. Kolodny R., and Linial N. Approximate protein structural alignment in polynomial time. Proc. Natl Acad. Sci. USA 101 (2004) 12201-12206
16. Sauder J., Arthur J., and Dunbrack R. Large scale comparison of protein sequence alignment algorithms with structural alignments. Proteins: Struct. Funct. Genet. 40 (2000) 6-22
17. Sierk M., and Pearson W. Sensitivity and selectivity in protein structure comparison. Protein Sci. 13 (2004) 773-785
18. Novotny M., Madsen D., and Kleeywegt G. Evaluation of protein fold comparison servers. Proteins: Struct. Funct. Genet. 54 (2004) 260-270
19. Kolodny R., Koehl P., and Levitt M. Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures. J. Mol. Biol. 346 (2005) 1173-1188
20. Pauling L., Corey R., and Branson H. The structure of proteins: two hydrogen-bonded helical configurations of the polypeptide chain. Proc. Natl Acad. Sci. USA 37 (1951) 205-234
21. Pauling L., and Corey R. Configurations of polypeptide chains with favored orientations around single bonds: two new pleated sheets. Proc. Natl Acad. Sci. USA 37 (1951) 729-740
22. Rooman M., Rodriguez J., and Wodak S. Automatic definition of recurrent local structure motifs in proteins. J. Mol. Biol. 213 (1990) 327-336
23. Fetrow J., Palumbo M., and Berg G. Patterns, structures, and amino acid frequency in structural building blocks, a protein secondary structure classification scheme. Proteins: Struct. Funct. Genet. 27 (1997) 249-271
24. de Brevern A., Etchebest C., and Hazout S. Bayesian probabilistic approach for predicting backbone structures in terms of protein blocks. Proteins: Struct. Funct. Genet. 41 (2001) 271-287
25. Bystroff C., Thorsson V., and Baker D. HMMSTR: a hidden Markov model for local sequence-structure correlation in proteins. J. Mol. Biol. 301 (2000) 173-190
26. Yang A., and Wang L. Local structure-based sequence profile database for local and global protein structure predictions. Bioinformatics 18 (2002) 1650-1657
27. Kolodny R., Koehl P., Guibas L., and Levitt M. Small libraries of protein fragments model native protein structures accurately. J. Mol. Biol. 323 (2002) 297-307
28. Camproux A., Gautier R., and Tuffery P. A hidden Markov model derived structural alphabet for proteins. J. Mol. Biol. 339 (2004) 591-605
29. Tung C.-H., Huang J.-W., and Yang J.-M. Kappa-alpha plot derived structural alphabet and BLOSUM-like substitution matrix for rapid search of protein structure database. Genome Biol. 8 (2007) R31.1-R31.16
30. Kolodny R., and Levitt M. Protein decoy assembly using short fragments under geometric constraints. Biopolymers 68 (2003) 278-285
31. Camproux A., de Brevern A., Hazout S., and Tuffery P. Exploring the use of a structural alphabet for structural prediction of protein loops. Theor. Chem. Acc. 106 (2001) 28-35
32. Fourrier L., Benros C., and de Brevern A. Use of a structural alphabet for analysis of short loops connecting repetitive structures. BMC Bioinformatics 5 (2004) 58-71
33. Etchebest C., Benros C., Hazout S., and de Brevern A. A structural alphabet for local protein structures: improved prediction methods. Proteins: Struct. Funct. Bioinf. 59 (2005) 810-827
34. Mooney C., Vullo A., and Pollastri G. Protein structural motif prediction in multidimensional φ{symbol}-ψ space leads to improved secondary structure prediction. J. Comput. Biol. 13 (2006) 1489-1502
35. Maupetit J., Gautier R., and Tuffery P. SABBAC: online structural alphabet-based protein backbone reconstruction from alpha-carbon trace. Nucleic Acids Res. 34 (2006) W147-W151
36. Baeten L., Reumers J., Tur V., Stricher F., Lenaerts T., Serrano L., et al. Reconstruction of protein backbones from the BriX collection of canonical protein fragments. PLoS Comput. Biol. 4 (2008) e1000083
37. Kurgan L., and Kedarisetti K. Sequence representation and prediction of protein secondary structure for structural motifs in twilight zone proteins. Protein J. 25 (2006) 463-474
38. Dudev M., and Lim C. Discovering structural motifs using a structural alphabet application to magnesium-binding sites. BMC Bioinformatics 8 (2007) 106-117
39. Martin J., Regad L., Lecornet H., and Camproux A.C. Structural deformation upon protein-protein interaction: a structural alphabet approach. BMC Struct. Biol. 8 (2008) 12-30
40. Guyon F., Camproux A., Hochez J., and Tuffery P. SA-Search: a web tool for protein structure mining based on a structural alphabet. Nucleic Acids Res. 32 (2004) W545-W548
41. Wang S., Chen C., and Hwang M. Classification of protein 3D folds by hidden Markov learning on sequences of structural alphabets. Proc. 3rd Asia-Pacific Bioinf. Conf. (APBC) 1 (2005) 65-72
42. Tyagi M., Gowri V., Srinivasan N., de Brevern A., and Offmann B. A substitution matrix for structural alphabet based on structural alignment of homologous proteins and its applications. Proteins: Struct. Funct. Bioinf. 65 (2006) 32-39
43. Yang J., and Tung C. Protein structure database search and evolutionary classification. Nucleic Acids Res. 34 (2006) 3646-3659
44. Friedberg I., Harder T., Kolodny R., Sitbon E., Li Z., and Godzik A. Using an alignment of fragment strings for comparing protein structures. Bioinformatics 23 (2006) e219-e224
45. Lo W.-C., Huang P.-J., Chang C.-H., and Lyu P.-C. Protein structural similarity search by Ramachandran codes. BMC Bioinformatics 8 (2007) 307-320
46. Zheng W.M. The use of a conformational alphabet for fast alignment of protein structures. In: Mandoiu I., Sunderraman R., and Zelikovsky A. (Eds). ISBRA 2008 (2008), Springer Verlag, Berlin, Germany 331-342
47. Berman H., Westbrook J., Feng Z., Gilliland G., Bhat T., Weissig H., et al. The Protein Data Bank. Nucleic Acids Res. 28 (2000) 235-242
48. Frishman D., and Argos P. Knowledge-based protein secondary structure assignment. Proteins: Struct. Funct. Genet. 23 (1995) 566-579
49. Pearson W., and Lipman D. Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA 85 (1988) 2444-2448
50. Kraulis P.J. Molscript: a program to produce both detailed and schematic plots of protein structures. J. Appl. Crystallogr. 24 (1991) 946-950
51. Felsenstein J. Phylogeny inference package (version 3.2). Cladistics 5 (1989) 164-166
52. Fitch W., and Margoliash E. Construction of phylogenetic trees. Science 155 (1967) 279-284
53. Kruskal J., and Wish M. Multidimensional Scaling (1978), Sage Publication, Beverly Hills, CA
54. Rost B. Protein structures sustain evolutionary drift. Folding Des. 2 (1997) 519-524
55. Subbiah S., Laurents D., and Levitt M. Structural similarity of DNA-binding domains of bacteriophage repressors and the globin fold. Curr. Biol. 3 (1993) 141-148
56. Gribskov M., and Robinson N. Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem. 20 (1996) 25-33
57. Leslie C., Eskin E., Cohen A., Weston J., and Noble W. Mismatch string kernels for discriminative protein classification. Bioinformatics 20 (2004) 467-476
58. Baum L.E., Petrie T., Soules G., and Weiss N. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Stat. 41 (1970) 164-171
59. Qiu J., Hue M., Ben-Hur A., Vert J.-P., and Noble W.S. A structural alignment kernel for protein structures. Bioinformatics 23 (2007) 1090-1098
60. Sonnenburg S., Raetsch G., Schaefer C., and Schoelkopf B. Large scale multiple kernel learning. J. Mach. Learn. Res. 7 (2006) 1531-1565
61. Park B., and Levitt M. The complexity and accuracy of discrete state models of protein structure. J. Mol. Biol. 249 (1995) 493-507
62. Melvin I., Ie E., Kuang R., Weston J., Noble W., and Leslie C. SVM-fold: a tool for discriminative multi-class protein fold and superfamily recognition. BMC Bioinformatics 8 (2007) S2
63. Xiao X., Lin W.-Z., and Chou K.C. Using grey dynamic modeling and pseudo amino acid composition to predict protein structural classes. J. Comp. Chem. 29 (2008) 2018-2024
64. Nakashima H., Nishikawa K., and Ooi T. The folding type of a protein is relevant to the amino acid composition. Biochem. J. 99 (1986) 153-162
65. Chou K. A novel approach to predicting protein structural classes in a (20-1)-D amino acid composition space. Proteins: Struct. Funct. Genet. 21 (1995) 319-344
66. Shamim M., Anwaruddin M., and Nagarajaram H. Support vector machine-based classification of protein folds using the structural properties of amino acid residues and amino acid residue pairs. Bioinformatics 23 (2007) 3320-3327
67. Damoulas T., and Girolami M. Probabilistic multi-class multi-kernel learning: on protein fold recognition and remote homology detection. Bioinformatics 24 (2008) 1264-1270
68. Lingner T., and Meinicke P. Word correlation matrices for protein sequence analysis and remote homology detection. BMC Bioinformatics 9 (2008) 259-271
69. Koehl P. Protein structure similarities. Curr. Opin. Struct. Biol. 11 (2001) 348-353
70. Brenner S., Koehl P., and Levitt M. The astral compendium for protein structure and sequence analysis. Nucleic Acids Res. 28 (2000) 254-256
71. Taylor J.S., and Cristianini N. Kernel Methods for Pattern Analysis (2004), Cambridge University Press, Cambridge, UK
72. Lodhi H., Saunders C., Taylor J., Cristianini N., and Watkins C. Text classification using string kernels. J. Mach. Learn. Res. 2 (2002) 419-444
73. Rabiner L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77 (1989) 257-285
74. Rabiner L., and Juang B.-H. Fundamentals of Speech Recognition (1993), Prentice Hall, Upper Saddle River, NJ
75. Dempster A.P., Laird N.M., and Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc., Ser. B 39 (1977) 1-38
76. Viterbi A. Error bounds for convolutional code and an asymptotically optimum decoding algorithm. IEEE Trans. Inf. Theory 13 (1967) 260-269
77. Burges C. A tutorial on support vector machines for pattern recognition. Data Mining Knowl. Discov. 2 (1998) 1-47
78. Schölkopf B., and Smola A. Learning with Kernels (2001), MIT Press, Cambridge, MA