Protein folding on the hexagonal lattice in the HP model

Journal of Bioinformatics and Computational Biology

Volumn 3, Issue 1, 2005, Pages 19-34

  Jiang, Minghui ^a   Zhu, Binhai ^a  

^a Montana State University   (United States)

Author keywords

Approximation algorithms; Heuristics; HP model; Protein folding

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; MOLECULAR MODEL; MONTE CARLO METHOD; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; STRUCTURE ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; CRYSTALLOGRAPHY; MODELS, CHEMICAL; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 14544279925     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720005000850     Document Type: Article

References (12)

1. Agarwala R, Batzoglou S, Dančík V, Decatur SE, Farach M, Hannenhalli S, Skiena S, Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model, in Proc. 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '97), pp. 390-399, 1997.
2. Berger B, Leighton T, Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete, in Proc. 2nd Conference on Computational Molecular Biology (RECOMB '98), pp. 30-39, 1998.
3. Crescenzi P, Goldman D, Papadimitriou C, Piccolboni A, Yannakakis M, On the complexity of protein folding, in Proc. 2nd Conference on Computational Molecular Biology (RECOMB'98), pp. 61-62, and in Proc. 30th Annual ACM Symposium on Theory of Computing (STOC'98), pp. 597-603, 1998.
4. Dill KA, Theory for the folding and stability of globular proteins, Biochemistry, 24(6):1501-1509, 1985.
5. Dill KA, Dominant forces in protein folding, Biochemistry, 29 7133-7155, 1990.
6. Hart WE, Istrail S, Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal, in Proc. 27th Annual ACM Symposium on Theory of Computing (STOC'95), pp. 157-168, 1995.
7. Jiang M, Zhu B, Algorithmic experiments on protein folding on hexagonal lattice in the HP model, http://www.cs.montana.edu/~jiang/hp, 2004.
8. Krane DE, Raymer ML, Fundamental Concepts of Bioinformatics, Benjamin Cummings, 2002.
9. Lesh N, Mitzenmacher M, Whiteslides S, A complete and effective move set for simplified protein folding, in Proc. 7th Annual International Conference on Computational Molecular Biology (RECOMB'03 pp. 188-195, 2003.
10. Mauri G, Pavesi G, Piccolboni A, Approximation algorithms for protein folding prediction, in Proc. 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99), pp. 945-946, 1999.
11. Newman A, A new algorithm for protein folding in the HP model, in Proc. 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'02 , pp. 876-884, 2002.
12. Waterman MS, Introduction to Computational Biology: Maps, Sequences and Genomes, Chapman&Hall, 1995.