• Login
    • Library Home
    View Item 
    •   BracU IR
    • BracU Faculty Publications
    • Dipan Lal Shaw
    • Article
    • View Item
    •   BracU IR
    • BracU Faculty Publications
    • Dipan Lal Shaw
    • Article
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Protein folding in HP model on hexagonal lattices with diagonals

    Thumbnail
    Date
    2014
    Publisher
    © 2014 BioMed Central Ltd.
    Author
    Shaw, Dipan Lal
    Islam, ASM Shohidull
    Rahman, M. Sohel
    Hasan, Masud
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/10361/7344
    Citation
    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
    Abstract
    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.
    Keywords
    Bioinformatics; Crystal lattices; Protein folding; Proteins
     
    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
    Publisher Link
    http://bmcbioinformatics.biomedcentral.com/articles/10.1186/1471-2105-15-S2-S7
    DOI
    http://dx.doi.org/10.1186/1471-2105-15-S2-S7
    Collections
    • Article
    • Faculty Publications

    Copyright © 2008-2019 Ayesha Abed Library, Brac University 
    Contact Us | Send Feedback
     

     

    Policy Guidelines

    • BracU Policy
    • Publisher Policy

    Browse

    All of BracU Institutional RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    Copyright © 2008-2019 Ayesha Abed Library, Brac University 
    Contact Us | Send Feedback