A heuristic algorithm for haplotype reconstruction from aligned weighted SNP fragments. Conference Paper

abstract

• Haplotyping problem has been the subject of extensive research in recent years, and is one of the hottest areas of Computational Biology today. In this paper, we study the single individual Single Nucleotide Polymorphism (SNP) haplotype reconstruction problem. A heuristic algorithm is proposed for assembling a pair of haplotypes from a set of aligned weighted SNP fragments. Computational experiments indicate that the algorithm is a good solution for the Weighted Minimum Letter Flips (WMLF) model, and gets better performance than previous works.

authors

• Chen, Jianer

published proceedings

• Int J Bioinform Res Appl

altmetric score

• 0.5

author list (cited authors)

• Wu, J., Wang, J., & Chen, J.

citation count

• 3

complete list of authors

• Wu, Jingli||Wang, Jianxin||Chen, Jian'er

publication date

• January 2013

publisher

• Inderscience Publishers  Publisher

published in

• International Journal of Bioinformatics Research and Applications  Journal

keywords

• Algorithms
• Computational Biology
• Haplotypes
• Models, Genetic
• Polymorphism, Single Nucleotide

PubMed Central ID

• 23207995

Digital Object Identifier (DOI)

• 10.1504/IJBRA.2013.050743

start page

• 13

end page

• 24

volume

• 9

issue

• 1

URL

• http%3A%2F%2Fdx.doi.org%2F10.1504%2Fijbra.2013.050743