A polynomial time upper bound for the number of contacts in the HP-model on the face-centered-cubic lattice (FCC)
نویسنده
چکیده
Lattice protein models are a major tool for investigating principles of protein folding. For this purpose, one needs an algorithm that is guaranteed to find the minimal energy conformation in some lattice model (at least for some sequences). So far, there are only algorithm that can find optimal conformations in the cubic lattice. In the more interesting case of the face-centered-cubic lattice (FCC), which is more protein-like, there are no results. One of the reasons is that for finding optimal conformations, one usually applies a branch-and-bound technique, and there are no reasonable bounds known for the FCC. We will give such a bound for Dill’s HP-model on the FCC, which can be calculated by a dynamic programming approach.
منابع مشابه
Constraint-Based Hydrophobic Core Construction for Protein Structure Prediction in the Face-Centered-Cubic Lattice
We present an algorithm for exact protein structure prediction in the FCC-HP-model. This model is a lattice protein model on the face-centered-cubic lattice that models the main force of protein folding, namely the hydrophobic force. The structure prediction for this model can be based on the construction of hydrophobic cores. The main focus of the paper is on an algorithm for constructing maxi...
متن کاملProtein Structure Prediction on the Face Centered Cubic Lattice by Local Search
Ab initio protein structure prediction is an important problem for which several algorithms have been developed. Algorithms differ by how they represent 3D protein conformations (on-lattice, off-lattice, coarse-grain or fine-grain model), by the energy model they consider, and whether they are heuristic or exact algorithms. This paper presents a local search algorithm to find the native state f...
متن کاملProtein Structure Prediction with Large Neighborhood Constraint Programming Search
Protein structure predictions is regarded as a highly challenging problem both for the biology and for the computational communities. Many approaches have been developed in the recent years, moving to increasingly complex lattice models or even off-lattice models. This paper presents a Large Neighborhood Search (LNS) to find the native state for the Hydrophobic-Polar (HP) model on the Face Cent...
متن کاملشبیه سازی سطح (100) شبکه fcc پلاتین و طلا به روش مونت-کارلو
In this work, the (100) surface of Au and Pts face centered cubic lattice, has been simulated in Monte-Carlo method, using a 486-DX2 computer. The potential equation that was used for the interaction among atoms in the metal surfaces is called Sutton and Chen potential. This potential is introduced for the interaction of floating nuclei in the electron sea, and attractive term is a many body ...
متن کاملSynthesis and Morphology of Face Centered Cubic (FCC) Fe-Pt Nanoparticles
FePt nanoparticles with thermally stable room-temperature ferromagnetism are investigated. The monodisperse nanoparticles are prepared by chemical synthesis and a salt-matrix annealing technique. Structural and magnetic characterizations confirm the phase transition from the disordered face-centered cubic structure. In this paper, 3 nm FePt nanoparticles are first synthesized by superhydride re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Discrete Algorithms
دوره 2 شماره
صفحات -
تاریخ انتشار 2004