A clustering algorithm based on two distance functions for MEC model.
Haplotype reconstruction, based on aligned single nucleotide polymorphism (SNP) fragments, is to infer a pair of haplotypes from localized polymorphism data gathered through short genome fragment assembly. This paper first presents two distance functions, which are used to measure the difference degree and similarity degree between SNP fragments. Based on the two distance functions, a clustering algorithm is proposed in order to solve MEC model. The algorithm involves two sections. One is to determine the initial haplotype pair, the other concerns with inferring true haplotype pair by re-clustering. The comparison results prove that our algorithm utilizing two distance functions is effective and feasible.
Wang
Ying
Y
Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China. wwangying2003@yahoo.com.cn
Feng
Enmin
E
Wang
Ruisheng
R
D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D006239:Haplotypes / Q000235:genetics*; D006801:Humans; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide / Q000235:genetics*