Structure-approximating inverse protein folding problem in the 2D HP model

Journal of Computational Biology

Volumn 12, Issue 10, 2005, Pages 1328-1345

  Gupta, Arvind ^a   Maňuch, Ján ^a   Stacho, Ladislav ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

HP model; Inverse protein folding; Protein design; Protein stability

Indexed keywords

2D HYDROPHOBIC HYDROPHILIC MODEL; AMINO ACID SEQUENCE; ARTICLE; DRUG DESIGN; INVERSE PROTEIN FOLDING; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROBLEM SOLVING; PROTEIN ANALYSIS; PROTEIN FOLDING; PROTEIN PROTEIN INTERACTION; PROTEIN STABILITY; PROTEIN STRUCTURE; STRUCTURAL PROTEOMICS; BIOLOGY; CHEMICAL STRUCTURE; HYDROPHOBICITY; PROTEIN CONFORMATION; THERMODYNAMICS;

COMPUTATIONAL BIOLOGY; DRUG DESIGN; HYDROPHOBICITY; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEIN FOLDING; THERMODYNAMICS;

EID: 33645003465     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.1328     Document Type: Article

References (18)

1. Agarwala, R., Butzoglou, S., Dančik, V., Decatur, S.E., Farach, M., Hannenhalli, S., and Skiena, S. 1997. Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. J. Comp. Biol. 4, 275-296.
2. Andrew, C.D., Penel, S., Jones, G.R., and Doig, A.J. 2001. Stabilizing nonpolar/polar side-chain interactions in the alpha-helix. Proteins 45, 449-455.
3. Berger, B., and Leighton, T. 1998. Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. J. Comp. 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. Proc. CPM '04, 244-253.
5. Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., and Yannakakis, M. 1998. On the complexity of protein folding. Proc. of STOC '98, 597-603.
6. Dill, K.A. 1985. Theory for the folding and stability of globular proteins. Biochemistry 24, 1501-1509.
7. Dill, K.A. 1990. Dominant forces in protein folding. Biochemistry 29, 7133-7155.
8. Dill, K.A., Bromberg, S., Yue, K., Fiebig, K.M., Yee, D.P., Thomas, P.D., and Chan, H.S. 1995. Principles of protein folding: A perspective from simple exact models. Protein Sci. 4, 561-602.
9. Gupta, A., Maňuch, J., and Stacho, L. 2004. Inverse protein folding in 2D HP model. In Proc. of CSB '04. To appear.
10. Hart, W.E. 1997. On the computational complexity of sequence design problems. Proc. of Comp. Mol. Biol., 128-136.
11. Hart, W.E., and Istrail, S. 1995. Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal. Proc. of STOC '95, 157-168.
12. Kamtekar, S., Schiffer, J.M., Xiong, H., Babik, J.M., and Hecht, M.H. 1993. Protein design by binary patterning of polar and nonpolar amino acids. Science 262, 1680-1685.
13. Lyu, P.C., Liff, M.I., Marky, L.A., and Kallenbach, N.R. 1990. Side chain contribution to the stability of alpha-helical structure in peptides. Science 250, 669-673.
14. Shakhnovich, E.I., and Gutin, A.M. 1993. Engineering of stable and fast-folding sequences of model proteins. Proc. Natl. Acad. Sci. 90, 7195-7199.
15. Sun, S., Brem, R., Chan, H.S., and Dill, K.A. 1995. Designing amino acid sequences to fold with good hydrophobic cores. Protein Eng. 8, 1205-1213.
16. Wang, T., Miller, J., Wingreen, N.S., Tang, C., and Dill, K.A. 2000. Symmetry and designability for lattice protein models. J. Chem. Phys. 113, 8329-8336.
17. Yu, Y.B. 2002. Coiled-coils: Stability, specificity, and drug delivery potential. Advanced Drug Delivery Reviews 54, 1113-1129.
18. Yue, K., and Dill, K.A. 1992. Inverse protein folding problem: Designing polymer sequences. Proc. Natl. Acad. Sci. USA, Biophysics 89, 4163-4167.