Algorithms for inferring haplotypes
Version of Record online: 14 SEP 2004
© 2004 Wiley-Liss, Inc.
Volume 27, Issue 4, pages 334–347, December 2004
How to Cite
Niu, T. (2004), Algorithms for inferring haplotypes. Genet. Epidemiol., 27: 334–347. doi: 10.1002/gepi.20024
- Issue online: 11 NOV 2004
- Version of Record online: 14 SEP 2004
- Manuscript Accepted: 24 JUN 2004
- Manuscript Received: 8 JUN 2004
- National Institutes of Health. Grant Number: R01 HG002518-01
- single-nucleotide polymorphism;
Haplotype phase information in diploid organisms provides valuable information on human evolutionary history and may lead to the development of more efficient strategies to identify genetic variants that increase susceptibility to human diseases. Molecular haplotyping methods are labor-intensive, low-throughput, and very costly. Therefore, algorithms based on formal statistical theories were shown to be very effective and cost-efficient for haplotype reconstruction. This review covers 1) population-based haplotype inference methods: Clark's algorithm, expectation-maximization (EM) algorithm, coalescence-based algorithms (pseudo-Gibbs sampler and perfect/imperfect phylogeny), and partition-ligation algorithm implemented by a fully Bayesian model (Haplotyper) or by EM (PLEM); 2) family-based haplotype inference methods; 3) the handling of genotype scoring uncertainties (i.e., genotyping errors and raw two-dimensional genotype scatterplots) in inferring haplotypes; and 4) haplotype inference methods for pooled DNA samples. The advantages and limitations of each algorithm are discussed. By using simulations based on empirical data on the G6PD gene and TNFRSF5 gene, I demonstrate that different algorithms have different degrees of sensitivity to various extents of population diversities and genotyping error rates. Future development of statistical algorithms for addressing haplotype reconstruction will resort more and more to ideas based on combinatorial mathematics, graphical models, and machine learning, and they will have profound impacts on population genetics and genetic epidemiology with the advent of the human HapMap. © 2004 Wiley-Liss, Inc.