arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.4650cs.CE
收藏

含对角线的六棱柱晶格中蛋白质的折叠

Protein Folding in the Hexagonal Prism Lattice with Diagonals

Dipan Lal Shaw, M. Sohel Rahman, A. S. M. Sohidull Islam, Shuvasish Karmaker

摘要:

利用格点模型预测蛋白质二级结构是生物信息学研究的热点问题之一。在这里,蛋白质的二级结构或三维结构是由其氨基酸序列预测。二级结构是指蛋白质的局部亚结构。主要发现的二级结构是α螺旋和β折叠。由于这是一个潜在的复杂性很大的问题,文献中提出了许多基于氨基酸残基相互作用的简化能量模型。在这里,我们使用研究良好的疏水极性(HP)能量模型。在本文中,我们提出了一种具有对角线的六棱柱晶格,它可以克服其他晶格结构的问题,奇偶性问题我们给出了两种在这种格上进行蛋白质折叠的近似算法。我们的第一个算法导致我们的螺旋结构,这是常见的蛋白质结构的相似结构。这促使我们寻找下一个算法,提高了9/7的算法比。

英文摘要:

Predicting protein secondary structure using lattice model is one of the most studied computational problem in bioinformatics. Here secondary structure or three dimensional structure of protein is predicted from its amino acid sequence. Secondary structure refers to local sub-structures of protein. Mostly founded secondary structures are alpha helix and beta sheets. Since, it is a problem of great potential complexity many simplified energy model have been proposed in literature on basis of interaction of amino acid residue in protein. Here we use well researched Hydrophobic-Polar (HP) energy model. In this paper, we proposed hexagonal prism lattice with diagonal that can overcome the problems of other lattice structure, e.g., parity problem. We give two approximation algorithm for protein folding on this lattice. Our first algorithm leads us to similar structure of helix structure which is commonly found in protein structure. This motivated us to find next algorithm which improves the algorithm ratio of 9/7.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑