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


  • 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.

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