A replica exchange Monte Carlo algorithm for protein folding in the HP model |
| |
Authors: | Chris Thachuk Alena Shmygelska Holger H Hoos |
| |
Affiliation: | (1) School of Computing Science, Simon Fraser University, Burnaby, B.C., V5A 1S6, Canada;(2) Department of Structural Biology, Stanford University, Stanford, CA 94305, USA;(3) Department of Computer Science, University of British Columbia, Columbia, B.C., V6T 1Z4, Canada |
| |
Abstract: | Background The ab initio protein folding problem consists of predicting protein tertiary structure from a given amino acid sequence by minimizing an energy function; it is one of the most important and challenging problems in biochemistry, molecular biology and biophysics. The ab initio protein folding problem is computationally challenging and has been shown to be -hard even when conformations are restricted to a lattice. In this work, we implement and evaluate the replica exchange Monte Carlo (REMC) method, which has already been applied very successfully to more complex protein models and other optimization problems with complex energy landscapes, in combination with the highly effective pull move neighbourhood in two widely studied Hydrophobic Polar (HP) lattice models. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|