Inverse protein folding in 2D HP model

The inverse protein folding problem is that of designing an amino acid sequence which has a particular native protein fold. This problem arises in drug design where a particular structure is necessary to ensure proper protein-protein interactions. In this paper we show that in the 2D HP model of Dill it is possible to solve this problem for a broad class of structures. These structures can be used to closely approximate any given structure. One of the most important properties of a good protein is its stability - the aptitude not to fold simultaneously into other structures. We show that for a number of basic structures, our sequences have a unique fold.

[1]  K. Dill,et al.  Inverse protein folding problem: designing polymer sequences. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[2]  William E. Hart.  On the computational complexity of sequence design problems , 1997, RECOMB '97.

[3]  Piotr Berman,et al.  The Protein Sequence Design Problem in Canonical Model on 2D and 3D Lattices , 2004, CPM.

[4]  Y Bruce Yu,et al.  Coiled-coils: stability, specificity, and drug delivery potential. , 2002, Advanced drug delivery reviews.

[5]  N R Kallenbach,et al.  Side chain contributions to the stability of alpha-helical structure in peptides. , 1990, Science.

[6]  Steven Skiena,et al.  Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model , 1997, J. Comput. Biol..

[7]  K. Dill,et al.  Designing amino acid sequences to fold with good hydrophobic cores. , 1995, Protein engineering.

[8]  A. Doig,et al.  Stabilizing nonpolar/polar side‐chain interactions in the α‐helix , 2001, Proteins.

[9]  E. Shakhnovich,et al.  Engineering of stable and fast-folding sequences of model proteins. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Mihalis Yannakakis,et al.  On the Complexity of Protein Folding , 1998, J. Comput. Biol..

[11]  K. Dill.  Dominant forces in protein folding. , 1990, Biochemistry.

[12]  D. Yee,et al.  Principles of protein folding — A perspective from simple exact models , 1995, Protein science : a publication of the Protein Society.

[13]  L. H. Bradley,et al.  Protein design by binary patterning of polar and nonpolar amino acids. , 1993, Methods in molecular biology.

[14]  K. Dill.  Theory for the folding and stability of globular proteins. , 1985, Biochemistry.

[15]  William E. Hart,et al.  Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal , 1995, STOC '95.

[16]  Mihalis Yannakakis,et al.  On the complexity of protein folding (extended abstract) , 1998, STOC '98.

[17]  Ken A. Dill,et al.  Symmetry and designability for lattice protein models , 2000 .

[18]  Frank Thomson Leighton,et al.  Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete , 1998, RECOMB '98.