An overview of protein-folding techniques: issues and perspectives

International Journal of Bioinformatics Research and Applications

Volumn 1, Issue 1, 2005, Pages 121-143

  Rahman Sikder, Abdur ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

algorithms; kinetics; protein; protein folding; sequence; structure prediction; tertiary structure

Indexed keywords

PEPTIDE;

ALGORITHM; ANIMAL; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; ELECTRON MICROSCOPY; HUMAN; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PROTEIN CONFORMATION; PROTEIN DATABASE; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; PROTEOMICS; REVIEW; X RAY CRYSTALLOGRAPHY;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; CRYSTALLOGRAPHY, X-RAY; DATABASES, PROTEIN; HUMANS; MAGNETIC RESONANCE SPECTROSCOPY; MICROSCOPY, ELECTRON; MODELS, MOLECULAR; PEPTIDES; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEOMICS; SOFTWARE;

EID: 27844568170     PISSN: 17445485     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/ijbra.2005.006911     Document Type: Article

References (98)

1. Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K. and Watson, J.D. (1989) Molecular Biology of the Cell, Garland publishing, New York.
2. Ali, M.P. (2003) A Genetic Algorithm for Simplifying the Amino Acid Alphabet, CSB, Stanford, CA.
3. Alm, E., Morozov, A.V., Kortemme, T. and Baker, D. (2002) ‘Simple physical models connect theory and experiment in protein folding kinetics’, J. Mol. Biol., Vol. 322, pp.463–476.
4. Altschul, S.F. (1997) ‘Gapped BLAST and PSI-BLAST: a new generation of protein database search program’, Nucleic Acids Research, Vol. 25, No. 17, pp.3389–3402.
5. Apic, G., Huber, W. and Teichmann, S.A. (2003) ‘Multi-domain protein families and domain pairs: comparison with known structures and a random model of domain recombination’, Journal of Structural and Functional Genomics, Vol. 4, pp.67–78.
6. Argos, B.P. (1996) ‘Topology prediction of membrane proteins’, Protein Science, Vol. 5, pp.363–371.
7. Argos, D. F. (1997) ‘Seventy-five percent accuracy in protein secondary structure prediction’, Proteins: Structure, Function and Genetics, Vol. 27, pp.329–335.
8. Aspnes, J., Hartling, J., Kao, M-Y., Kim, J. and Shah, G. (2002) ‘A combinational toolbox for protein sequence design and landscape analysis in the grand canonical model’, Journal of Computational Biology, Vol. 9, No. 5, pp.721–741.
9. Bairoch, A., Boeckmann, B., Ferro, S. and Gasteiger, E. (2004) ‘Swiss-Prot: juggling between evolution and stability’, Briefing in BioInformatics, Vol. 5, No. 1, pp.39–55.
10. Baker et al. (2000) ‘The EMBL nucleotide sequence database’, Nucleic Acids Research, Vol. 28, No. 1, pp.19–23.
11. Baker, R.B. (2001) ‘AB initio protein structure prediction: progress and prospects’, Annu. Rev. Biophys. Biomol. Struct, Vol. 30, pp.173–189.
12. Barton, C.W. (2001) ‘Estimation of P-values for global alignments of protein sequences’, BioInformatics, Vol. 17, No. 12, pp.1158–1167.
13. Barton, J.A.C. (1999) ‘Evaluation and improvement of multiple sequence methods for protein secondary structure prediction’, Proteins: Structure, Function and Genetics, Vol. 34, pp.508–519.
14. Bashton, M. (2002) ‘The geometry of domain combination in proteins’, Journal of Molecular Biology, Vol. 315, pp.927–939.
15. Bastolla, U., Frauenkron, H., Gerstner, E., Grassberger, P. and Nadler, W. (1998) ‘Testing a new Monte Carlo algorithm for protein folding’, Proteins: Structure, Function and Genetics, Vol. 32, pp.52–66.
16. Bateman et al. (2004) ‘The Pfam protein families database’, Nucleic Acids Research, Vol. 32, database issue.
17. Bates, P.A., Kelley, L.A., MacCallum, R.M. and Sternberg, M.J.E. (2001) ‘Enhancement of protein modeling by human intervention in applying the automatic programs 3D-JIGSAW and 3D-PSSM’, Proteins: Structure, Function and Genetics, Suppl., Vol. 5, pp.39–46.
18. Bornberg-Bauer, H.S.C. (2002) ‘Perspective on protein evolution from simple exact models’, Applied Bioinformatics, Vol. 3, pp.121–144.
19. Braxenthaler, M., Unger, R., Auerbach, D., Given, J.A. and Moult, J. (1997) ‘Chaos in protein dynamics’, Proteins: Structure, Function and Genetics, Vol. 28, pp.417–425.
20. Chan, H.K. (2003) ‘Simple two state protein folding kinetics requires near-levinthal thermodynamic cooperativity’, Proteins: Structure, Function and Genetics, Vol. 52, pp.510–523.
21. Chikenji, G., Kikuchi, M. and Iba, Y. (1999) ‘Multi-self-overlap ensemble for protein folding: ground state search and thermodynamics’, American Physical Society, Vol. 83, No. 9, pp.1886–1889.
22. Clementi, C., Nymeyer, H. and Onuchic, J.N. (2000) ‘Topological and energetic factors: what determines the structural details of the transition state ensemble and ‘en-route’ intermediates for protein folding? An investigation for small globular proteins’, J. Mol. Biol., Vol. 298, pp.937–953.
23. Coutsias, E.A.C.S., Jacobson, M.P. and Dill, K.A. (2004) ‘A kinetic view of loop closure’, Journal Comput. Chem., Vol. 25, pp.510–528.
24. Cui, Y., Chen, R.S. and Wong, W.H. (1998) ‘Protein folding simulation with genetic algorithm and supersecondary structure constraints’, Proteins: Structure, Function and Genetics, Vol. 31, pp.247–257.
25. Daggett, V. (2002) ‘Molecular dynamics simulations of the protein unfolding/folding reaction’, Accounts of Chemical Research, Vol. 35, No. 6, pp.422–429.
26. Dill, D.W.M. (1995) ‘A statistical mechanical model for hydrogen exchange in globular proteins’, Protein Science, Vol. 4, pp.1860–1873.
27. Dill, H.S.C. (1994) ‘Transition states and folding dynamics of proteins and heteropolymers’, J. Chem. Phys., Vol. 100, No. 12, pp.9238–9257.
28. Dill, K.A. (1999) ‘Polymer principles and protein folding’, Protein Science, Vol. 8, pp.1166–1180.
29. Dill, T.C.B. (1996) ‘A fast conformational search strategy for binding low energy structures of model proteins’, Protein Science, Vol. 5, pp.2037–2043.
30. Dill, T.R.W. (2003) ‘Folding kinetics of two -state proteins: effect of circulation, permutation and crosslinks’, J. Mol. Biol., Vol. 332, pp.953–963.
31. Englander, S.W. (2000) ‘Protein folding intermediates and pathways studied by hydrogen exchange’, Annu. Rev. Biophys. Biomol. Struct, Vol. 29, pp.213–238.
32. Fischer, D., Elofsson, A., Rychlewski, L., Pazos, F., Valencia, A., Rost, B., Ortiz, A.R. and Dunbrack Jr, R.L. (2001) ‘CAFASP2: the second critical assessment of fully automated structure prediction methods’, Proteins: Structure, Function and Genetics Suppl, Vol. 5, pp.171–183.
33. Fischer, D., Rychlewski, L., Dunbrack Jr, R.L., Ortiz, A.R. and Elofsson, A. (2003) ‘CAFASP3: the third critical assessment of fully automated structure prediction methods’, Proteins: Structure, Function and Genetics, Vol. 53, pp.503–516.
34. Goddard III, D.A.D. (1999) ‘First principles prediction on protein folding rates’, J. Mol. Biol., Vol. 294, pp.619–625.
35. Hart, W.E. and Istrail, S (1995) Fast Protein Folding in the Hydrophobic-hydrophilic Model, Twenty-Seventh Annual ACM Symposium on Theory of Computing.
36. Hart, W.E. and Istrail, S. (1997) Lattice and Off-Lattice Side Chain Models of Protein Folding: Linear Time Structure Prediction Better Than 86% of Optimal, Recomb97.
37. Higgins, D.G., Thompson, J.D. and Gibson, T.J. (1996) ‘Using CLUSTAL for multiple sequence alignment’, Meth. Enzymol, Vol. 266, pp.383–402.
38. Hu, C., Li, X. and Liang, J. (2003) ‘On design of optimal nonlinear Kernel potential function for protein folding and protein design’, Protein Folding and Protein Design, au.arXiv.org, cond-mat/0302002.
39. Hu, H., Pan, Y.R. Harrison, R. and Tai, P.C. (2004) ‘Improved protein secondary structure prediction using support vector machine with a new encoding scheme and an advanced tertiary classifier’, IEEE Transaction on NANOBIOSCIENCE, Vol. 3, No.4, pp.265–271.
40. Hua, S. (2001) ‘A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach’, Journal of Molecular Biology, Vol. 308, pp.397–407.
41. Hubbard, T.J.P. (1995) ‘Fold recognition and ab initio structure predictions using hidden Markov models and beta-strand pair potentials’, Proteins: Structure, Function and Genetics, Vol. 23, pp.398–402.
42. Islam, S.A., Karplus, M. and Weaver, D.L. (2002) ‘Application of the diffusion-collision model to the folding of three-helix bundle proteins’, Journal of Molecular Biology, Vol. 318, pp.199–215.
43. Jonassen, W.R.T. (2004) ‘A structural pattern-based method for protein fold recognition’, Proteins: Structure, Function and Genetics, Vol. 56, pp.222–234.
44. Jones, D.T. (1999) ‘Protein secondary structure prediction based on position-specific scoring matrices’, Journal of Molecular Biology, Vol. 292, pp.195–202.
45. Judson, H.F. (1979) The Eight Day of Creation, Simon & Schuster, New York.
46. Karplus, K., Barrett, C. and Hughey, R. (1998) ‘Hidden Markov models for detecting remote protein homologies’, BioInformatics, Vol. 14, No. 10, pp.846–856.
47. Klimov, D.K. (2002) ‘Stiffness of distol loop restricts the structural heterogeneity of the transition state ensemble in SH3 domains’, Journal of Molecular Biology, Vol. 315, pp.721–737.
48. Konig, R. and Dandekar, T. (1999) ‘Improving genetic algorithms for protein folding simulations by systematic crossover’, BioSystems, Vol. 50, pp.17–25.
49. Krasnogor, N., Hart, W.E., Smith, J., and Pelta, D.A. (1999) ‘Protein structure prediction with evolutionary algorithms’, Proceedings of the Genetic and Evolutionary Computation Conference, Vol. 2, pp.1596–1601.
50. Krasnogor, N., Pelta, D., Lopez, P.E.M. and de la Canal, E. (1998) Genetic Algorithm for the Protein Folding Problem, A Critical View, Engineering of Intelligent System, ICSC Academic Press, pp.353–360.
51. Kuntz, S.K., Murphy, R.C., Niemier, M.T., Izaguirre, J. and Kogge, P.M. (2001) ‘Petaflop computing for protein folding’, Proceedings of the Tenth SIAM Conference on Parallel Processing for Scientific Computing, Portsmouth, Virginia.
52. Larson, S.M., Snow, C.D., Shirts, M. and Pande, V.S. (2002) ‘Folding@home and Genome@home: using distributed computing to tackle previously interactable problems in computational biology’, Computational Genomics, in publication.
53. Lathrop, R.H. (1996) ‘Global optimum protein threading with gapped alignment and empirical pair potentials’, J. Mol. Biol. cover article, Vol. 255, pp.641–665.
54. Liang, F. and Wong, W.H. (2001) ‘Evolutionary Monte Carlo for protein folding simulations’, Journal Chemical Physics, Vol. 115, No. 7, pp.3374–3380.
55. Machalek, A.Z. (1995) A Step closer to Understanding How Proteins Fold, http://www.nigms.nih.gov/news/releases/rosepr.html
56. Micheelsen, M.A., Rischel, C., Ferkinghoff-Borg, J., Guerois, R. and Serrano, L. (2003) ‘Mean first passage time analysis reveals rate-limiting steps, parallel pathways and dead ends in a simple model of protein folding’, Europhysics Letters, Vol. 61, No. 4, pp.561–566.
57. Mizuguchi, K., Deane, C.M., Blundell, T.L., Johnson, M.S. and Overington, J.P. (1998b) ‘JOY: protein sequence structure representation and analysis’, BioInformatics, Vol. 14, No. 7, pp.617–623.
58. Mizuguchi, K., Deane, C.M., Blundell, T.L., Johnson, M.S. and Overington, J.P. (1998a) ‘HOMSTRAD: a database of protein structure alignments for homologous families’, Protein Science, Vol. 7, pp.2469–2471.
59. Moult, C.D-S. (2004) ‘Molecular modeling of protein function regions’, Proteins: Structure, Function and Genetics, Vol. 55, pp.942–961.
60. Murzin, A.G., Brenner, S.E., Hubbard, T. and Chothia, C. (1995) ‘SCOP: a structural classification of proteins database for the investigation of sequences and structures’, Journal of Molecular Biology, Vol. 247, pp.536–540.
61. Nilges, O.D. (1997) ‘Use of mean force potentials for tertiary structure prediction: successful prediction of leucine zippers’, Folding and Design, Vol. 2, No. 4, pp.47–52.
62. O’Donoghue, B.R. (1997) ‘Sisphus and protein structure prediction’, Computer Application in Biological Science, Vol. 13, pp.345, 356.
63. O’Sullivan, O., Suhre, K., Abergel, C., Higgins, D.G. and Notredame, C. (2004) ‘3DCoffee: combining protein sequences and structures within multiple sequence alignment’, Journal of Molecular Biology, Vol. 340, pp.385–395.
64. Okamoto, Y. (1998) ‘Protein folding problem as studied by new simulation algorithms’, Recent Research Developments in Pure & Applied Chemistry, Vol. 2, No. 1, pp.1–23.
65. Ozkan, S.B., Dill, K.A. and Bahar, I. (2003) ‘Computing the transition state populations in simple protein models’ Biopolymers, Vol. 68, pp.35–46.
66. Pande, V. (2002) ‘Atomistic protein folding simulations on the submillisecond time scale worldwide distri’. Biopolymers, Vol. 68, pp.91–109.
67. Petersen, T.N., Lundegaard, C., Nielsen, M., Bohr, H., Bohr, J., Brunak, S., Gippert, G.P. and Lund, O. (2000) ‘Prediction of protein secondary structure at 80% accuracy’, Proteins: Structure, Function and Genetics, Vol. 41, pp.17–20.
68. Plotkin, C.C. (2004) ‘The effects of nonnative interactions on protein folding rates: theory and simulation’, Protein Science, Vol. 13, pp.1750–1766.
69. Rhee, Y.M.E.J.S., Jayachandran, G., Lindahl, E. and Vijay, S.P. (2004) ‘Simulations of the role of water in the protein-folding mechanism’, PNAS, Vol. 101, No. 17, pp.6456–6461.
70. Riaz, T.Y.W. and Li, K-B. (2004) ‘Multiple sequence alignment using Tabu search’, The Second Asia Pacific Bioinformatics Conference, Dunedin, New Zealand.
71. Roder, H. (2004) ‘Stepwise helix formation and chain compaction during protein folding’, PNAS, Vol. 101, No. 7, pp.1793, 1794.
72. Rose, R.S. (1999) ‘A physical basis for protein secondary structure’, Proc. Natl. Acad. Sci., USA, Vol. 96, pp.14,258–14,263.
73. Rose, R.S. (2002) ‘Ab initio prediction of protein structure using Linus’, Proteins: Structure, Function and Genetics, Vol. 47, pp.489–495.
74. Rost, B. (1996) ‘PHD: predicting 1D protein structure byprofile based neural networks’, Meth. Enzymol, Vol. 266, pp.525–539.
75. Rost, B. and Chris, S. (1994) ‘Conservation and prediction of solvent accessibility in protein families’, Proteins: Structure, Function and Genetics, Vol. 20, pp.216–226.
76. Rost, B., Schneider, R. and Sander, C. (1997) ‘Protein fold recognition by prediction-based threading’, Journal of Molecular Biology, Vol. 270, pp.471–480.
77. Rumbley, J., Hoang, L., Mayne, L. and Englander, S.W. (2001) ‘An amino acid code for protein folding’, PNAS, Vol. 98, No. 1, pp.105–112.
78. Rychelwski, K.G. (2003) ‘Detection of reliable and unexpected protein fold predictions using 3D-Jury’, Nucleic Acids Research, Vol. 31, No. 13, pp.3291, 3292.
79. Sakakibara, Y., Hughey, R. Mian, I.S., Sjolander, K., Underwood, R.C. and Haussler, D. (1994) ‘Stochastic context-free grammars for tRNA modelling’, NAR, Vol. 22, No.23, pp.5112–5120.
80. Sander, B.R. (1998) ‘3rd generation prediction of secondary structure’, Predicting Protein Structure, Humana Press.
81. Sanger, F. (1952). ‘The arrangement of amino acids in proteins’, Adv. Protein Chem, Vol. 7, pp.1–67.
82. Shi, J., Blundell, T.L. and Mizuguchi, K. (2001) ‘FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties’, Journal of Molecular Biology, Vol. 310, pp.243–257.
83. Siew, N. (2001) ‘Convergent evolution of protein structure prediction and computer chess tournaments: CASP, KASPAROV, and CAFASP’, IBM Systems Journal, Vol. 40, No. 2, pp.410–425.
84. Singer, M. (1991) Genes and Genomes, Uni. Sci. Books, Mill Vale, CA.
85. Southall, N.T., Dill, K.A. and Haymet, A.D.J. (2002) ‘A view of the hydrophobic effect’, Journal of Physical Chemistry, Vol. 106, pp.521–533.
86. Stoycheva et al. (2004) ‘Gatekeepers in the ribosomal protein S6: thermodynamics, kinetica, and folding pathways revealed by a minimalist protein model’, Journal of Molecular Biology, Vol. 340, No. 3, pp.571–585.
87. Tashimo, T.A. (1997) Protein Threading using a Score Function Derived by a Linear Programming Based Method, The Eighth Workshop on Genome Informatics (GIW ‘97), Yebisu Garden Place, Tokyo, Japan.
88. Unger, R. (1993) ‘Genetic algorithms for protein folding simulations’, J. Molec. Biol., Vol. 231, pp.75–81.
89. Von Heijne, G. (1994) ‘Membrane proteins: from sequence to structure’, Annu. Rev. Biophys. Biomol. Struct, Vol. 23, pp.167–192.
90. Von Heijne, G. (1996) ‘In protein structure prediction’, Protein Structure Prediction, Oxford University Press, Oxford, pp.101–110.
91. Wang, J.T.L., Ma, Q., Shasha, D. and Wu, C.H. (2001) ‘New techniques for extracting features from protein sequences’, IBM SYSTEMS Journal., Vol. 40, No. 2, pp.426–441.
92. Watson, J.D., Hopkins, N.H., Roberts, J.W., Steitz, J.A. and Weiner, A.M. (1987) Molecular Biology of the Gene, Menlo park, CA.
93. Weikl, T.R., Palassini, M. and Dill, K.A. (2003) ‘Cooperativity in two state protein folding kinetics’, Protein Science, Vol. 13, pp.822–829.
94. Wolynes, B.A.S. (1999) ‘Exploring structures in protein folding funnels with free energy functionals: the denatured ensemble’, J. Mol. Biol., Vol. 287, pp.657–674.
95. Xu, J., Kim, D. and Xu, Y. (2003) ‘RAPTOR: optimal protein threading by linear programming’, BioInformatics and Computational Biology, Vol. 1, No. 1, pp.95–117.
96. Yona, G., Linial, N. and Linial, M. (1999) ‘ProtoMap: automatic classification of protein sequences, a hierarchy of protein families, and local maps of the other protein space’, Proteins: Structure, Function and Genetics, Vol. 37, pp.360–378.
97. Zagrovic, B., Christopher, D.S., Khaliq, S., Michael, R.S. and Vijay, S.P. (2002a) ‘Native-like mean structure in the unfolded ensemble of small proteins’, Journal of Molecular Biology, Vol. 323, pp.153–164.
98. Zagrovic, B., Christopher, D.S., Michael, R.S. and Vijay, S.P. (2002b) ‘Simulation of folding of a small alpha-helical protein in atomistic detail using worldwide distributed computing’, Journal of Molecular Biology, Vol. 323, pp.927–937.