Global and local prediction of protein folding rates based on sequence autocorrelation information

Journal of Theoretical Biology

Volumn 264, Issue 4, 2010, Pages 1159-1168

  Xi, Lili ^a   Li, Shuyan ^a   Liu, Huanxiang ^b   Li, Jiazhong ^a   Lei, Beilei ^a   Yao, Xiaojun ^a,b  

^a LANZHOU UNIVERSITY   (China)

^b LANZHOU UNIVERSITY   (China)

Author keywords

Amino acid sequence autocorrelation; Genetic algorithm; Local lazy regression; Multiple linear regression; Protein folding rate

Indexed keywords

AMINO ACID; AUTOCORRELATION; GENETIC ALGORITHM; MOLECULAR ANALYSIS; MULTIPLE REGRESSION; PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; GENETIC ALGORITHM; INTERMETHOD COMPARISON; MULTIPLE LINEAR REGRESSION ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROTEIN FOLDING;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACIDS; KINETICS; LINEAR MODELS; PROTEIN FOLDING;

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

References (82)

1. Lazy learning: special issue editorial. Artif. Intell. Rev. 1997, 7-10.
2. Atkeson C.G., Moore A.W., Schaal S. Locally Weighted Learning. Artif. Intell. Rev. 1997, 11:11-73.
3. 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:235-242.
4. Bhaskaran P., Ponnuswamy P.K. Positional flexibilities of amino acid residues in globular proteins. Int. J. Peptide Protein Res. 1988, 32:241-255.
5. Birattari M., Bontempi G., Bersini H. Lazy learning meets the recursive least squares algorithm. Adv. Neural Inf. Process. Syst. 1999, 11:375-381.
6. Bock J.R., Gough D.A. Predicting protein-protein interactions from primary structure. Bioinformatics 2001, 17:455-460.
7. Broto P., Moreau G., Vandicke C. Molecular structures: perception, autocorrelation descriptor and SAR studies. Eur. J. Med. Chem. 1984, 19:71-78.
8. Caballero J., Fernández L., Garriga M., Abreu J.I., Collina S., Fernández M. Proteometric study of ghrelin receptor function variations upon mutations using amino acid sequence autocorrelation vectors and genetic algorithm-based least square support vector machines. J. Mol. Graph. Model. 2007, 26:166-178.
9. Chen H.M., Liu B.F., Huang H.L., Hwang S.E., Ho S.I. SODOCK: swarm optimization for highly flexible protein-ligand docking. J. Comput. Chem. 2007, 28:612-623.
10. Chou K.C. Prediction of protein subcellular locations by incorporating quasi-sequence-order effect. Biochem. Biophys. Res. Commun. 2000, 278:477-483.
11. Chou K.C. Prediction of protein cellular attributes using pseudo-amino acid composition. Proteins 2001, 43:246-255.
12. Chou K.C. Using amphiphilic pseudo amino acid composition to predict enzyme subfamily classes. Bioinformatics 2005, 21:10-19.
13. Chou K.C., Cai Y.D. Prediction of membrane protein types by incorporating amphipathic effects. J. Chem. Inf. Model. 2005, 45:407-413.
14. Cleveland W.S., Devlin S.J., Grosse E. Regression by local fitting: methods, properties, and computational algorithms. J Econometrics 1988, 37:87-114.
15. David S.H. Prediction of protein helix content from an autocorrelation analysis of sequence hydrophobicities. Biopolymers 1988, 27:451-477.
16. Debe D.A., Goddard W.A. First principles prediction of protein folding rates. J. Mol. Biol. 1999, 294:619-625.
17. Dinner A.R., Karplus M. The roles of stability and contact order in determining protein folding rates. Nat. Struct. Biol. 2001, 8:21-22.
18. Dokholyan N.V., Li L., Feng D., Shakhnovich E.I. Topological determinants of protein folding. Proc. Natl. Acad. Sci. USA 2002, 99:8637-8641.
19. Fabian H., Naumann D. Methods to study protein folding by stopped-flow FT-IR. Methods 2004, 34:28-40.
20. Fersht A. Structure and Mechanism in Protein Science: A Guide to Enzyme Catalysis and Protein Folding 1999, Vol. 631. W.F.H. Freeman and Company, New York.
21. Fitter J. A measure of conformational entropy change during thermal protein unfolding using neutron spectroscopy. Biophys. J. 2003, 84:3924-3930.
22. Galzitskaya O.V., Garbuzynskiy S.O., Ivankov D.N., Finkelstein A.V. Chain length is the main determinant of the folding rate for proteins with three-state folding kinetics. Proteins 2003, 51:162-166.
23. Gong H., Isom D.G., Srinivasan R., Rose G.D. Local secondary structure content predicts folding rates for simple, two-state proteins. J. Mol. Biol. 2003, 327:1149-1154.
24. Gong H., Isom D.G., Srinivasan R., Rose G.D. Local secondary structure content predicts folding rates for simple, two-state proteins. J. Mol. Biol. 2003, 327:1149-1154.
25. Gromiha M.M. Importance of native-state topology for determining the folding rate of two-state proteins. J. Chem. Inf. Comput. Sci. 2003, 43:1481-1485.
26. Gromiha M.M. A statistical model for predicting protein folding rates from amino acid sequence with structural class information. J. Chem. Inf. Model. 2005, 45:494-501.
27. Gromiha M.M. Multiple contact network is a key determinant to protein folding rates. J. Chem. Inf. Model. 2009, 49:1130-1135.
28. Gromiha M.M., Selvaraj S. Comparison between long-range interactions and contact order in determining the folding rate of two-state proteins: application of long-range order to folding rate prediction. J. Mol. Biol. 2001, 310:27-32.
29. Gromiha M.M., Selvaraj S. Inter-residue interactions in protein folding and stability. Prog. Biophys. Mol. Biol. 2004, 86:235-277.
30. Gromiha M.M., Selvaraj S. Bioinformatics approaches for understanding and predicting protein folding rates. Curr. Bioinformatics 2008, 3:1-9.
31. Gromiha M.M., Thangakani A.M., Selvaraj S. FOLD-RATE: prediction of protein folding rates from amino acid sequence. Nucleic Acids Res. 2006, 34:W70-W74.
32. Guan P., Doytchinova I.A., Walshe V.A., Borrow P., Flower D.R. Analysis of peptide-protein binding using amino acid descriptors: prediction and experimental verification for human histocompatibility complex HLA-A*0201. J. Med. Chem. 2005, 48:7418-7425.
33. Guha R., Dutta D., Jurs P.C., Chen T. Local lazy regression: making use of the neighborhood to improve QSAR predictions. J. Chem. Inf. Model. 2006, 46:1836-1847.
34. Han L.Y., Zheng C.J., Xie B., Jia J., Ma X.H., Zhu F., Lin H.H., Chen X., Chen Y.Z. Support vector machines approach for predicting druggable proteins: recent progress in its exploration and investigation of its usefulness. Drug Discov. Today 2007, 12:304-313.
35. Hemmateenejad B., Mohajeri A. Application of quantum topological molecular similarity descriptors in QSPR study of the O-methylation of substituted phenols. J. Comput. Chem. 2008, 29:266-274.
36. Hou T.J., Wang J.M., Liao N., Xu X.J. Applications of genetic algorithms on the structure-activity relationship analysis of some cinnamamides. J. Chem. Inf. Comput. Sci. 1999, 39:775-781.
37. .
38. Huang J.T., Tian J. Amino acid sequence predicts folding rate for middle-size two-state proteins. Proteins 2006, 63:551-554.
39. Huang L.T., Gromiha M.M. Analysis and prediction of protein folding rates using quadratic response surface models. J. Comput. Chem. 2008, 29:1675-1683.
40. Istomin A.Y., Jacobs D.J., Livesay D.R. On the role of structural class of a protein with two-state folding kinetics in determining correlations between its size, topology, and folding rate. Protein Sci. 2007, 16:2564-2569.
41. 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:8942-8944.
42. Ivankov D.N., Garbuzynskiy S.O., Alm E., Plaxco K.W., Baker D., Finkelstein A.V. Contact order revisited: Influence of protein size on the folding rate. Protein Sci. 2003, 12:2057-2062.
43. Huang J.T., Cheng J.P., Chen H. Secondary structure length as a determinant of folding rate of proteins with two- and three-state kinetics. Proteins: Struct. Funct. Bioinformatics 2007, 67:12-17.
44. Jiang Y.F., Iglinski P., Kurgan L. Prediction of protein folding rates from primary sequences using hybrid sequence representation. J. Comput. Chem. 2009, 30:772-783.
45. Li J.Z., Lei B.L., Liu H.X., Li S.Y., Yao X.J., Liu M.C., Gramatica P. QSAR study of malonyl-CoA decarboxylase inhibitors using GA-MLR and a new strategy of consensus modeling. J. Comput. Chem. 2008, 29:2636-2647.
46. Li Z.R., Lin H.H., Han L.Y., Jiang L., Chen X., Chen Y.Z. PROFEAT: a web server for computing structural and physicochemical features of proteins and peptides from amino acid sequence. Nucleic Acids Res. 2006, 34:W32-W37.
47. Lin Z., Pan X.M. Accurate prediction of protein secondary structural content. J. Protein Chem. 2001, 20:217-220.
48. Liu H.X., Papa E., Gramatica P. QSAR prediction of estrogen activity for a large set of diverse chemicals under the guidance of OECD principles. Chem. Res. Toxicol. 2006, 19:1540-1548.
49. Ma B.G., Guo J.X., Zhang H.Y. Direct correlation between proteins' folding rates and their amino acid compositions: an ab initio folding rate prediction. Proteins 2006, 65:362-372.
50. Maity H., Maity M., Krishna M.M.G., Mayne L., Englander S.W. Protein folding: the stepwise assembly of foldon units. Proc. Natl. Acad. Sci. USA 2005, 102:4741-4746.
51. Makarov D.E., Keller C.A., Plaxco K.W., Metiu H. How the folding rate constant of simple, single-domain proteins depends on the number of native contacts. Proc. Natl. Acad. Sci. USA 2002, 99:3535-3539.
52. Maxwell K.L., Wildes D., Zarrine-Afsar A., De Los Rios M.A., Brown A.G., Friel C.T., Hedberg L., Horng J.C., Bona D., Miller E.J., Vallee-Belisle A., Main E.R.G., Bemporad F., Qiu L., Teilum K., Vu N.D., Edwards A.M., Ruczinski I., Poulsen F.M., Kragelund B.B., Michnick S.W., Chiti F., Bai Y., Hagen S.J., Serrano L., Oliveberg M., Raleigh D.P., Wittung-Stafshede P., Radford S.E., Jackson S.E., Sosnick T.R., Marqusee S., Davidson A.R., Plaxco K.W. Protein folding: defining a "standard" set of experimental conditions and a preliminary kinetic data set of two-state proteins. Protein Sci. 2005, 14:602-661.
53. Miller E.J., Fischer K.F., Marqusee S. Experimental evaluation of topological parameters determining protein-folding rates. Proc. Natl. Acad. Sci. USA 2002, 99:10359-10363.
54. Moreau G., Broto P. Autocorrelation of a topological structure: a new molecular descriptor. Nouv. J. Chim. 1980, 4:359-360.
55. Muñoz V., Eaton W.A. A simple model for calculating the kinetics of protein folding from three-dimensional structures. Proc. Natl. Acad. Sci. USA 1999, 96:11311-11316.
56. Naganathan A.N., Munoz V. Scaling of folding times with protein size. J. Am. Chem. Soc. 2005, 127:480-481.
57. Nikolova N., Jaworska J. Approaches to measure chemical similarity-a review. QSAR Comb. Sci. 2003, 22:1006-1026.
58. Nölting B., Schälike W., Hampel P., Grundig F., Gantert S., Sips N., Bandlow W., Qi P.X. Structural determinants of the rate of protein folding. J. Theor. Biol. 2003, 223:299-307.
59. Ouyang Z., Liang J. Predicting protein folding rates from geometric contact and amino acid sequence. Protein Sci. 2008, 17:1256-1263.
60. Pan T., Li S., Cai W.J. Lazy learning-based online identification and adaptive PID control: a case study for CSTR process. Ind. Eng. Chem. Res. 2007, 46:472-480.
61. Plaxco K.W., Simons K.T., Baker D. Contact order, transition state placement and the refolding rates of single domain proteins. J. Mol. Biol. 1998, 277:985-994.
62. Prabhu N.P., Bhuyan A.K. Prediction of folding rates of small proteins: empirical relations based on length, secondary structure content, residue type, and stability. Biochemistry 2006, 45:3805-3812.
63. Punta M., Rost B. Protein folding rates estimated from contact predictions. J. Mol. Biol. 2005, 348:507-512.
64. Punta M., Rost B. PROFcon: novel prediction of long-range contacts. Bioinformatics 2005, 21:2960-2968.
65. Reczko M., Karras D., Bohr H. An update of the DEF database of protein fold class predictions. Nucleic Acids Res. 1997, 25:235.
66. Rogers D., Hopfinger A.J. Application of genetic function approximation to quantitative structure-activity relationships and quantitative structure-property relationships. J. Chem. Inf. Comput. Sci. 1994, 34:854-866.
67. Shao H., Peng Y., Zeng Z.H. A simple parameter relating sequences with folding rates of small alpha helical proteins. Protein Peptide Lett. 2003, 10:277-280.
68. Shen H.B., Chou K.C. Ensemble classifier for protein fold pattern recognition. Bioinformatics 2006, 22:1717-1722.
69. Shen H.B., Chou K.C. PseAAC: a flexible web server for generating various kinds of protein pseudo amino acid composition. Anal. Biochem. 2008, 373:386-388.
70. Shen H.B., Song J.N., Chou K.C. Prediction of protein folding rates from primary sequence by fusing multiple sequential features. J. Biomed. Sci. Eng. 2009, 2:136-143.
71. Sokal R.R., Thomson B.A. Population structure inferred by local spatial autocorrelation: An example from an Amerindian tribal population. Am. J. Phys. Anthropol. 2006, 129:121-131.
72. Tomii K., Kanehisa M. Analysis of amino acid indices and mutation matrices for sequence comparison and structure prediction of proteins. Protein Eng. 1996, 9:27-36.
73. Trevor P.C. Side-chain conformational entropy in protein unfolded states. Proteins: Struct. Funct. Genet. 2000, 40:443-450.
74. Tropsha A., Gramatica P., Gombar V.K. The importance of being earnest: validation is the absolute essential for successful application and interpretation of QSPR models. QSAR Comb. Sci. 2003, 22:69-77.
75. van der Voet H. Comparing the predictive accuracy of models using a simple randomization test. Chemometrics Intell. Lab. Syst. 1994, 25:313-323.
76. Wagener M., Sadowski J., Gasteiger J. Autocorrelation of molecular surface properties for modeling corticosteroid binding globulin and cytosolic ah receptor activity by neural networks. J. Am. Chem. Soc. 2002, 117:7769-7775.
77. Willett P. Chemoinformatics-similarity and diversity in chemical libraries. Curr. Opin. Biotechnol. 2000, 11:85-88.
78. Xi L.L., Du J., Li S.Y., Li J.Z., Liu H.X., Yao X.J. A combined molecular modeling study on gelatinases and their potent inhibitors. J. Comput. Chem. 2010, 31:24-42.
79. Xiao H., Hoerner J.K., Eyles S.J., Dobo A., Voigtman E., Mel'cuk A.I., Kaltashov I.A. Mapping protein energy landscapes with amide hydrogen exchange and mass spectrometry: I. A generalized model for a two-state protein and comparison with experiment. Protein Sci. 2005, 14:543-557.
80. Zeeb M., Balbach J. Protein folding studied by real-time NMR spectroscopy. Methods 2004, 34:65-74.
81. Zhang S., Golbraikh A., Oloff S., Kohn H., Tropsha A. A novel automated lazy learning QSAR (ALL-QSAR) approach: method development, applications, and virtual screening of chemical databases using validated ALL-QSAR models. J. Chem. Inf. Model. 2006, 46:1984-1995.
82. Zhou H.Y., Zhou Y.Q. Folding rate prediction using total contact distance. Biophys. J. 2002, 82:458-463.