Bayesian multi-population haplotype inference via a hierarchical dirichlet process mixture

ABSTRACT

Uncovering the haplotypes of single nucleotide polymorphisms and their population demography is essential for many biological and medical applications. Methods for haplotype inference developed thus far---including methods based on coalescence, finite and infinite mixtures, and maximal parsimony---ignore the underlying population structure in the genotype data. As noted by Pritchard (2001), different populations can share certain portion of their genetic ancestors, as well as have their own genetic components through migration and diversification. In this paper, we address the problem of multi-population haplotype inference. We capture cross-population structure using a nonparametric Bayesian prior known as the hierarchical Dirichlet process (HDP) (Teh et al., 2006), conjoining this prior with a recently developed Bayesian methodology for haplotype phasing known as DP-Haplotyper (Xing et al., 2004). We also develop an efficient sampling algorithm for the HDP based on a two-level nested Pólya urn scheme. We show that our model outperforms extant algorithms on both simulated and real biological data.

References

1. Blackwell, D., & MacQueen, J. B. (1973). Ferguson distributions via Póólya urn schemes. Annals of Statistics, 1, 353--355.
2. Chakravarti, A. (2001). Single nucleotide polymorphisms: . . .to a future of genetic medicine. Nature, 409, 822--823.
3. Clark, A. (1990). Inferences of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol, 7, 111--122.
4. Clark, A. (2003). Finding genes underlying risk of complex disease by linkage disequilibrium mapping. Curr Opin Genet Dev, 13, 296--302.
5. Excoffier, L., & Slatkin, M. (1995). Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Molecular Biology and Evolution, 12, 921--7.
6. Ferguson, T. S. (1973). A Bayesian analysis of some nonparametric problems. Annals of Statistics, 1, 209--230.
7. Group, T. I. S. M. W. (2001). A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature, 409, 928 -- 933.
8. Hodge, S. E., Boehnke, M., & Spence, M. A. (1999). Loss of information due to ambiguous haplotyping of SNPs. Nat Genet, 21, 360--361.
9. Kimmel, G., & Shamir, R. (2004). Maximum likelihood resolution of multi-block genotypes. Proceedings of RECOMB 2004 (pp. 847--56).
10. Niu, T., Qin, S., Xu, X., & Liu, J. (2002). Bayesian haplotype inference for multiple linked single nucleotide polymorphisms. American Journal of Human Genetics, 70, 157--169.
11. Patil, N., Berno, A. J., et al. (2001). Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294, 1719--1723.
12. Pritchard, J. K. (2001). Are rare variants responsible for susceptibility to complex disease? Am J Hum Genet, 69, 124--137.
13. Rasmussen, C. E. (2000). The infinite Gaussian mixture model. Advances in Neural Information Processing Systems 12. Cambridge, MA: MIT Press.
14. Stephens, M., & Scheet, P. (2005). Accounting for decay of linkage disequilibrium in haplotype inference and missing data imputation. American Journal of Human Genetics, 76, 449--462.
15. Stephens, M., Smith, N., & Donnelly, P. (2001). A new statistical method for haplotype reconstruction from population data. American Journal of Human Genetics, 68, 978--989.
16. Teh, Y., Jordan, M. I., Beal, M., & Blei, D. (2006). Hierarchical Dirichlet processes. Journal of the American Statistical Association (to appear).
17. Xing, E., Sharan, R., & Jordan, M. (2004). Bayesian haplotype inference via the Dirichlet process. Proceedings of the 21st International Conference on Machine Learning. New York, NY: ACM Press.

Index Terms

• Mathematics of computing

  • Probability and statistics

    • Statistical paradigms

      • Statistical graphics