title: A heuristic algorithm for haplotype reconstruction from aligned weighted SNP fragments.
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.affiliation: School of Information Science and Engineering, Central South University, Changsha, 410083, China.
authors.forename: Jingli
authors.initials: J
authors.lastname: Wu
authors.forename: Jianxin
authors.initials: J
authors.lastname: Wang
authors.forename: Jian'er
authors.initials: J
authors.lastname: Chen
mesh_terms: D000465:Algorithms; D019295:Computational Biology; D006239:Haplotypes; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide