Prediction of secondary structures of proteins using a two-stage method

Computers and Chemical Engineering

Volumn 32, Issue 1-2, 2008, Pages 78-88

  Üney Yüksektepe, Fadime ^a   Yilmaz, Özlem ^a   Türkay, Metin ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Data classification; Mixed integer linear programming; Protein secondary structure prediction

Indexed keywords

ALGORITHMS; CHEMICAL ACTIVATION; COMPUTATIONAL METHODS; DATA ACQUISITION; DATA STRUCTURES; PROBLEM SOLVING;

FOCAL RESEARCH; MIXED-INTEGER LINEAR PROGRAMMING; PROTEIN SECONDARY STRUCTURE PREDICTION; SECONDARY STRUCTURES;

PROTEINS;

ALGORITHMS; CHEMICAL ACTIVATION; COMPUTATIONAL METHODS; DATA ACQUISITION; DATA STRUCTURES; PROBLEM SOLVING; PROTEINS;

EID: 35649013804     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2007.07.002     Document Type: Article

References (43)

1. Altschul S., Madden T., Shaffer A., Zhang J., Zhang Z., Miller W., et al. Gapped Blast and PSI-Blast: A new generation of protein database search programs. Nucleic Acids Research 25 (1997) 3389-3402
2. Anfinsen C.B., and Scheraga H.A. Experimental and theoretical aspects of protein folding. Advanced Protein Chemistry 29 (1975) 205-300
3. Bahar I., Atilgan A.R., Jernigan R.L., and Erman B. Understanding the recognition of protein structural classes by amino acid composition. Proteins: Structure, Function, and Genetics 29 (1997) 172-185
4. Baker D., and Sali A. Protein structure prediction and structural genomics. Science 294 5540 (2001) 93-96
5. Baldi P., Brunak S., Frasconi P., Soda G., and Pollastrt G. Exploiting the past and the future in protein secondary structure prediction. Bioinformatics 15 (1999) 937-946
6. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., et al. The Protein Data Bank. Nucleic Acids Research 28 1 (2000) 235-242. http://www.pdb.org/ (Protein Data Bank, http://www.pdb.org/)
7. Bohr H., Bohr J., Brunak S., Cotterill R.M.J., Fredholm H., Lautrup B., et al. A novel approach to prediction of the 3-dimensional structures of protein backbones by neural networks. FEBS Letters 261 (1990) 43-46
8. Bradley P., Chivian D., Meiler J., Misura K.M., Rohl C., Schief W., et al. Rosetta predictions in CASP5: Successes, failures, and prospects for complete automation. Proteins: Structure Function, and Genetics 53 (2003) 457-468
9. Brooke A., Kendrick D., Meeraus A., and Raman R. GAMS: A user's guide (2005), GAMS Development Co., Washington, DC
10. Bystroff C., Thorsson V., and Baker D. HMMSTR: A hidden Markov model for local sequence-structure correlations in proteins. Journal of Molecular Biology 301 (2000) 173-190
11. Cai Y.D., Liu X.J., Xu X.B., and Chou K.C. Artificial neural network method for predicting protein secondary structure content. Computers and Chemistry 26 (2002) 347-350
12. Cai Y.D., Liu X.J., Xu X.B., and Zhou G.P. Support vector machines for predicting protein structural class. BMC Bioinformatics 2 (2001) 3
13. Cai Y.D., and Zhou G.P. Prediction of protein structural classes by neural network. Biochemie 82 (2000) 783-785
14. Chou K.C. Does the folding type of a protein depend on its amino acid composition?. FEBS Letters 363 (1995) 127-131
15. Chou K.C., Liu W.M., Maggiora G.M., and Zhang C.T. Prediction and classification of domain structural classes. Proteins: Structure, Function, and Genetics 31 (1998) 97-103
16. Cuff J.A., and Barton G. Evaluation and improvement of multiple sequence methods for protein secondary structure prediction. Proteins 34 (1999) 508-519
17. Frishman D., and Argos P. Seventy-five percent accuracy in secondary structure prediction. Proteins: Structure, Function and Genetics 27 (1997) 329-335
18. Ilog. (2006). ILOG CPLEX 10.0 user's manual.
19. King R.D., and Sternberg M.J.E. Identification and application of the concepts important for accurate and reliable protein secondary structure prediction. Protein Science 5 (1996) 2298-2310
20. Klepeis J.L., and Floudas C.A. Ab initio prediction of helical segments in polypeptides. Journal of Computational Chemistry 23 2 (2002) 245-266
21. Klepeis J.L., and Floudas C.A. ASTRO-FOLD: A combinatorial and global optimization framework for ab initio prediction of three-dimensional structures of proteins from the amino acid sequence. Biophysical Journal 85 (2003) 2119-2146
22. Kloczkovski A., Ting K.L., Jernigan R.L., and Garnier J. Protein secondary structure prediction based on the GOR algorithm incorporating multiple sequence alignment information. Polymer 43 (2002) 441-449
23. Levitt M., and Chotia C. Structural patterns in globular proteins. Nature 261 (1976) 552-558
24. Liwo A., Lee J., Ripoll D., Pillardy J., and Scheraga H. Protein structure prediction by global optimization of a potential energy function. Proceedings of the National Academy of Sciences of the United States of America 96 10 (1999) 5482-5485
25. Mount D.W. Bioinformatics: Sequence and genome analysis (2001), Cold Spring Harbor Laboratory Press, Woodbury, New York
26. 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. Journal of Molecular Biology 247 (1995) 536-540. http://www.scop.mrc-lmb.cam.ac.uk/
27. Nakashima H., Nishikawa K., and Ooi T. The folding type of a protein is relevant to the amino-acid composition. Journal of Biochemistry 99 (1986) 152-162
28. Petersen T.N., Lundegaard C., Nielsen M., Bohr H., Bohr J., Brunak S., et al. Prediction of protein secondary structure at 80% accuracy. Proteins 41 (2000) 17-20
29. Rost B. Review: Protein secondary structure prediction continues to rise. Journal of Structural Biology 134 (2001) 204-218
30. Rost B. Rising accuracy of protein secondary structure prediction. In: Chasman D. (Ed). Protein structure determination, analysis, and modeling for drug discovery (2003), Dekker, New York 207-249
31. Rost B., and Sander C. Prediction of protein secondary structure at better than 70% accuracy. Journal of Molecular Biology 232 (1993) 584-599
32. Rost B., Schneider R., and Sander C. Protein fold recognition by prediction-based threading. Journal of Molecular Biology 270 3 (1997) 471-480
33. Salamov A.A., and Soloveyev V.V. Prediction of protein secondary structure by combining nearest-neighbor algorithms and multiple sequence alignments. Journal of Molecular Biology 247 (1995) 11-15
34. Salamov A.A., and Soloveyev V.V. Protein secondary structure prediction using local alignments. Journal of Molecular Biology 268 (1997) 31-36
35. Sen S. Statistical analysis of pair-wise compatibility of spatially nearest neighbor and adjacent residues in α-helix and β-strands: Application to a minimal model for secondary structure prediction. Biophysical Chemistry 103 (2003) 35-49
36. Tibshirani R., Hastie T., Narasimhan B., and Chu G. Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proceedings of the National Academy of Sciences of the United States of America 99 10 (2002) 6567-6572
37. Türkay M., Üney F., and Yi{dotless}lmaz O. In: Puigjaner L., and Espuna A. (Eds). Prediction of folding type of proteins using mixed-integer linear programming, computer-aided chemical engineering: ESCAPE-15 Vol. 20A (2005), Elsevier, Amsterdam 523-528
38. Üney F., and Türkay M. A mixed-integer programming approach to multi-class data classification problem. European Journal of Operational Research 173 3 (2006) 910-920
39. Westhead D.R., and Thornton J.M. Protein structure prediction. Current Opinion in Biotechnology 9 (1998) 383-389
40. Witten I.H., and Frank E. Data mining: Practical machine learning tools and techniques. 2nd ed. (2005), Morgan Kaufmann, San Francisco
41. Yi T.M., and Lander E.S. Protein secondary structure prediction using nearest-neighbor methods. Journal of Molecular Biology 232 (1993) 1117-1129
42. Yi{dotless}lmaz, O. (2003). A two-stage mathematical programming algorithm for predicting secondary structures of proteins. M.S. Thesis. Istanbul, Turkey: Koc University.
43. Zvelebil M.J.J.M., Barton G.J., Taylor W.R., and Sternberg M.J.E. Prediction of protein secondary structure and active sites using the alignment of homologous sequences. Journal of Molecular Biology 195 (1987) 957-961