Structure-Approximating Inverse Protein Folding Problem in the 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 (in drug design) 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]  Ján Manuch,et al.  Inverse protein folding in 2D HP model , 2004, Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004..

[2]  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.

[3]  J. Séquaris,et al.  Principles of Protein , 1980 .

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

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

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

[7]  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.

[8]  Ken A. Dill,et al.  Symmetry and designability for lattice protein models , 2000, cond-mat/0006372.

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

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

[11]  Steven Skiena,et al.  Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model , 1997, RECOMB '97.

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

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

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

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

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

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

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

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