Robust prediction of B-factor profile from sequence using two-stage SVR based on random forest feature selection

Protein and Peptide Letters

Volumn 16, Issue 12, 2009, Pages 1447-1454

  Pan, Xiao Yong ^a   Shen, Hong Bin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

B factor; Packing density; PredBF; Protein effective length; Pssm; Random forest; Residue flexibility; Sequence evolution; Two layer SVR

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; METHODOLOGY; PROTEIN CONFORMATION; PROTEIN FOLDING; SEQUENCE ANALYSIS;

ALGORITHMS; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 73449096798     PISSN: 09298665     EISSN: None     Source Type: Journal    
DOI: 10.2174/092986609789839250     Document Type: Article

References (75)

1. Berman, H. M.; Westbrook, J.; Feng, Z.; Gilliland, G.; Bhat, T. N.; Weissig, H.; Shindyalov, I. N.; Bourne, P. E. The Protein Data Bank. Nucleic Acids Res., 2000, 28 (1), 235-242.
2. Coman, R. M.; Robbins, A.; Goodenow, M. M.; McKenna, R.; Dunn, B. M. Expression, purification and preliminary X-ray crystallographic studies of the human immunodeficiency virus 1 subtype C protease. Acta Crystallogr. Sect. F. Struct. Biol. Cryst. Commun., 2007, 63 (Pt 4), 320-323.
3. Schnell, J. R.; Chou, J. J. Structure and mechanism of the M2 proton channel of influenza A virus. Nature, 2008, 451 (7178), 591-595.
4. Anfinsen, C. B. Principles that govern the folding of protein chains. Science, 1973, 181 (96), 223-230.
5. Gerstein, M.; Thornton, J. M. Sequences and topology. Curr. Opin. Struct. Biol., 2003, 13 (3), 341-343.
6. Smialowski, P.; Martin-Galiano, A. J.; Cox, J.; Frishman, D. Predicting experimental properties of proteins from sequence by machine learning techniques. Curr. Protein Pept. Sci., 2007, 8 (2), 121-133.
7. Frishman, D.; Argos, P. Incorporation of non-local interactions in protein secondary structure prediction from the amino acid sequence. Protein Eng., 1996, 9 (2), 133-142.
8. 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.
9. Garg, A.; Kaur, H.; Raghava, G. P. Real value prediction of solvent accessibility in proteins using multiple sequence alignment and secondary structure. Proteins, 2005, 61 (2), 318-324.
10. Shen, H.; Chou, J. J. MemBrain: improving the accuracy of predicting transmembrane helices. PLoS ONE, 2008, 3 (6), e2399.
11. Punta, M.; Rost, B. Neural networks predict protein structure and function. Methods Mol. Biol., 2008, 458, 203-230.
12. Qian, B.; Raman, S.; Das, R.; Bradley, P.; McCoy, A. J.; Read, R. J.; Baker, D. High-resolution structure prediction and the crystallographic phase problem. Nature, 2007, 450 (7167), 259-264.
13. Baker, D.; Sali, A. Protein structure prediction and structural genomics. Science, 2001, 294 (5540), 93-96.
14. Elofsson, A.; von Heijne, G. Membrane protein structure: prediction versus reality. Annu. Rev. Biochem., 2007, 76, 125-140.
15. Song, J.; Yuan, Z.; Tan, H.; Huber, T.; Burrage, K. Predicting disulfide connectivity from protein sequence using multiple sequence feature vectors and secondary structure. Bioinformatics, 2007, 23 (23), 3147-3154.
16. Nanni, L.; Mazzara, S.; Pattini, L.; Lumini, A. Protein classification combining surface analysis and primary structure. Protein Eng. Des. Sel., 2009, 22 (4), 267-272.
17. Aparoy, P.; Chatterjee, M.; Guruprasad, L.; Reddanna, P. Structure prediction of neuroendocrine convertas.-2: a potential target in various cancers. Protein Pept. Lett., 2009, 16 (4), 383-391.
18. Liu, Z. P.; Wu, L. Y.; Wang, Y.; Zhang, X. S.; Chen, L. Analysis of protein surface patterns by pocket similarity network. Protein Pept. Lett., 2008, 15 (5), 448-455.
19. Chou, K. C. Progress in protein structural class prediction and its impact to bioinformatics and proteomics. Curr. Protein Pept. Sci., 2005, 6 (5), 423-436.
20. Chou, K. C.; Zhang, C. T. Prediction of protein structural classes. Crit. Rev. Biochem. Mol. Biol., 1995, 30 (4), 275-349.
21. Cai, Y. D.; Feng, K. Y.; Li, Y. X.; Chou, K. C. Support vector machine for predicting alpha-turn types. Peptides, 2003, 24 (4), 629-630.
22. Cai, Y. D.; Liu, X. J.; Xu, X. B.; Chou, K. C. Prediction of protein structural classes by support vector machines. Comput. Chem., 2002, 26 (3), 293-296.
23. Nguyen, M. N.; Rajapakse, J. C. Two-stage support vector regression approach for predicting accessible surface areas of amino acids. Proteins, 2006, 63 (3), 542-550.
24. Chen, K.; Kurgan, L. A.; Ruan, J. Prediction of protein structural class using novel evolutionary collocation-based sequence representation. J. Comput. Chem., 2008, 29 (10), 1596-1604.
25. Zhang, Y. Progress and challenges in protein structure prediction. Curr. Opin. Struct. Biol., 2008, 18 (3), 342-348.
26. Nanni, L.; Lumini, A. An ensemble of K-local hyperplanes for predicting protein-protein interactions. Bioinformatics, 2006, 22 (10), 1207-1210.
27. Nanni, L.; Lumini, A. Ensemblator: An ensemble of classifiers for reliable classification of biological data. Pattern Recogn. Lett., 2007, 28 (5), 622-630.
28. Ringe, D.; Petsko, G. A. Study of protein dynamics by X-ray diffraction. Methods Enzymol., 1986, 131, 389-433.
29. Schlessinger, A.; Punta, M.; Yachdav, G.; Kajan, L.; Rost, B. Improved disorder prediction by combination of orthogonal approaches. PLoS One, 2009, 4 (2), e4433.
30. Chen, K.; Kurgan, L. A.; Ruan, J. Prediction of flexible/rigid regions from protein sequences using k-spaced amino acid pairs. BMC Struct. Biol., 2007, 7, 25.
31. Vihinen, M. Relationship of protein flexibility to thermostability. Protein Eng., 1987, 1 (6), 477-480.
32. Yuan, Z.; Zhao, J.; Wang, Z. X. Flexibility analysis of enzyme active sites by crystallographic temperature factors. Protein Eng., 2003, 16 (2), 109-114.
33. Yuan, Z.; Bailey, T. L.; Teasdale, R. D. Prediction of protein B-factor profiles. Proteins, 2005, 58 (4), 905-912.
34. Kundu, S.; Melton, J. S.; Sorensen, D. C.; Phillips, G. N. Dynamics of proteins in crystals: Comparison of experiment with simple models. Biophys. J., 2002, 83 (2), 723-732.
35. Ming, D.; Kong, Y.; Lambert, M. A.; Huang, Z.; Ma, J. How to describe protein motion without amino acid sequence and atomic coordinates. Proc. Natl. Acad. Sci. USA, 2002, 99 (13), 8620-8625.
36. Trott, O.; Siggers, K.; Rost, B.; Palmer, A. G.; 3rd, Protein conformational flexibility prediction using machine learning. J. Magn. Reson., 2008, 192 (1), 37-47.
37. Zhang, H.; Zhang, T.; Chen, K.; Shen, S.; Ruan, J.; Kurgan, L. On the relation between residue flexibility and local solvent accessibility in proteins. Proteins, 2009, 76 (3), 617-36.
38. Halle, B. Flexibility and packing in proteins. Proc. Natl. Acad. Sci. USA, 2002, 99 (3), 1274-1279.
39. Schlessinger, A.; Rost, B. Protein flexibility and rigidity predicted from sequence. Proteins, 2005, 61 (1), 115-126.
40. Lu, L.; Shi, X. H.; Li, S. J.; Xie, Z. Q.; Feng, Y. L.; Lu, W. C.; Li, Y. X.; Li, H.; Cai, Y. D. Protein sumoylation sites prediction based on two-stage feature selection. Mol. Divers., 2009, [Epub ahead of print].
41. Bielza, C.; Robles, V.; Larranaga, P. Estimation of distribution algorithms as logistic regression regularizers of microarray classifiers. Methods Inf. M ed., 2009, 48 (3), 236-241.
42. Marttinen, P.; Myllykangas, S.; Corander, J. Bayesian clustering and feature selection for cancer tissue samples. BMC Bioinform., 2009, 10, 90.
43. Saeys, Y.; Inza, I.; Larranaga, P. A review of feature selection techniques in bioinformatics. Bioinformatics, 2007, 23 (19), 2507-2517.
44. Liu, H.; Yu, L. Toward integrating feature selection algorithms for classification and clustering. Ieee Trans. Know. Data Eng., 2005, 17 (4), 491-502.
45. Wei, H. L.; Billings, S. A. Feature subset selection and ranking for data dimensionality reduction. IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29 (1), 162-166.
46. Smith, D. K.; Radivojac, P.; Obradovic, Z.; Dunker, A. K.; Zhu, G. Improved amino acid flexibility parameters. Protein Sci., 2003, 12 (5), 1060-1072.
47. Jones, D. T. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 1999, 292 (2), 195-202.
48. Ivankov, D. N.; Finkelstein, A. V. Prediction of protein folding rates from the amino acid sequence-predicted secondary structure. Proc. Natl. Acad. Sci. USA, 2004, 101 (24), 8942-8944.
49. Nikita, V. D.; Oxana, V. G. Prediction of Residue Status to Be Protected or Not Protected From Hy-drogen Exchange Using Amino Acid Sequence Only. Open. Biochem. J., 2008, 2, 77-80.
50. Altschul, S. F.; Madden, T. L.; Schaffer, A. A.; Zhang, J.; Zhang, Z.; Miller, W.; Lipman, D. J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 1997, 25 (17), 3389-3402.
51. Fisher, E. W.; Rojnuckarin, A.; Kim, S. Effects of local repositioning of charged surface residues on the kinetics of protein dimerization probed by Brownian dynamics simulations. J. Mol. Struct. Theochem., 2002, 592, 37-45.
52. Breiman, L. Random forests. Mach. Learn., 2001, 45 (1), 5-32.
53. Vapnik, V. N. The nature of statistical learning theory. 2nd ed. Statistics for engineering and information science. 2000, New York: Springer. xix, 314 p.
54. Chang, C. C.; Lin, C. J. LIBSVM: a library for support vector. machines. 2001, Software available at http://www.csie.ntu.edu.tw/ ~cjlin/libsvm
55. Chou, K. C.; Shen, H. B. Recent progress in protein subcellular location prediction. Anal. Biochem., 2007, 370 (1), 1-16.
56. Cao, Y.; Liu, S.; Zhang, L.; Qin, J.; Wang, J.; Tang, K. Prediction of protein structural class with Rough Sets. BMC Bioinformat., 2006, 7, 20.
57. Chen, Y. L.; Li, Q. Z. Prediction of apoptosis protein subcellular location using improved hybrid approach and pseudo-amino acid composition. J. Theor. Biol., 2007, 248 (2), 377-381.
58. Tian, F.; Lv, F.; Zhou, P.; Yang, Q.; Jalbout, A. F. Toward prediction of binding affinities between the MHC protein and its peptide ligands using quantitative structure-affinity relationship approach. Protein Pept. Lett., 2008, 15 (10), 1033-1043.
59. Chen, Y. L.; Li, Q. Z. Prediction of the subcellular location of apoptosis proteins. J. Theor. Biol., 2007, 245 (4), 775-783.
60. Kannan, S.; Hauth, A. M.; Burger, G. Function prediction of hypothetical proteins without sequence similarity to proteins of known function. Protein Pept. Lett., 2008, 15 (10), 1107-1116.
61. Zhang, T. L.; Ding, Y. S.; Chou, K. C. Prediction protein structural classes with pseudo-amino acid composition: approximate entropy and hydrophobicity pattern. J. Theor. Biol., 2008, 250 (1), 186-193.
62. Du, P.; Li, Y. Prediction of C-to-U RNA editing sites in plant mitochondria using both biochemical and evolutionary information. J. Theor. Biol., 2008, 253 (3), 579-586.
63. Ding, H.; Luo, L.; Lin, H. Prediction of cell wall lytic enzymes using Chou's amphiphilic pseudo amino acid composition. Protein Pept. Lett., 2009, 16 (4), 351-355.
64. Rezaei, M. A.; Abdolmaleki, P.; Karami, Z.; Asadabadi, E. B.; Sherafat, M. A.; Abrishami-Moghaddam, H.; Fadaie, M.; Forouzanfar, M. Prediction of membrane protein types by means of wavelet analysis and cascaded neural networks. J. Theor. Biol., 2008, 254 (4), 817-820.
65. Xiao, X.; Chou, K. C. Digital coding of amino acids based on hydrophobic index. Protein Pept. Lett., 2007, 14 (9), 871-875.
66. Jin, Y. H.; Niu, B.; Feng, K. Y.; Lu, W. C.; Cai, Y. D.; Li, G. Z. Predicting subcellular localization with AdaBoost Learner. Protein Pept. Lett., 2008, 15 (3), 286-289.
67. Niu, B.; Cai, Y. D.; Lu, W. C.; Li, G. Z.; Chou, K. C. Predicting protein structural class with AdaBoost Learner. Protein Pept. Lett., 2006, 13 (5), 489-492.
68. Shi, M. G.; Huang, D. S.; Li, X. L. A protein interaction network analysis for yeast integral membrane protein. Protein Pept. Lett., 2008, 15 (7), 692-699.
69. Wang, T.; Yang, J.; Shen, H. B.; Chou, K. C. Predicting membrane protein types by the LLDA algorithm. Protein Pept. Lett., 2008, 15 (9), 915-921.
70. Yang, J. Y.; Peng, Z. L.; Yu, Z. G.; Zhang, R. J.; Anh, V.; Wang, D. Prediction of protein structural classes by recurrence quantification analysis based on chaos game representation. J. Theor. Biol., 2009, 257 (4), 618-626.
71. Lin, H. The modified Mahalanobis Discriminant for predicting outer membrane proteins by using Chou's pseudo amino acid composition. J. Theor. Biol., 2008, 252 (2), 350-356.
72. Munteanu, C. R.; Gonzalez-Diaz, H.; Magalhaes, A. L. Enzymes/non-enzymes classification model complexity based on composition, sequence, 3D and topological indices. J. Theor. Biol., 2008, 254 (2), 476-482.
73. Munteanu, C. R.; Gonzalez-Diaz, H.; Borges, F.; de Magalhaes, A. L. Natural/random protein classification models based on star network topological indices. J. Theor. Biol., 2008, 254 (4), 775-783.
74. Svetnik, V.; Liaw, A.; Tong, C.; Culberson, J. C.; Sheridan, R. P.; Feuston, B. P. Random forest: A classification and regression tool for compound classification and QSAR modeling. J. Chem. Informat. Compt. Sci., 2003, 43 (6), 1947-1958.
75. Radivojac, P.; Obradovic, Z.; Smith, D. K.; Zhu, G.; Vucetic, S.; Brown, C. J.; Lawson, J. D. Protein flexibility and intrinsic disorder. Protein Sci., 2004, 13 (1), 71-80.