A new branch and bound method for the protein folding problem under the 2D-HP model

Sun Yuan Hsieh, De Wei Lai

研究成果: Article同行評審

5 引文 斯高帕斯(Scopus)

摘要

The protein folding problem is a fundamental problem in computational molecular biology and biochemical physics. The previously best known branch and bound method for the protein folding problem may find optimal or near-optimal energy structure from the benchmark sequences, but the total computation time is rather lengthy because it usually needs to run a great deal of simulating tests or else lack of accuracy. In this paper, we develop a new branch and bound method for the the protein folding problem under the two-dimensional HP model to overcome the mentioned drawbacks. By using benchmark sequences for evaluation, we demonstrate that the performance of our method is superior than previously known methods. Moreover, our method is a simple, flexible and easily implemented one for the protein folding problem.

原文English
文章編號5942173
頁(從 - 到)69-75
頁數7
期刊IEEE Transactions on Nanobioscience
10
發行號2
DOIs
出版狀態Published - 2011 六月 1

All Science Journal Classification (ASJC) codes

  • Biotechnology
  • Bioengineering
  • Medicine (miscellaneous)
  • Biomedical Engineering
  • Pharmaceutical Science
  • Computer Science Applications
  • Electrical and Electronic Engineering

指紋 深入研究「A new branch and bound method for the protein folding problem under the 2D-HP model」主題。共同形成了獨特的指紋。

引用此