Prediction of the parallel/antiparallel orientation of beta-strands using amino acid pairing preferences and support vector machines

Journal of Theoretical Biology

Volumn 263, Issue 3, 2010, Pages 360-368

  Zhang, Ning ^a   Duan, Guangyou ^a   Gao, Shan ^a   Ruan, Jishou ^b   Zhang, Tao ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NANKAI UNIVERSITY   (China)

Author keywords

sheet; Encoding matrix; Machine learning; Protein structure; Strand to strand interactions

Indexed keywords

ALGORITHM; AMINO ACID; DATA SET; HOMOLOGY; LEARNING; PREDICTION; PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BASE PAIRING; COMPUTER PREDICTION; CONTROLLED STUDY; MACHINE LEARNING; PRIORITY JOURNAL; PROTEIN INTERACTION; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; PROTEIN TERTIARY STRUCTURE; SUPPORT VECTOR MACHINE; VALIDATION STUDY;

AMINO ACIDS; MODELS, THEORETICAL; PROTEINS;

EID: 76749171194     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2009.12.019     Document Type: Article

References (85)

1. Baldi P., Pollastri G., Andersen C.A., and Brunak S. Matching protein b-sheet partners by feedforward and recurrent neural networks. Proceedings of International Conference on Intelligent System Molecular Biology 8 (2000) 25-36
2. Bonneau R., Tsai J., Ruczinski I., Chivian D., Rohl C., Strauss C.E.M., and Baker D. Rosetta in CASP4: progress in ab initio protein structure prediction. Proteins 45 Suppl 5 (2001) 119-126
3. 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
4. Cai Y.D., Zhou G.P., and Chou K.C. Support vector machines for predicting membrane protein types by using functional domain composition. Biophysical Journal 84 (2003) 3257-3263
5. Cai Y.D., Lin S., and Chou K.C. Support vector machines for prediction of protein signal sequences and their cleavage sites. Peptides 24 (2003) 159-161
6. Cai Y.D., Liu X.J., Xu X.B., and Chou K.C. Prediction of protein structural classes by support vector machines. Computers & Chemistry 26 (2002) 293-296
7. Cai Y.D., Liu X.J., Xu X.B., and Chou K.C. Support vector machines for predicting the specificity of GalNAc-transferase. Peptides 23 (2002) 205-208
8. Cai Y.D., Liu X.J., Xu X.B., and Chou K.C. Support vector machines for predicting HIV protease cleavage sites in protein. Journal of Computational Chemistry 23 (2002) 267-274
9. Cai Y.D., Liu X.J., Xu X.B., and Chou K.C. Support vector machines for the classification and prediction of beta-turn types. Journal of Peptide Science 8 (2002) 297-301
10. Cai Y.D., Feng K.Y., Li Y.X., and Chou K.C. Support vector machine for predicting alpha-turn types. Peptides 24 (2003) 629-630
11. Cai Y.D., Pong-Wong R., Feng K., Jen J.C.H., and Chou K.C. Application of SVM to predict membrane protein types. Journal of Theoretical Biology 226 (2004) 373-376
12. Cai Y.D., Zhou G.P., Jen C.H., Lin S.L., and Chou K.C. Identify catalytic triads of serine hydrolases by support vector machines. Journal of Theoretical Biology 228 (2004) 551-557
13. Caragea C., Sinapov J., Silvescu A., Dobbs D., and Honavar V. Glycosylation site prediction using ensembles of support vector machine classifiers. BMC Bioinformatics 8 (2007) 438
14. Chang, C.C., Lin, C.J., 2001. LIBSVM: a library for support vector machines. Software available at 〈http://www.csie.ntu.edu.tw/*cjlin/libsvm〉.
15. Chen C., Chen L., Zou X., and Cai P. Prediction of protein secondary structure content by using the concept of Chou's pseudo amino acid composition and support vector machine. Protein & Peptide Letters 16 (2009) 27-31
16. Chen K., Jiang Y.F., Du L., and Kurgan L. Prediction of integral membrane protein type by collocated hydrophobic amino acid pairs. Journal of Computational Chemistry 30 (2009) 163-172
17. Chen K., and Kurgan L. PFRES: protein fold classification by using evolutionary information and predicted secondary structure. Bioinformatics 23 (2007) 2843-2850
18. Chen K., Kurgan L., and Ruan J.S. Prediction of flexible/rigid regions from protein sequences using k-spaced amino acid pairs. BMC Structural Biology 7 (2007) 25
19. Cheng J., and Baldi P. Three-stage prediction of protein β-sheets by neural networks, alignments and graph algorithms. Bioinformatics 21 Suppl.1 (2005) i75-i84
20. Cheng J., and Baldi P. Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 8 (2007) 113-121
21. Chou K.C., and Cai Y.D. Using functional domain composition and support vector machines for prediction of protein subcellular location. Journal of Biological Chemistry 277 (2002) 45765-45769
22. Chou K.C., and Carlacci L. Energetic approach to the folding of alpha/beta barrels. Proteins: Structure, Function, and Genetics 9 (1991) 280-295
23. Chou K.C., Nemethy G., Rumsey S., Tuttle R.W., and Scheraga H.A. Interactions between an alpha-helix and a beta-sheet: energetics of alpha/beta packing in proteins. Journal of Molecular Biology 186 (1985) 591-609
24. Chou K.C., Nemethy G., Rumsey S., Tuttle R.W., and Scheraga H.A. Interactions between two beta-sheets: energetics of beta/beta packing in proteins. Journal of Molecular Biology 188 (1986) 641-649
25. Chou K.C., Nemethy G., and Scheraga H.A. Role of interchain interactions in the stabilization of right-handed twist of ?-sheets. Journal of Molecular Biology 168 (1983) 389-407
26. Chou K.C., Nemethy G., and Scheraga H.A. Effects of amino acid composition on the twist and the relative stability of parallel and antiparallel beta-sheets. Biochemistry 22 (1983) 6213-6221
27. Chou K.C., Nemethy G., and Scheraga H.A. Review: energetics of interactions of regular structural elements in proteins. Accounts of Chemical Research 23 (1990) 134-141
28. Chou K.C., and Scheraga H.A. Origin of the right-handed twist of beta-sheets of poly-L-valine chains. Proceedings of National Academy of Sciences, USA 79 (1982) 7047-7051
29. Chou K.C., and Shen H.B. Review: recent progresses in protein subcellular location prediction. Analytical Biochemistry 370 (2007) 1-16
30. Chou K.C., and Shen H.B. Cell-PLoc: a package of web-servers for predicting subcellular localization of proteins in various organisms. Nature Protocols 3 (2008) 153-162
31. Chou, K.C., Shen, H.B., 2009a. FoldRate: a web-server for predicting protein folding rates from primary sequence. The Open Bioinformatics Journal 3, 31-50 (openly accessible at 〈http://www.bentham.org/open/tobioij/〉).
32. Chou, K.C., Shen, H.B., 2009b. Review: recent advances in developing web-servers for predicting protein attributes. Natural Science 2, 63-92 (openly accessible at 〈http://www.scirp.org/journal/NS/〉).
33. Chou K.C., and Zhang C.T. Review: prediction of protein structural classes. Critical Reviews in Biochemistry and Molecular Biology 30 (1995) 275-349
34. Cochran A.G., Tong R.T., Starovasnik M.A., Park E.J., McDowell R.S., Theaker J.E., and Skelton N.J. A minimal peptide scaffold for bturn display: optimizing a strand position in disulfide-cyclized b-hairpins. Journal of American Chemical Society 123 (2001) 625-632
35. Ding Y.S., and Zhang T.L. Using Chou's pseudo amino acid composition to predict subcellular localization of apoptosis proteins: an approach with immune genetic algorithm-based ensemble classifier. Pattern Recognition Letters 29 (2008) 1887-1892
36. Dou Y., Baisnée P., Pollastri G., Pécout Y., Nowick J., and Baldi P. ICBS: a database of interactions between protein chains mediated by β-sheet formation. Bioinformatics 20 16 (2004) 2767-2777
37. Fooks H.M., Martin A.C.R., Woolfson D.N., Sessions R.B., and Hutchinson E.G. Amino acid pairing preferences in parallel β-sheets in proteins. Journal of Molecular Biology 356 (2006) 32-44
38. Harrison P.M., and Sternberg M.J. The disulphide beta-cross: from cystine geometry and clustering to classification of small disulphide-rich protein folds. Journal of Molecular Biology 264 (1996) 603-623
39. Hua S.J., and Sun Z.R. A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach. Journal of Molecular Biology 308 (2001) 397-407
40. Hutchinson G.E., Sessions R.B., Thornton J.M., and Woolfson D.N. Determinants of strand register in antiparllel β-sheets of proteins. Protein Science 7 (1998) 2287-2300
41. Jager M., Dendle M., Fuller A.A., and Kelly J.W. A cross-strand Trp-Trp pair stabilizes the hPin1 WW domain at the expense of function. Protein Science 16 (2007) 2306-2313
42. Jahandideh S., Abdolmaleki P., Jahandideh M., and Barzegari A.E. Novel two-stage hybrid neural discriminant model for predicting proteins structural classes. Biophysical Chemistry 128 1 (2007) 87-93
43. Jahandideh S., Sarvestani A.S., Abdolmaleki P., Jahandideh M., and Barfeie M. γ-Turn types prediction in proteins using the support vector machines. Journal of Theoretical Biology 249 (2007) 785-790
44. Jiang X., Wei R., Zhang T.L., and Gu Q. Using the concept of Chou's pseudo amino acid composition to predict apoptosis proteins subcellular location: an approach by approximate entropy. Protein & Peptide Letters 15 (2008) 392-396
45. Jones D.T. GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. Journal of Molecular Biology 287 (1999) 797-815
46. Kelley L.A., MacCallum R.M., and Sternberg M.J. Enhanced genome annotation using structural profiles in the program 3D3-PSSM. Journal of Molecular Biology 299 (2000) 499-520
47. Kolinski A., Betancourt M.R., Kihara D., Rotkiewicz P., and Skolnick J. Generalized comparative modeling (GENECOMP): a combination of sequence comparison, threading, and lattice modeling for protein structure prediction and refinement. Proteins 44 (2001) 133-149
48. Kuhlman B., Dantas G., Ireton G.C., Varani G., Stoddard B.L., and Baker D. Design of a novel globular protein fold with atomic-level accuracy. Science 302 (2003) 1364-1368
49. Kuhn M., Meiler J., and Baker D. Strand-loop-strand motifs: prediction of hairpins and diverging turns in proteins. Proteins 54 (2004) 282-288
50. Lee J., Kim S.Y., and Lee J. Protein structure prediction based on fragment assembly and parameter optimization. Biophysical Chemistry 115 2-3 (2005) 209-214
51. Li F.M., and Li Q.Z. Predicting protein subcellular location using Chou's pseudo amino acid composition and improved hybrid approach. Protein & Peptide Letters 15 (2008) 612-616
52. Lifson S., and Sander C. Specific recognition in the tertiary structure of betasheets of protein. Journal of Molecular Biology 139 (1980) 627-639
53. Lin H. The modified Mahalanobis discriminant for predicting outer membrane proteins by using Chou's pseudo amino acid composition. Journal of Theoretical Biology 252 (2008) 350-356
54. Lin H., Ding H., Feng-Biao Guo F.B., Zhang A.Y., and Huang J. Predicting subcellular localization of mycobacterial proteins by using Chou's pseudo amino acid composition. Protein & Peptide Letters 15 (2008) 739-744
55. Merkel J.S., Sturtevant J.M., and Regan L. Sidechain interactions in parallel b- sheets: the energetics of cross-strand pairings. Structure with Folding & Design 7 (1999) 1333-1343
56. Nowick J.S. Exploring β-sheet structure and interactions with chemical model systems. Accounts of Chemical Research 41 10 (2008) 1319-1330
57. Ortiz A.R., Kolinski A., Rotkiewicz P., Ilkowski B., and Skolnick J. Ab initio folding of proteins using restraints derived from evolutionary information. Proteins 37 (1999) 177-185
58. Osguthorpe D.J. Ab initio protein folding. Current Opinion in Structural Biology 10 (2000) 146-152
59. Parisien M., and Major F. Ranking the factors that contribute to protein β-sheet folding. Proteins 68 (2007) 824-829
60. Ren Y., Liu H., Xue C., Yao X., Liu M., and Fan B. Classification study of skin sensitizers based on support vector machine and linear discriminant analysis. Analytica Chimica Acta 572 (2006) 272-282
61. Rohl C.A., Strauss C.E., Misura K.M., and Baker D. Protein structure prediction using Rosetta. Methods in Enzymology 383 (2004) 66-93
62. Russell S.J., and Cochran A. Designing stable b-hairpins: energetic contributions from cross-strand residues. Journal of American Chemical Society 122 (2001) 12600-12601
63. Samudrala R., Xia Y., Huang E., and Levitt M. Ab initio protein structure prediction using a combined hierarchical approach. Proteins Suppl.3 (1999) 194-198
64. Schaffer A.A., Wolf Y.I., Ponting C.P., Koonin E.V., Aravind L., and Altschul S.F. IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics 15 (1999) 1000-1011
65. Searle M.S., and Ciani B. Design of β-sheet systems for understanding the thermodynamics and kinetics of protein folding. Current Opinion in Structural Biology 14 (2004) 458-464
66. Shen, H.B., Song, J.N., Chou, K.C., 2009. Prediction of protein folding rates from primary sequence by fusing multiple sequential features. Journal of Biomedical Science and Engineering (JBiSE) 2, 136-143 (openly accessible at 〈http://www.srpublishing.org/journal/jbise/〉).
67. Shi J., Blundell T.L., and Mizuguchi K. Fugue: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. Journal of Molecular Biology 310 (2001) 243-257
68. Simons K.T., Kooperberg C., Huang E., and Baker D. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. Journal of Molecular Biology 268 (1997) 209-225
69. Steward R.E., and Thornton J.M. Prediction of strand pairing in antiparallel and parallel β-sheets using information theory. Proteins 48 (2002) 178-191
70. Sun X.D., and Huang R.B. Prediction of protein structural classes using support vector machines. Amino Acids 30 (2006) 469-475
71. Vapnik V. The Nature of Statistical Learning Theory (1995), Springer, New York
72. Vapnik V. Statistical Learning Theory (1998), Wiley, New York
73. Wang G., and Dunbrack R.L. PISCES: a protein sequence culling server. Bioinformatics 19 12 (2003) 1589-1591
74. Wang T., Yang J., Shen H.B., and Chou K.C. Predicting membrane protein types by the LLDA algorithm. Protein & Peptide Letters 15 (2008) 915-921
75. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques. Second Ed (2005), Morgan Kaufmann
76. Wouters M.A., and Curmi P.M.G. An analysis of side-chain interactions and pair correlations within antiparallel β-sheets: the differences between backbone hydrogen-bonded and non-hydrogenbonded residue pairs. Proteins 22 (1995) 119-131
77. Zhang G.Y., and Fang B.S. Predicting the cofactors of oxidoreductases based on amino acid composition distribution and Chou's amphiphilic pseudo amino acid composition. Journal of Theoretical Biology 253 (2008) 310-315
78. Zhang G.Y., Li H.C., and Fang B.S. Predicting lipase types by improved Chou's pseudo-amino acid composition. Protein & Peptide Letters 15 (2008) 1132-1137
79. Zhang G.Z., Huang D.S., and Quan Z.H. Combining a binary input encoding scheme with RBFNN for globulin protein inter-residue contact map prediction. Pattern Recognition Letters 26 (2005) 1543-1553
80. Zhang N., Ruan J.S., Wu J., and Zhang T. Sheetspair: a database of amino acids pairs in protein sheet structures. Data Science Journal 6 15 (2007) s589-s595
81. Zhang N., Ruan J.S., Duan G.Y., Gao S., and Zhang T. The interstrand amino acid pairs play a significant role in determining the parallel or antiparallel orientation of β-strands. Biochemical and Biophysical Research Communications 386 (2009) 537-543
82. Zhang T.L., and Ding Y.S. Using pseudo amino acid composition and binary-tree support vector machines to predict protein structural classes. Amino Acids 33 (2007) 623-629
83. Zhang Q., Yoon S., and Welsh W.J. Improved method for predicting beta turn using support vector machine. Bioinformatics 21 10 (2005) 2370-2374
84. Zhang Y., and Skolnick J. Automated structure prediction of weakly homologous proteins on a genomic scale. Proceedings of National Academy of Sciences 101 20 (2004) 7594-7599
85. Zhou X.B., Chen C., Li Z.C., and Zou X.Y. Using Chou's amphiphilic pseudo-amino acid composition and support vector machine for prediction of enzyme subfamily classes. Journal of Theoretical Biology 248 (2007) 546-551