A hidden Markov model derived structural alphabet for proteins

Journal of Molecular Biology

Volumn 339, Issue 3, 2004, Pages 591-605

  Camproux, A C ^a   Gautier, R ^a   Tuffery P ^a  

^a INSERM   (France)

Author keywords

BIC, Bayesian information criterion; hidden Markov models; HMM, hidden Markov model; protein structural organization; protein structure; RMSD, root mean square deviation; SA, structural alphabets; structural alphabet

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BIOINFORMATICS; MODEL; PRIORITY JOURNAL; PROBABILITY; PROTEIN CONFORMATION; PROTEIN STRUCTURE; STATISTICAL ANALYSIS; STRUCTURE ANALYSIS; THREE DIMENSIONAL IMAGING;

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

References (44)

1. Corey R.B., Pauling L. Fundamental dimensions of polypeptide chains. Proc. Roy. Soc. Lond. 141:1953;10
2. Jones T.A., Thirup S. Using known substructures in protein model building and crystallography. EMBO J. 5:1986;819-822
3. Frishman D., Argos P. Knowledge-based protein secondary structure assignment. Proteins: Struct. Funct. Genet. 23:1995;566-579
4. Pollastri G., Prezybylski D., Rost B., Baldi P. Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles. Proteins: Struct. Funct. Genet. 47:2002;228-235
5. Oliva B., Bates P.A., Querol E., Avils F.X., Sternberg M.J.E. An automated classification and analysis of the structure of protein loop. J. Mol. Biol. 266:1997;814-830
6. Wojcik J., Mornon J.P., Chomilier J. New efficient statistical sequence-dependent structure prediction of short to medium-sized protein loops based on an exhaustive loop classification. J. Mol. Biol. 89:1999;1469-1490
7. Fiser A., Do R.K., Sali A. Modeling of loops in protein structures. Protein Sci. 9:2000;1753-1773
8. Unger R., Sussman J.L. The importance of short structural motifs in protein structure analysis. J. Comput. Aided Mol. Des. 7:1993;457-472
9. Kumar S., Bansal M. Geometrical and sequence characteristics of alpha-helices in globular proteins. Biophys. J. 75:1998;1935-1944
10. Barlow D.J., Thornton J.M. Helix geometry in proteins. J. Mol. Biol. 201:1988;601-619
11. Unger R., Harel D., Wherland S., Sussman J.L. A 3D building blocks approach to analyzing and predicting structure of proteins. Proteins: Struct. Funct. Genet. 5:1989;355-373
12. Rooman M.J., Rodriguez J., Wodak S.J. Automatic definition of recurrent local structure motifs in proteins. J. Mol. Biol. 213:1990;327-336
13. Prestrelski S.J., Williams A.L. Jr, Liebman M.N. Generation of a substructure library for the description and classification of protein secondary structure. I. Overview of the methods and results. Proteins: Struct. Funct. Genet. 14:1992;430-439
14. Levitt M. Accurate modeling of protein conformation by automatic segment matching. J. Mol. Biol. 226:1992;507-533
15. Schuchhardt J., Schneider G., Reichelt J., Schomburg D., Wrede P. Local structural motifs of proteins backbones are classified by self-organizing neural networks. Protein Eng. 9:1996;833-842
16. Fetrow J.S., Palumbo M.J., Berg G. Patterns, structures, and amino acid frequencies in structural building blocks, a protein secondary structure classification scheme. Proteins: Struct. Funct. Genet. 27:1997;249-271
17. Bystroff C., Baker D. Prediction of local structure in proteins using a library of sequence-structure motifs. J. Mol. Biol. 281:1998;565-577
18. de Brevern A.G., Etchebest C., Hazout S. Bayesian probabilistic approach for predicting backbone structures in terms of protein blocks. Proteins: Struct. Funct. Genet. 41:2000;271-287
19. Micheletti C., Seno F., Maritan A. Recurrent oligomers in proteins: an optimal scheme reconciling accurate and concise backbone representations in automated folding and design studies. Proteins: Struct. Funct. Genet. 40:2000;662-674
20. Kolodny R., Koehl P., Guibas L., Levitt M. Small libraries of protein fragments model native protein structures accurately. J. Mol. Biol. 323:2002;297-307
21. Hunter C.G., Subramaniam S. Protein fragment clustering and canonical local shapes. Proteins: Struct. Funct. Genet. 50:2003;580-588
22. Camproux A.C., Tuffery P., Chevrolat J.P., Boisvieux J.F., Hazout S. Hidden Markov model approach for identifying the modular framework of the protein backbone. Protein Eng. 12:1999;1063-1073
23. Rabiner L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE. 77:1989;257-285
24. Sibanda B.L., Thornton J.M. Conformation of beta hairpins in protein structures: classification and diversity in homologous structures. Methods Enzymol. 202:1991;59-82
25. Michie A.D., Orengo C.A., Thornton J.M. Analysis of domain structural class using an automated class assignment protocol. J. Mol. Biol. 262:1996;168-185
26. Pearl F.M., Bennett C.F., Bray J.E., Harrison A.P., Martin N., Shepherd A., et al. The CATH database: an extended protein family resource for structural and functional genomics. Nucl. Acids Res. 31:2003;452-455
27. Park B.H., Levitt M. The complexity and accuracy of discrete state models of protein structure. J. Mol. Biol. 249:1995;493-507
28. Haspel N., Tsai C.J., Wolfson H., Nussinov R. Reducing the computational complexity of protein folding via fragment folding and assembly. Protein Sci. 12:2003;1177-1187
29. Bystroff C., Thorsson V., Baker D. HMMSTR: a hidden Markov model for local sequence-structure correlations in proteins. J. Mol. Biol. 301:2000;173-190
30. Bystroff C., Shao Y. Fully automated ab initio protein structure prediction using I-SITES, HMMSTR and ROSETTA. Bioinformatics. 18:2002;S54-S61
31. Simons K., Bonneau R., Ruczinki I., Baker D. Ab initio protein structure prediction of Casp III targets using ROSETTA. Proteins: Struct. Funct. Genet. 5:1999;355-373
32. Bonneau R., Tsai J., Ruczinki I., Chivian D., Rohl C., Strauss C.E.M., Baker D. Rosetta in CASP4: progress in ab initio protein structure prediction. Proteins: Struct. Funct. Genet. 37:2001;119-126
33. Camproux A.C., de Brevern A.G., Hazout S., Tuffery P. Exploring the use of a structural alphabet for structural prediction of protein loops. Theor. Chem. Accts. 106:2001;28-35
34. de Brevern A.G., Valadie H., Hazout S., Etchebest C. Extension of a local backbone description using a structural alphabet: a new approach to the sequence-structure relationship. Protein Sci. 11:2002;2871-2886
35. Kabsch W., Sander C. On the use of sequence homologies to predict protein structure: identical pentapeptides have completely different conformations. Proc. Natl Acad. Sci. USA. 81:1984;1075-1078
36. Wang C., Dunbrack R.L. Jr. PISCES: a protein sequence culling server. Bioinformatics. 19:2003;1589-1591
37. Camproux A.C., Tuffery P., Buffat L., Andr C., Boisvieux J.F., Hazout S. Analyzing patterns between regular secondary structures using short structural building blocks defined by a hidden Markov model. Theor. Chem. Accts. 101:1999;33-40
38. Dempster A.P., Laird N.M., Rubin D.B. Maximum likelihood estimation from incomplete data via the EM algorithm (with discussion). J. Roy. Stat. Soc. ser. B. 39:1977;1-38
39. Baum L.E., Petrie T., Soules G., Weiss N. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Stat. 41:1970;164-171
40. Celeux G., Diebolt J. A stochastic approximation type EM algorithm for the mixture problem. Stochastics Stochastics Rep. 41:1992;119-134
41. Schwartz G. Estimating the dimension of a model. Ann. Stat. 6:1978;461-464
42. Katz R.W. On some criteria for estimating the order of a Markov chain. Technometrics. 23:1981;243-249
43. Kullback S., Leibler R.A. On information and sufficiency. Ann. Math. Stat. 22:1951;79-86
44. Tuffery P. XmMol: an X11 and motif program for macromolecular visualization and modeling. J. Mol. Graph. 13:1995;67-72. (see also p. 62)