Haplotype reconstruction from SNP alignment.
In this paper, we describe a method for statistical reconstruction of haplotypes from a set of aligned SNP fragments. We consider the case of a pair of homologous human chromosomes, one from the mother and the other from the father. After fragment assembly, we wish to reconstruct the two haplotypes of the parents. Given a set of potential SNP sites inferred from the assembly alignment, we wish to divide the fragment set into two subsets, each of which represents one chromosome. Our method is based on a statistical model of sequencing errors, compositional information, and haplotype memberships. We calculate probabilities of different haplotypes conditional on the alignment. Due to computational complexity, we first determine phases for neighboring SNPs. Then we connect them and construct haplotype segments. Also, we compute the accuracy or confidence of the reconstructed haplotypes. We discuss other issues, such as alternative methods, parameter estimation, computational efficiency, and relaxation of assumptions.
Molecular and Computational Biology Program, Department of Biological Sciences, University of Southern California, Los Angeles, CA 90089, USA.
Lei M
LM
Li
Jong Hyun
JH
Kim
Michael S
MS
Waterman
D001483:Base Sequence; D019295:Computational Biology / Q000379:methods* / Q000706:statistics & numerical data; D003198:Computer Simulation; D005838:Genotype; D006239:Haplotypes; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide; D016415:Sequence Alignment