科研之友
微信
新浪微博
Facebook
分享链接
摘要
In this article, we study approximation algorithms for the protein folding problem in the hydrophobic-polar (HP) model on three-dimensional (3D) hexagonal prism lattice. We present two approximation algorithms based on previous work on two-dimensional (2D) square, 3D cubic, and 2D hexagonal lattice HP models. The first algorithm produces folds in which the H-H contacts are mainly on or between the hexagonal planes, and has approximation ratio 1/3. While in the folds produced by the second algorithm, the H-H contacts are mainly on or between the zigzag square planes. The theoretical approximation ratio bound of the second algorithm is no less than 2/9, although no better than the first algorithm, it may perform much better for specific instances in practice.
