Unique optimal foldings of proteins on a triangular lattice

Applied Bioinformatics

Volumn 4, Issue 2, 2005, Pages 105-116

  Li, Zhenping ^a,b   Zhang, Xiangsun ^b   Chen, Luonan ^c  

^a Beijing Institute of Material   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c OSAKA SANGYO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; ENERGY; HYDROPHILICITY; HYDROPHOBICITY; PREDICTION; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN STRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 24944485477     PISSN: 11755636     EISSN: None     Source Type: Journal    
DOI: 10.2165/00822942-200504020-00004     Document Type: Article

References (26)

1. Agarwala R, Batzoglou S, Dancik V, et al. Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. J Comput Biol 1997; 2: 275-96
2. Dill KA. Theory for the folding and stability of globular-proteins. Biochemistry 1985; 24 (6): 1501-9
3. Chan HS, Dill KA. Polymer principles in protein structure and stability. Annu Rev Biophys Biophys Chem 1991; 20: 447-90
4. Buchler NEG, Goldstein RA. Effect of alphabet size and foldability requirements on protein structure designability. Proteins 1999; 34: 113-24
5. Li H, Tang C, Wingreen N. Designability of protein structures: a lattice-model study using the Miyazawa-Jernigan matrix. Proteins 2002; 49: 403-12
6. Zhang X, Wang Y, Zhan Z, et al. Exploring protein's optimal HP configurations by self-organizing mapping. In submission. J Bioinform Comput Biol 2005; 3:385-400
7. Hayes B. Computing science: prototeins. American Scientist 1998; 86 (3): 216-21
8. Backofen R. Using constraint programming for lattice protein folding. Pac Symp Biocomput 1998, 389-400
9. Berger B, Leighton T. Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. J Comput Biol 1998; 5 (1): 27-40
10. Bornberg-Bauer E. Chain growth algorithms for HP-type lattice proteins. In: Proceedings of the 1st Annual International Conference on Computational Molecular Biology. New York: ACM Press, 1997: 47-55
11. Crescenzi P, Goldman D, Papadimitriou C, et al. On the complexity of protein folding. J Comput Biol 1998; 5 (3): 423-65
12. Dill KA, Fiebig KM, Chan HS. Cooperativity in protein-folding kinetics. Proc Natl Acad Sci U S A 1993; 90 (5): 1942-6
13. Hart WE, Istrail S. Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal. In: Proceedings of the 27th Annual ACM Symposium on the Theory of Computing; 1995 May 6; Las Vegas (NV). New York: ACM Press, 1995: 157-68
14. Irbaek A, Sandelin E. Local intractions and protein folding: a model study on the square and triangular lattices. J Chem Phys 1998; 108 (5): 2245-50
15. Lau KF, Dill KA. A lattice statistical mechanics model of the conformation and sequence spaces of proteins. Macromolecules 1989; 22: 3986-97
16. Lipman DJ, Wilbur WJ. Modelling neutral and selective evolution of protein folding. Proc R Soc Lond B Biol Sci 1991 Jul 22; 245 (1312): 7-11
17. Newman A. A new algorithm for protein folding in the HP model. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms; 2002 Jan; San Francisco (CA). Philadelphia (PA): Society for Industrial and Applied Mathematics, 2002: 876-84
18. Yanikoglu B, Erman B. Minimum energy configurations of the 2-dimensional HP-model of proteins by self-organizing networks. J Comput Biol 2002; 9 (4):613-20
19. Unger R, Moult J. Genetic algorithms for protein folding simulations. J Mol Biol 1993; 231 (1): 75-81
20. Aichholzer O, Bremner D, Demaine ED, et al. Long proteins with unique optimal foldings in the H-P model. Comput Geometry 2003; 25: 139-59
21. Gupta A, Manuch J, Stacho L. Inverse protein folding in 2D HP model. Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference. Los Alamitos (CA): IEEE Computer Society Press, 2004: 311-8
22. Creighton TE. Proteins: their structure and molecular properties. New York: Freeman, 1993
23. Conway JH, Sloane NJA. Sphere packings, lattices, and groups. 2nd ed. New York: Springer-Verlag, 1993
24. Li H, Tang C, Wingreen NS. Are protein folds atypical? Proc Natl Acad Sci U S A 1998; 95: 4987-90
25. Chen L, Zhou T, Tang Y. Protein structure alignment by deterministic annealing. Bioinformatics 2005; 21: 51-62
26. Zhou T, Chen L, Tang Y, et al. Aligning multiple protein structures by determinis-tic annealing. J Bioinform Comput Biol 2005; 3 (4): 837-60