Hidden Markov dirichlet process: Modeling genetic inference in open ancestral space

Bayesian Analysis

Volumn 2, Issue 3, 2007, Pages 501-528

  Xing, Eric P ^a   Sohny, Kyung Ah ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Dirichlet process; Hidden Markov model; Hierarchical DP; MCMC, statistical genetics, recombination, population structure, SNP

Indexed keywords

EID: 56449114662     PISSN: 19360975     EISSN: 19316690     Source Type: Journal    
DOI: 10.1214/07-BA220     Document Type: Article

References (39)

1. Anderson, E. C. and Novembre, J. (2003). \Finding haplotype block boundaries by using the minimum-description-length principle." Am J Hum Genet, 73: 336-354.
2. Antoniak, C. E. (1973). \Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems." Annals of Statistics, 2: 1152-1174.
3. Beal, M. J., Ghahramani, Z., and Rasmussen, C. E. (2002). \The Innite Hidden Markov Model." In Dietterich, T., Becker, S., and Ghahramani, Z. (eds.), Advances in Neural Information Processing Systems 14, 577-584.
4. Blackwell, D. and MacQueen, J. B. (1973). \Ferguson Distributions Via Pölya Urn Schemes." Annals of Statistics, 1: 353-355
5. Consortium", I. H. (2005). \A haplotype map of the human genome." Nature, 437: 1299-1320
6. Daly, M. J., Rioux, J. D., Scha ner, S. F., Hudson, T. J., and Lander, E. S. (2001). \High-resolution haplotype structure in the human genome." Nature Genetics, 29(2): 229-232.
7. Erosheva, E., Fienberg, S., and La erty, J. (2004). \Mixed-membership models of scientic publications." Proc Natl Acad Sci U S A, 101 (Suppl 1): 5220-5227.
8. Escobar, M. D. and West, M. (2002). \Bayesian density estimation and inference using mixtures." Journal of the American Statistical Association, 90: 577-588. 505
9. Excoer, L. and Hamilton, G. (2003). \Comment on Genetic Structure of Human Populations." Science, 300(5627): 1877b-. 503
10. Excoer, L. and Slatkin, M. (1995). \Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population." Molecular Biology and Evolution, 12(5): 921-7.
11. Falush, D., Stephens, M., and Pritchard, J. K. (2003). \Inference of population structure: Extensions to linked loci and correlated allele frequencies." Genetics, 164(4): 1567-1587.
12. Ferguson, T. S. (1973). \A Bayesian analysis of some nonparametric problems." Annals of Statistics, 1: 209-230.
13. Gelman, A. (1998). \Inference and monitoring convergence." In Gilks, W. E., Richardson, S., and Spiegelhalter, D. J. (eds.), Markov Chain Monte Carlo in Practice. Boca Raton, Florida: Chapman & Hall/CRC.
14. Greenspan, G. and Geiger, D. (2004a). \High density linkage disequilibrium mapping using models of haplotype block variation." Bioinformatics, 20 (Suppl.1): 137-144.
15. Greenspan, G (2004b). \Model-Based Inference of Haplotype Block Variation." Journal of Com-putational Biology, 11(2/3): 493-504
16. Hoppe, F. M. (1984). \Pölya-like urns and the Ewens' sampling formula." Journal of Math. Biol., 20(1): 91-94.
17. Hudson, R. R. (1983). \Properties of a neutral allele model with intragenic recombination." Theor Popul Biol., 23(2): 183-201.
18. Ishwaran, H. and James, L. F. (2001). \Gibbs sampling methods for stick-breaking priors." Journal of the American Statistical Association, 90: 161-173
19. Kimmel, G. and Shamir, R. (2004). \Maximum likelihood resolution of multi-block genotypes." In In proceedings of the Eighth Annual International Conference on Re-search in Computational Molecular Biology (RECOMB 2004), 2-9. The Association for Computing Machinery.
20. Kingman, J. (1982). \On the genealogy of large populations." J. Appl. Prob., 19A: 27-43.
21. Li, N. and Stephens, M. (2003). \Modelling Linkage Disequilibrium, and identifying recombination hotspots using SNP data Genetics." Genetics, 165: 2213-2233.
22. Liu, J. S. (1994). \The collapsed Gibbs sampler with applications to a gene regulation problem." J. Amer. Statist. Assoc, 89: 958-966.
23. Liu, J. S., Sabatti, C., Teng, J., Keats, B., and Risch, N. (2001). \Bayesian analysis of Haplotypes for Linkage Disequilibrium Mapping." Genome Res., 11: 1716-1724.
24. Marchini, J., Cutler, D., Patterson, N., Stephens, M., Eskin, E., Halperin, E., Lin, S., Qin, Z., Munro, H., Abecasis, G., Donnelly, P., and Consortium, I. H. (2006). \A Comparison of Phasing Algorithms for Trios and Unrelated Individuals." The American Journal of Human Genetics, 78: 437-450.
25. Neal, R. M. (2000). \Markov chain sampling methods for Dirichlet process mixture models." J. Computational and Graphical Statistics, 9(2): 249-256.
26. Niu, T., Qin, S., Xu, X., and Liu, J. (2002). \Bayesian haplotype inference for multiple linked single nucleotide polymorphisms." American Journal of Human Genetics, 70: 157-169
27. 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.
28. Pritchard, J. K., Stephens, M., Rosenberg, N., and Donnelly, P. (2000). \Association mapping in structured populations." Am. J. Hum. Genet., 67: 170-181.
29. Rannala, B. and Reeve, J. P. (2001). \High-resolution multipoint linkage-disequilibrium mapping in the context of a human genome sequence." Am J Hum Genet., 69(1): 159-78.
30. Rasmussen, C. E. (2000). \The Innite Gaussian Mixture Model." In Advances in Neural Information Processing Systems 12, 554-560. Cambridge, MA: MIT Press.
31. Rosenberg, N. A., Pritchard, J. K., Weber, J. L., Cann, H. M., Kidd, K. K., Zhivotovsky, L. A., and Feldman, M. W. (2002). \Genetic Structure of Human Populations." Science, 298: 2381-2385. 503 Sethuraman, J. (1994). \A Constructive Denition of Dirichlet Priors." Statistica Sinica, 1(4): 639-50
32. Sohn, K.-A. and Xing, E. (2006). \Hidden Markov Dirichlet Process: Modeling Genetic Recombination in Open Ancestral Space." In Advances in Neural Information Processing Systems 19. Cambridge, MA: MIT Press
33. Stephens, M., Smith, N., and Donnelly, P. (2001). \A new statistical method for haplotype reconstruction from population data." American Journal of Human Genetics, 68: 978-989. 506, 507
34. Tavare, S. and Ewens, W. (1998). \The Ewens Sampling Formula." Encyclopedia of Statistical Sciences, Update Volume 2.: 230-234
35. Teh, Y., Jordan, M. I., Beal, M., and Blei, D. (2006). \Hierarchical Dirichlet processes." Journal of the American Statistical Association (to appear).
36. Thorisson, G. A., Smith, A. V., Krishnan, L., and Stein, L. D. (2005). \The International HapMap Project Web site." Genome Research, 15: 1591-1593. 520
37. Xing, E., Sharan, R., and Jordan, M. (2004). \Bayesian Haplotype Inference via the Dirichlet Process." In Proceedings of the 21st International Conference on Machine Learning, 879-886. New York: ACM Press. 504, 505, 506, 507, 511, 512
38. Zhang, K., Deng, M., Chen, T., Waterman, M., and Sun, F. (2002). \A dynamic programming algorithm for haplotype block partitioning." Proc. Natl. Acad. Sci. USA, 99(11): 7335-39
39. \A dynamic programming algorithm for haplotype block partitioning