METHOD OF RECONSTRUCTING HAPLOTYPE OF DIPLOID AND SYSTEM THEREOF

摘要

Provided is a method and system of reconstructing a haplotype of a diploid. The method can include constructing a matrix of sequence fragments consisting of ternary character based on sequence fragments comprising at least one common site, wherein in the matrix of sequence fragments, two allelic bases of an SNP site in chromosome fragments are labeled with A and B respectively; initializing two fragment sets of based on the matrix of sequence fragments; determining an objective function and an initial reference temperature; performing a process of simulated annealing based on the objective function and the initial reference temperature, and outputting final sets until a convergence criteria is achieved; inferring a haplotype based on the final sets by means of minimum error correction.