Using Secondary Structure Information for Protein Folding in CLP(FD)

Abstract The protein folding problem is the problem of predicting the 3D structure of a protein when the linear sequence of aminoacids identifying it is known. In this paper we present a declarative implementation in Constrain & Generate style in CLP( FD ) of the protein folding problem, for models based on face-centered cubes. We use information concerning secondary structure (and other heuristics) to sensibly prune the search space. Preliminary results on real proteins are encouraging.

[1]  R L Jernigan,et al.  Ideal architecture of residue packing and its observation in protein structures , 1997, Protein science : a publication of the Protein Society.

[2]  B. Rost,et al.  Prediction of protein secondary structure at better than 70% accuracy. , 1993, Journal of molecular biology.

[3]  Andrzej Kolinski,et al.  Computational studies of protein folding , 2001, Comput. Sci. Eng..

[4]  Richard Bonneau,et al.  Ab initio protein structure prediction: progress and prospects. , 2001, Annual review of biophysics and biomolecular structure.

[5]  Peter J. Stuckey,et al.  Programming with Constraints: An Introduction , 1998 .

[6]  R. Jernigan,et al.  Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term, for simulation and threading. , 1996, Journal of molecular biology.

[7]  Martin T. Swain,et al.  A CLP Approach to the Protein Side-Chain Placement Problem , 2001, CP.

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

[9]  Rolf Backofen.  The Protein Structure Prediction Problem: A Constraint Optimization Approach using a New Lower Bound , 2004, Constraints.

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

[11]  G Vriend,et al.  WHAT IF: a molecular modeling and drug design program. , 1990, Journal of molecular graphics.

[12]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[13]  Rolf Backofen,et al.  Excluding Symmetries in Constraint-Based Search , 1999, CP.

[14]  Rolf Backofen,et al.  Fast, Constraint-Based Threading of HP-Sequences to Hydrophobic Cores , 2001, CP.

[15]  L. Mirny,et al.  Protein folding theory: from lattice to all-atom models. , 2001, Annual review of biophysics and biomolecular structure.

[16]  C. Anfinsen.  Principles that govern the folding of protein chains. , 1973, Science.

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