Sequence-based protein structure prediction using a reduced state-space hidden Markov model

Computers in Biology and Medicine

Volumn 37, Issue 9, 2007, Pages 1211-1224

  Lampros, Christos ^a,b   Costas Papaloukas, ^a   Exarchos, Themis P ^a,b   Yorgos Goletsis, ^a   Fotiadis, Dimitrios I ^a,c  

^a UNIVERSITY OF IOANNINA   (Greece)

^b UNIVERSITY OF IOANNINA   (Greece)

^c INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Fold recognition; Hidden Markov models; Protein classification; Structure prediction

Indexed keywords

ANNOTATION; FOLD RECOGNITION; PROTEIN CLASSIFICATION; STRUCTURE PREDICTION;

ALGORITHMS; AMINO ACIDS; DATABASE SYSTEMS; HIDDEN MARKOV MODELS; PERSONNEL TRAINING; THREE DIMENSIONAL;

PROTEINS;

AMINO ACID; PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; HIDDEN MARKOV MODEL; PREDICTION; PRIORITY JOURNAL; PROTEIN DATA BANK; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, CHEMICAL; PROTEIN CONFORMATION; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; PROTEINS; ROC CURVE; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 34447289828     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2006.10.014     Document Type: Article

References (24)

1. Dandekar T., and Argos P. Identifying the tertiary fold of small proteins with different topologies from sequence and secondary structure using the genetic algorithm and extended criteria specific for strand regions. J. Mol. Biol. 256 (1996) 645-660
2. Rost B. PHD: predicting one-dimensional protein structure by profile-based neural networks. Methods Enzymol. 266 (1996) 525-539
3. Reinhardt A., and Eisenberg D. DPANN: improved sequence to structure alignments following fold recognition. Proteins 56 (2004) 528-538
4. Ding C., and Dubchak I. Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics 17 (2001) 349-358
5. Karchin R., Karplus K., and Haussler D. Classifying G-protein coupled receptors with support vector machines. Bioinformatics 18 (2002) 147-159
6. Han S., Lee B.C., Yu S.T., Jeong C.S., Lee S., and Kim D. Fold recognition by combining profile-profile alignment and support vector machine. Bioinformatics 21 (2005) 2667-2673
7. Z. Isik, B. Yanikoglu, U. Sezerman, Protein structural class determination using support vector machines. In: Aykanat C, Dayar T, Korpeoglu I (Eds.), Lecture Notes in Computer Science, vol. 3280, Computer and Information Sciences, Springer, New York, 2004, pp. 82-89.
8. Wang Z.X., and Yuan Z. How good is the prediction of protein structural class by the component-coupled method?. Proteins 38 (2000) 165-175
9. Luo R.Y., Feng Z.P., and Liu J.K. Prediction of protein structural class by amino acid and polypeptide composition. Eur. J. Biochem. 269 (2002) 4219-4225
10. Lindahl E., and Elofsson A. Identification of related proteins on family, superfamily and fold level. J. Mol. Biol. 295 (2000) 613-625
11. Hughey R., and Krogh A. Hidden Markov models for sequence analysis: extension and analysis of the basic method. CABIOS 12 2 (1996) 95-107
12. Hargbo J., and Elofsson A. Hidden Markov models that use predicted secondary structures for fold recognition. Proteins 36 (1999) 68-76
13. Karchin R., Cline M., Mandel-Gutfreund Y., and Karplus K. Hidden Markov models that use predicted local structure for fold recognition: alphabets of backbone geometry. Proteins 51 (2003) 504-514
14. Durbin R., Eddy S., Krogh A., and Mitchison G. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids (1998), Cambridge University Press, New York
15. Kabsch W., and Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22 (1983) 2577-2637
16. Baum L.E. An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. Inequalities 3 (1972) 1-8
17. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., Shindyalov I.N., Bourne P.E., and The Protein Data Bank. Nucleic Acids Res. 28 (2000) 235-242
18. 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
19. S. Payne, Classification of Protein Sequences into Homogenous Families. Master Thesis in Software Engineering, University of Frankfurt, Germany, 2001.
20. Di Francesco V., Garnier J., and Munson P.J. Protein topology recognition from secondary structure sequences: applications of the Hidden Markov Models to the alpha class proteins. J. Mol. Biol. 267 (1997) 446-463
21. Xu J. Fold recognition by predicted alignment accuracy. IEEE/ACM Trans. on Comput. Biol. Bioinform. 2 2 (2005) 157-165
22. Tan P.N., Steinbach M., and Kumar V. Introduction to Data Mining (2005), Addison-Wesley, Reading, MA
23. T. Fawcett, ROC Graphs: Notes and Practical Considerations for Researchers, Technical Report HPL-2003-4, HP Labs (2003).
24. Raval A., Ghahramani Z., and Wild D.L. A Bayesian network model for protein fold and remote homologue recognition. Bioinformatics 18 (2002) 788-801