Classifying proteinlike sequences in arbitrary lattice protein models using LatPack

HFSP Journal

Volumn 2, Issue 6, 2008, Pages 396-404

  Mann, Martin ^a   Maticzka, Daniel ^a   Saunders, Rhodri ^b   Backofen, Rolf ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 61449169386     PISSN: 19552068     EISSN: 1955205X     Source Type: Journal    
DOI: 10.2976/1.3027681     Document Type: Article

References (51)

1. Backofen, R and Will, S (1998). "Structure prediction in an HP-type lattice with an extended alphabet." in Proc., German Conference on Bioinformatics (GCB'98).
2. Backofen, R and Will, S (2006). "A constraint-based approach to fast and exact structure prediction in three-dimensional protein models." J Constraints 11, 5-30.
3. Berger, B and Leighton, T (1998). "Protein folding in the hydrophobichydrophilic (HP) model is NP-complete." J. Comput. Biol. 5, 27-40.
4. Berman, P, DasGupta, B, Mubayi, D, Sloan, R, Turán, G and Zhang, Y (2004). "The protein sequence design problem in canonical model on 2D and 3D lattices." in Combinatorial Pattern Matching, Vol. 3109, pp. 244-253. Springer, NewYork.
5. BIU-home. (2007). BIU:bioinformatics utilities. Available as an opensource library from http://www.bioinf.uni-freiburg.de/sw/biu/.
6. Bornberg-Bauer, E (1997). "Chain growth algorithms for HP-type lattice proteins." in RECOMB'97, pp. 47-55.
7. Chan, HS and Dill, KA (1990). "Origins of structure in globular proteins." Proc. Natl. Acad. Sci. U.S.A. 87, 6388-6392.
8. Coluzza, I and Frenkel, D (2007). "Monte Carlo study of substrateinduced folding and refolding of lattice proteins." Biophys. J. 92, 1150-1156.
9. CPSP-home. (2008). CPSP-tools: constraint-based protein structure prediction. Available as an open-source package from http://www.bioinf.uni-freiburg.de/sw/cpsp/.
10. Crippen, GM and Chhajer, M (2002). "Lattice models of protein folding permitting disordered native states." J. Chem. Phys. 116, 2261.
11. Deane, CM, Dong, M, Huard, FP, Lance, BK, and Wood, GR (2007). "Cotranslational protein folding-fact or fiction?" Bioinformatics 23, i142-8.
12. Dill, KA, Bromberg, S, Yue, K, Fiebig, KM, Yee, DP, Thomas, PD, and Chan, HS (1995). "Principles of protein folding-a perspective from simple exact models." Protein Sci. 4, 561-602.
13. ELL-home. (2007). ELL: energy landscape library. Available as an opensource library from http://www.bioinf.uni-freiburg.de/sw/ell/.
14. Fedorov, AN and Baldwin, TO (1997). "Cotranslational protein folding." J. Biol. Chem. 272, 32715-32715.
15. Flamm, C and Hofacker, IL (2008). "Beyond energy minimization: approaches to the kinetic folding of RNA." Chemical Monthly 139, 447-457.
16. Flamm, C, Fontana, W, Hofacker, IL, and Schuster, P (2000). "RNA folding at elementary step resolution." RNA 6, 325-328.
17. Flamm, C, Hofacker, IL, Stadler, PF, and Wolfinger, MT (2002). "Barrier trees of degenerate landscapes." Z. Phys. Chem. 216, 155-173.
18. Frydman, J, Nimmesgern, E, Ohtsuka, K, and Hartl, FU (1994). "Folding of nascent polypeptide chains in a high molecular mass assembly with molecular chaperones." Nature (London) 370, 111-117.
19. Garey, MR and Johnson, DS (1990). Computers and Intractability: a Guide to the Theory of NP-Completeness,W. H. Freeman & Co., NewYork, NY.
20. Govindarajan, S and Goldstein, RA (1998). "On the thermodynamic hypothesis of protein folding." Proc. Natl. Acad. Sci. U.S.A. 95, 5545-5549.
21. Gupta, A, Manuch, J, and Stacho, L (2005). "Structure-approximating inverse protein folding problem in the 2D HP model." J. Comput. Biol. 12, 1328-1345.
22. Hoffmann, KH and Sibani, P (1988). "Diffusion in hierarchies." Phys. Rev. A 38, 4261-4270.
23. Huard, FP. E, Deane, CM, and Wood, GR (2006). "Modelling sequential protein folding under kinetic control." Bioinformatics 22, e203-210.
24. Irback, A and Troein, C (2002). "Enumerating designing sequences in the HP model." J. Biol. Phys. 28, 1-15.
25. Jacob, E and Unger, R (2007). "A tale of two tails: why are terminal residues of proteins exposed?" Bioinformatics 23, 225-230.
26. Jacob, E, Horovitz, A, and Unger, R (2007). "Different mechanistic requirements for prokaryotic and eukaryotic chaperonins: a lattice study." Bioinformatics 23, i240-i248.
27. Klemm, K, Flamm, C, and Stadler, PF (2008). "Funnels in energy landscapes." Eur. Phys. J. B 63, 387-391.
28. Kolb, VA (2001). "Cotranslational protein folding." Mol. Biol. (Moscow) 35, 682-690.
29. Kolb, VA, Makeyev, EV, and Spirin, AS (2000). "Co-translational folding of an eukaryotic multidomain protein in a prokaryotic translation system." J. Biol. Chem. 275, 16597-16601.
30. Lat Pack-home. (2008). "LatPack: lattice protein folding package." Available as an open-source package from http://www.bioinf.uni-freiburg.de/Software/.
31. Lau, KF and Dill, KA (1989). "A lattice statistical mechanics model of the conformational and sequence spaces of proteins." Macromolecules 22, 3986-3997.
32. Lesh, N, Mitzenmacher, M, and Whitesides, S (2003). "A complete and effective move set for simplified protein folding." In Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB'03), pp. 188-195.
33. Levinthal, C (1968). "Are there pathways for protein folding?" Extrait du Journal de Chimie Physique 65(1), 44-45.
34. Madras, N and Sokal, AD (1987). "Nonergodicity of local, lengthconserving Monte Carlo algorithms for the self-avoiding walk." J. Stat. Phys. 47, 573-595.
35. Madras, N and Sokal, AD (1988). "The pivot algorithm: a highly efficient Monte Carlo method for the self-avoiding walk." J. Stat. Phys. 50, 109-186.
36. Mann, M, Will, S, and Backofen, R (2007). "The energy landscape library-a platform for generic algorithms." in Proc. of BIRD'07, Vol. 217, pp. 83-86.
37. Mann, M, Will, S, and Backofen, R (2008). "CPSP-tools-exact and complete algorithms for high-throughput 3D lattice protein studies." BMC Bioinf. 9, 230.
38. Mazzoni, LN and Casetti, L (2006). "Curvature of the energy landscape and folding of model proteins." Phys. Rev. Lett. 97, 218104.
39. Miyazawa, S and Jernigan, RL (1996). "Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term, for simulation and threading." J. Mol. Biol. 256, 623-644.
40. Nicola, AV, Chen, W, and Helenius, A (1999). "Co-translational folding of an alphavirus capsid protein in the cytosol of living cells." Nat. Cell Biol. 1, 341-345.
41. Park, BH and Levitt, M (1995). "The complexity and accuracy of discrete state models of protein structure." J. Mol. Biol. 249, 493-507.
42. Renner, A and Bornberg-Bauer, E (1997). "Exploring the fitness landscapes of lattice proteins." Proc., Pacific Symposium on Biocomputing, 361-372.
43. Seq Data-URL (2008). "Classified set of protein-like, good/bad folding and non-degenerate HP-sequences of length 27 in the unrestricted 3D-cubic HP-model." Available from http://www.bioinf.unifreiburg.de/Data/
44. Shakhnovich, EI (1996). "Modeling protein folding: the beauty and power of simplicity." Folding Des. 1, R50-54.
45. Steinhöfel, K, Skaliotis, A, and Albrecht, AA (2007). "Stochastic protein folding simulation in the d-dimensional HP-model." in Proceedings of the 1st Conference on BioInformatics Research and Development, pp. 381-394, Springer, NewYork.
46. Thachuk, C, Shmygelska, A, and Hoos, HH (2007). "A replica exchange Monte Carlo algorithm for protein folding in the HP model." BMC Bioinf. 8, 342.
47. Unger, R and Moult, J (1993). "Finding the lowest free energy conformation of a protein is an NP-hard problem: proof and implications." Bull. Math. Biol. 55, 1183-1198.
48. Wales, DJ (2004). Energy Landscapes, Cambridge University Press, Cambridge.
49. Wolfinger, MT, Flamm, WA S-S C, Hofacker, IL, and Stadler, PF (2004). "Exact folding dynamics of RNA secondary structures." J. Phys. A 37, 4731-4741.
50. Wolfinger, M, Will, S, Hofacker, I, Backofen, R, and Stadler, P (2006). "Exploring the lower part of discrete polymer model energy landscapes." Europhys. Lett. 74, 725-732.
51. Wolynes, PG, Onuchic, JN, and Thirumalai, D (1995). "Navigating the folding routes." Science 267, 1619-1620.