Prediction of backbone dihedral angles and protein secondary structure using support vector machines

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Kountouris, Petros ^a   Hirst, Jonathan D ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL STEPS; HIGHLY-CORRELATED; PREDICTIVE ACCURACY; PROTEIN SECONDARY STRUCTURE; SECONDARY STRUCTURES; SUPERVISED CLASSIFICATION; TERTIARY STRUCTURES; UNSUPERVISED CLUSTERING TECHNIQUE;

CLASSIFICATION (OF INFORMATION); DIHEDRAL ANGLE; PROTEINS; SUPPORT VECTOR MACHINES;

FORECASTING;

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; SEQUENCE ANALYSIS;

ALGORITHMS; DATABASES, PROTEIN; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 75649083757     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-437     Document Type: Article

References (67)

1. Anfinsen CB. Principles that govern the folding of protein chains. Science 1973, 181(96):223-230. 10.1126/science.181.4096.223, 4124164.
2. Rost B. Review: protein secondary structure prediction continues to rise. J Struct Biol 2001, 134(2-3):204-218. 10.1006/jsbi.2001.4336, 11551180.
3. Qian N, Sejnowski TJ. Predicting the secondary structure of globular proteins using neural network models. J Mol Biol 1988, 202(4):865-884. 10.1016/0022-2836(88)90564-5, 3172241.
4. Rost B, Sander C. Prediction of protein secondary structure at better than 70% accuracy. J Mol Biol 1993, 232(2):584-599. 10.1006/jmbi.1993.1413, 8345525.
5. Riis SK, Krogh A. Improving prediction of protein secondary structure using structured neural networks and multiple sequence alignments. J Comput Biol 1996, 3:163-183. 10.1089/cmb.1996.3.163, 8697234.
6. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999, 292(2):195-202. 10.1006/jmbi.1999.3091, 10493868.
7. Pollastri G, Przybylski D, Rost B, Baldi P. Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles. Proteins 2002, 47(2):228-235. 10.1002/prot.10082, 11933069.
8. Wood MJ, Hirst JD. Protein secondary structure prediction with dihedral angles. Proteins 2005, 59(3):476-481. 10.1002/prot.20435, 15778963.
9. Ouali M, King RD. Cascaded multiple classifiers for secondary structure prediction. Protein Sci 2000, 9(6):1162-1176. 10.1110/ps.9.6.1162, 2144653, 10892809.
10. Karplus K, Barrett C, Cline M, Diekhans M, Grate L, Hughey R. Predicting protein structure using only sequence information. Proteins 1999, (Suppl 3):121-125. 10.1002/(SICI)1097-0134(1999)37:3+<121::AID-PROT16>3.0.CO;2-Q, 10526360.
11. Lin K, Simossis VA, Taylor WR, Heringa J. A simple and fast secondary structure prediction method using hidden neural networks. Bioinformatics 2005, 21(2):152-159. 10.1093/bioinformatics/bth487, 15377504.
12. Pan XM. Multiple linear regression for protein secondary structure prediction. Proteins 2001, 43(3):256-259. 10.1002/prot.1036, 11288175.
13. Qin S, He Y, Pan XM. Predicting protein secondary structure and solvent accessibility with an improved multiple linear regression method. Proteins 2005, 61(3):473-480. 10.1002/prot.20645, 16152601.
14. Green JR, Korenberg MJ, Aboul-Magd MO. PCI-SS: MISO dynamic nonlinear protein secondary structure prediction. BMC Bioinformatics 2009, 10:222. 10.1186/1471-2105-10-222, 2720391, 19615046.
15. Cuff JA, Clamp ME, Siddiqui AS, Finlay M, Barton GJ. JPred: a consensus secondary structure prediction server. Bioinformatics 1998, 14(10):892-893. 10.1093/bioinformatics/14.10.892, 9927721.
16. Cole C, Barber JD, Barton GJ. The Jpred 3 secondary structure prediction server. Nucleic Acids Res 2008, (36 Web Server):W197-W201. 10.1093/nar/gkn238, 2447793, 18463136.
17. Hua S, Sun Z. A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach. J Mol Biol 2001, 308(2):397-407. 10.1006/jmbi.2001.4580, 11327775.
18. Guo J, Chen H, Sun Z, Lin Y. A novel method for protein secondary structure prediction using dual-layer SVM and profiles. Proteins 2004, 54(4):738-743. 10.1002/prot.10634, 14997569.
19. Kim H, Park H. Protein secondary structure prediction based on an improved support vector machines approach. Protein Eng 2003, 16(8):553-560. 10.1093/protein/gzg072, 12968073.
20. Ward JJ, McGuffin LJ, Buxton BF, Jones DT. Secondary structure prediction with support vector machines. Bioinformatics 2003, 19(13):1650-1655. 10.1093/bioinformatics/btg223, 12967961.
21. Karypis G. YASSPP: Better kernels and coding schemes lead to improvements in protein secondary structure prediction. Proteins 2006, 64(3):575-586. 10.1002/prot.21036, 16763996.
22. Ramachandran GN, Sasisekharan V. Conformation of polypeptides and proteins. Adv Protein Chem 1968, 23:283-438. full_text, 4882249.
23. Berjanskii MV, Neal S, Wishart DS. PREDITOR: a web server for predicting protein torsion angle restraints. Nucleic Acids Res 2006, (34 Web Server):W63-W69. 10.1093/nar/gkl341, 1538894, 16845087.
24. Bystroff C, Baker D. Prediction of local structure in proteins using a library of sequence-structure motifs. J Mol Biol 1998, 281(3):565-577. 10.1006/jmbi.1998.1943, 9698570.
25. Simons KT, Bonneau R, Ruczinski I, Baker D. Ab initio protein structure prediction of CASP III targets using ROSETTA. Proteins 1999, (Suppl 3):171-176. 10.1002/(SICI)1097-0134(1999)37:3+<171::AID-PROT21>3.0.CO;2-Z, 10526365.
26. Bystroff C, Thorsson V, Baker D. HMMSTR: a hidden Markov model for local sequence-structure correlations in proteins. J Mol Biol 2000, 301:173-190. 10.1006/jmbi.2000.3837, 10926500.
27. Huang YM, Bystroff C. Improved pairwise alignments of proteins in the Twilight Zone using local structure predictions. Bioinformatics 2006, 22(4):413-422. 10.1093/bioinformatics/bti828, 16352653.
28. Karchin R, Cline M, Mandel-Gutfreund Y, Karplus K. Hidden Markov models that use predicted local structure for fold recognition: alphabets of backbone geometry. Proteins 2003, 51(4):504-514. 10.1002/prot.10369, 12784210.
29. Mooney C, Vullo A, Pollastri G. Protein structural motif prediction in multidimensional φ{symbol}-ψ space leads to improved secondary structure prediction. J Comput Biol 2006, 13(8):1489-1502. 10.1089/cmb.2006.13.1489, 17061924.
30. Rooman MJ, Kocher JP, Wodak SJ. Prediction of protein backbone conformation based on seven structure assignments. Influence of local interactions. J Mol Biol 1991, 221(3):961-979. 10.1016/0022-2836(91)80186-X, 1942039.
31. Park BH, Levitt M. The complexity and accuracy of discrete state models of protein structure. J Mol Biol 1995, 249(2):493-507. 10.1006/jmbi.1995.0311, 7783205.
32. de Brevern AG, Etchebest C, Hazout S. Bayesian probabilistic approach for predicting backbone structures in terms of protein blocks. Proteins 2000, 41(3):271-287. 10.1002/1097-0134(20001115)41:3<271::AID-PROT10>3.0.CO;2-Z, 11025540.
33. Zimmermann O, Hansmann UHE. LOCUSTRA: accurate prediction of local protein structure using a two-layer support vector machine approach. J Chem Inf Model 2008, 48(9):1903-1908. 10.1021/ci800178a, 18763837.
34. Dong Q, Wang X, Lin L, Wang Y. Analysis and prediction of protein local structure based on structure alphabets. Proteins 2008, 72:163-172. 10.1002/prot.21904, 18214985.
35. Kuang R, Leslie CS, Yang AS. Protein backbone angle prediction with machine learning approaches. Bioinformatics 2004, 20(10):1612-1621. 10.1093/bioinformatics/bth136, 14988121.
36. Oliva B, Bates PA, Querol E, Avilés FX, Sternberg MJE. An automated classification of the structure of protein loops. J Mol Biol 1997, 266(4):814-830. 10.1006/jmbi.1996.0819, 9102471.
37. Zimmermann O, Hansmann UHE. Support vector machines for prediction of dihedral angle regions. Bioinformatics 2006, 22(24):3009-3015. 10.1093/bioinformatics/btl489, 17005536.
38. Lovell SC, Davis IW, Arendall WB, de Bakker PIW, Word JM, Prisant MG, Richardson JS, Richardson DC. Structure validation by Cα geometry: φ{symbol}, ψ and Cβ deviation. Proteins 2003, 50(3):437-450. 10.1002/prot.10286, 12557186.
39. Wu S, Zhang Y. ANGLOR: a composite machine-learning algorithm for protein backbone torsion angle prediction. PLoS One 2008, 3(10):e3400. 10.1371/journal.pone.0003400, 2559866, 18923703.
40. Dor O, Zhou Y. Real-SPINE: an integrated system of neural networks for real-value prediction of protein structural properties. Proteins 2007, 68:76-81. 10.1002/prot.21408, 17397056.
41. Xue B, Dor O, Faraggi E, Zhou Y. Real-value prediction of backbone torsion angles. Proteins 2008, 72:427-433. 10.1002/prot.21940, 18214956.
42. Faraggi E, Xue B, Zhou Y. Improving the prediction accuracy of residue solvent accessibility and real-value backbone torsion angles of proteins by guided-learning through a two-layer neural network. Proteins 2009, 74(4):847-856. 10.1002/prot.22193, 18704931.
43. Cuff JA, Barton GJ. Evaluation and improvement of multiple sequence methods for protein secondary structure prediction. Proteins 1999, 34(4):508-519. 10.1002/(SICI)1097-0134(19990301)34:4<508::AID-PROT10>3.0.CO;2-4, 10081963.
44. Vapnik V. The Nature of Statistical Learning Theory 1995, N.Y.: Springer.
45. Cristianini N, Shawe-Taylor J. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods 2000, Cambridge University Press.
46. Chang CC, Lin CJ. LIBSVM: a library for support vector machines. 2001,
47. Hsu CW, Chang CC, Lin CJ. A practical guide to support vector classification. Tech rep 2003, Department of Computer Science and Information Engineering, National Taiwan University.
48. Jain AK, Murty MN, Flynn PJ. Data clustering: a review. ACM Computing Surveys 1999, 31(3):264-323.
49. Yeung KY, Haynor DR, Ruzzo WL. Validating clustering for gene expression data. Bioinformatics 2001, 17(4):309-318. 10.1093/bioinformatics/17.4.309, 11301299.
50. MacQueen J. Some Methods for Classification and Analysis of Multivariate Observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability 1967, 1:281-297.
51. Dempster AP, Laird NM, Rubin DB. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society 1977, 39:1-38.
52. Witten IH, Frank E. Data Mining: Practical Machine Learning Tools and Techniques, (Morgan Kaufmann Series in Data Management Systems) 2005, Morgan Kaufmann, Second.
53. Hobohm U, Scharf M, Schneider R, Sander C. Selection of representative protein data sets. Protein Sci 1992, 1(3):409-417. 2142204, 1304348.
54. Rost B, Eyrich VA. EVA: large-scale analysis of secondary structure prediction. Proteins 2001, 5:192-199. 10.1002/prot.10051, 11835497.
55. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247:536-540.
56. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 22(12):2577-2637. 10.1002/bip.360221211, 6667333.
57. Frishman D, Argos P. Knowledge-based protein secondary structure assignment. Proteins 1995, 23(4):566-579. 10.1002/prot.340230412, 8749853.
58. Richards FM, Kundrot CE. Identification of structural motifs from protein coordinate data: secondary structure and first-level supersecondary structure. Proteins 1988, 3(2):71-84. 10.1002/prot.340030202, 3399495.
59. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
60. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89(22):10915-10919. 10.1073/pnas.89.22.10915, 50453, 1438297.
61. Jones DT, Swindells MB. Getting the most from PSI-BLAST. Trends Biochem Sci 2002, 27(3):161-164. 10.1016/S0968-0004(01)02039-4, 11893514.
62. Matthews BW. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta 1975, 405(2):442-451.
63. Chou PY, Fasman GD. Prediction of protein conformation. Biochemistry 1974, 13(2):222-245. 10.1021/bi00699a002, 4358940.
64. Kyte J, Doolittle RF. A simple method for displaying the hydropathic character of a protein. J Mol Biol 1982, 157:105-132. 10.1016/0022-2836(82)90515-0, 7108955.
65. Przybylski D, Rost B. Alignments grow, secondary structure prediction improves. Proteins 2002, 46(2):197-205. 10.1002/prot.10029, 11807948.
66. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14(10):846-856. 10.1093/bioinformatics/14.10.846, 9927713.
67. Xu Y, Xu D. Protein threading using PROSPECT: design and evaluation. Proteins 2000, 40(3):343-354. 10.1002/1097-0134(20000815)40:3<343::AID-PROT10>3.0.CO;2-S, 10861926.