Protein folding in HP model on hexagonal lattices with diagonals
This article was published in the BMC Bioinformatics [© 2014 Shaw et al.; licensee BioMed Central Ltd.] and the definite version is available at :http://dx.doi.org/10.1186/1471-2105-15-S2-S7. The Journal's website is at: http://bmcbioinformatics.biomedcentral.com/articles/10.1186/1471-2105-15-S...
| Päätekijät: | , , , |
|---|---|
| Aineistotyyppi: | Artikkeli |
| Kieli: | English |
| Julkaistu: |
© 2014 BioMed Central Ltd.
2016
|
| Aiheet: | |
| Linkit: | http://hdl.handle.net/10361/7344 http://dx.doi.org/10.1186/1471-2105-15-S2-S7 |
| id |
10361-7344 |
|---|---|
| record_format |
dspace |
| spelling |
10361-73442016-12-26T09:44:14Z Protein folding in HP model on hexagonal lattices with diagonals Shaw, Dipan Lal Islam, ASM Shohidull Rahman, M. Sohel Hasan, Masud Bioinformatics Crystal lattices Protein folding Proteins This article was published in the BMC Bioinformatics [© 2014 Shaw et al.; licensee BioMed Central Ltd.] and the definite version is available at :http://dx.doi.org/10.1186/1471-2105-15-S2-S7. The Journal's website is at: http://bmcbioinformatics.biomedcentral.com/articles/10.1186/1471-2105-15-S2-S7 Three dimensional structure prediction of a protein from its amino acid sequence, known as protein folding, is one of the most studied computational problem in bioinformatics and computational biology. Since, this is a hard problem, a number of simplified models have been proposed in literature to capture the essential properties of this problem. In this paper we introduce the hexagonal lattices with diagonals to handle the protein folding problem considering the well researched HP model. We give two approximation algorithms for protein folding on this lattice. Our first algorithm is a 5/3 -approximation algorithm, which is based on the strategy of partitioning the entire protein sequence into two pieces. Our next algorithm is also based on partitioning approaches and improves upon the first algorithm. Published 2016-12-26T09:36:57Z 2016-12-26T09:36:57Z 2014 Article Shaw, D. L., Islam, A. S. M. S., Rahman, M. S., & Hasan, M. (2014). Protein folding in HP model on hexagonal lattices with diagonals. BMC Bioinformatics, 15 doi:10.1186/1471-2105-15-S2-S7 14712105 http://hdl.handle.net/10361/7344 http://dx.doi.org/10.1186/1471-2105-15-S2-S7 en http://bmcbioinformatics.biomedcentral.com/articles/10.1186/1471-2105-15-S2-S7 © 2014 BioMed Central Ltd. |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Bioinformatics Crystal lattices Protein folding Proteins |
| spellingShingle |
Bioinformatics Crystal lattices Protein folding Proteins Shaw, Dipan Lal Islam, ASM Shohidull Rahman, M. Sohel Hasan, Masud Protein folding in HP model on hexagonal lattices with diagonals |
| description |
This article was published in the BMC Bioinformatics [© 2014 Shaw et al.; licensee BioMed Central Ltd.] and the definite version is available at :http://dx.doi.org/10.1186/1471-2105-15-S2-S7. The Journal's website is at: http://bmcbioinformatics.biomedcentral.com/articles/10.1186/1471-2105-15-S2-S7 |
| format |
Article |
| author |
Shaw, Dipan Lal Islam, ASM Shohidull Rahman, M. Sohel Hasan, Masud |
| author_facet |
Shaw, Dipan Lal Islam, ASM Shohidull Rahman, M. Sohel Hasan, Masud |
| author_sort |
Shaw, Dipan Lal |
| title |
Protein folding in HP model on hexagonal lattices with diagonals |
| title_short |
Protein folding in HP model on hexagonal lattices with diagonals |
| title_full |
Protein folding in HP model on hexagonal lattices with diagonals |
| title_fullStr |
Protein folding in HP model on hexagonal lattices with diagonals |
| title_full_unstemmed |
Protein folding in HP model on hexagonal lattices with diagonals |
| title_sort |
protein folding in hp model on hexagonal lattices with diagonals |
| publisher |
© 2014 BioMed Central Ltd. |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10361/7344 http://dx.doi.org/10.1186/1471-2105-15-S2-S7 |
| work_keys_str_mv |
AT shawdipanlal proteinfoldinginhpmodelonhexagonallatticeswithdiagonals AT islamasmshohidull proteinfoldinginhpmodelonhexagonallatticeswithdiagonals AT rahmanmsohel proteinfoldinginhpmodelonhexagonallatticeswithdiagonals AT hasanmasud proteinfoldinginhpmodelonhexagonallatticeswithdiagonals |
| _version_ |
1814309842399002624 |