Ancestry inference in complex admixtures via variable-length markov chain linkage models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7262 LNBI, Issue , 2012, Pages 12-28

  Bercovici, Sivan ^a   Rodriguez, Jesse M ^a,b   Elmore, Megan ^a   Batzoglou, Serafim ^a  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

ancestry inference; FHMM; Population genetics; VLMC

Indexed keywords

ANCESTRY INFERENCE; COMPLEX ADMIXTURE; DISEASE GENES; FHMM; GENETIC APPLICATIONS; HAPLOTYPES; LINKAGE DISEQUILIBRIUM; MODEL PARAMETERS; PARALLEL PROCESS; POPULATION GENETICS; STATE OF THE ART; VLMC; WEAK MODELS;

GENES; HIDDEN MARKOV MODELS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE;

ALLOYS;

EID: 84860799044     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29627-7_2     Document Type: Conference Paper

References (23)

1. Alkan, C., Coe, B.P., Eichler, E.E.: Genome structural variation discovery and genotyping. Nature Reviews. Genetics 12(5), 363-376 (2011)
2. Altshuler, D.M., Gibbs, R.A., Peltonen, L., Dermitzakis, E., Schaffner, S.F., Yu, F., Bonnen, P.E., De Bakker, P.I.W., Deloukas, P., Gabriel, S.B., et al.: Integrating common and rare genetic variation in diverse human populations. Nature 467(7311), 52-58 (2010)
3. Baye, T.M., Wilke, R.A.: Mapping genes that predict treatment outcome in admixed populations. The Pharmacogenomics Journal 10(6), 465-477 (2010)
4. Bercovici, S., Geiger, D.: Inferring ancestries efficiently in admixed populations with linkage disequilibrium. Journal of Computational Biology: A Journal of Computational Molecular Cell Biology 16(8), 1141-1150 (2009)
5. Browning, S.R., Browning, B.L.: Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. The American Journal of Human Genetics 81(5), 1084-1097 (2007)
6. Ghahramani, Z., Jordan, M.I., Smyth, P.: Factorial hidden markov models. In: Machine Learning. MIT Press (1997)
7. Gravel, S., Henn, B.M., Gutenkunst, R.N., Indap, A.R., Marth, G.T., Clark, A.G., Yu, F., Gibbs, R.A., Project, T.G., Bustamante, C.D.: Demographic history and rare allele sharing among human populations. Proceedings of the National Academy of Sciences 108(29), 11983-11988 (2011)
8. Haldane, J.B.S.: The combination of linkage values, and the calculation of distance between the loci of linked factors. J. Genet. 8, 299-309 (1919)
9. Jakobsson, M., Scholz, S.W., Scheet, P., Gibbs, J.R., VanLiere, J.M., Fung, H.-C., Szpiech, Z.A., Degnan, J.H., Wang, K., Guerreiro, R., et al.: Genotype, haplotype and copy-number variation in worldwide human populations. Nature 451(7181), 998-1003 (2008)
10. Long, J.C.: The genetic structure of admixed population. Genetics (127), 417-428 (1991)
11. Pasaniuc, B., Sankararaman, S., Kimmel, G., Halperin, E.: Inference of locusspecific ancestry in closely related populations. Bioinformatics 25, i213-i221 (2009)
12. Pasaniuc, B., Zaitlen, N., Lettre, G., Chen, G.K., Tandon, A., Kao, W.H.L., Ruczinski, I., Fornage, M., Siscovick, D.S., Zhu, X., Larkin, E., Lange, L.A., Cupples, L.A., Yang, Q., Akylbekova, E.L., Musani, S.K., Divers, J., Mychaleckyj, J., Li, M., Papanicolaou, G.J., Millikan, R.C., Ambrosone, C.B., John, E.M., Bernstein, L., Zheng, W., Hu, J.J., Ziegler, R.G., Nyante, S.J., Bandera, E.V., Ingles, S.A., Press, M.F., Chanock, S.J., Deming, S.L., Rodriguez-Gil, J.L., Palmer, C.D., Buxbaum, S., Ekunwe, L., Hirschhorn, J.N., Henderson, B.E., Myers, S., Haiman, C.A., Reich, D., Patterson, N., Wilson, J.G., Price, A.L.: Enhanced statistical tests for GWAS in admixed populations: Assessment using African Americans from CARe and a Breast Cancer Consortium. PLoS Genetics 7(4), e1001371 (2011)
13. Patterson, N., Hattangadi, N., Lane, B., Lohmueller, K.E., Hafler, D.A., Oksenberg, J.R., Hauser, S.L., Smith, M.W., O'Brien, S.J., Altshuler, D., Daly, M.J., Reich, D.: Methods for high-density admixture mapping of disease genes. American Journal of Human Genetics 74(5), 979-1000 (2004)
14. Price, A.L., Tandon, A., Patterson, N., Barnes, K.C., Rafaels, N., Ruczinski, I., Beaty, T.H., Mathias, R., Reich, D., Myers, S.: Sensitive detection of chromosomal segments of distinct ancestry in admixed populations. PLoS Genet. 5(6), e1000519 (2009)
15. Rabiner, L.R.: A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE, 257-286 (1989)
16. Ron, D., Singer, Y., Tishby, N.: On the learnability and usage of acyclic probabilistic finite automata. Journal of Computer and System Sciences, 31-40 (1995)
17. Rosenberg, N.A., Li, L.M., Ward, R., Pritchard, J.K.: Informativeness of genetic markers for inference of ancestry. The American Journal of Human Genetics (73), 1402-1422 (2003)
18. Sankararaman, S., Sridhar, S., Kimmel, G., Halperin, E.: Estimating Local Ancestry in Admixed Populations. Journal of Human Genetics, 290-303 (February 2008)
19. Seldin, M.F., Pasaniuc, B., Price, A.L.: New approaches to disease mapping in admixed populations. Nature Reviews. Genetics 12(8), 523-528 (2011)
20. Sundquist, A., Fratkin, E., Do, C.B., Batzoglou, S.: Effect of genetic divergence in identifying ancestral origin using HAPAA. Genome Research 18(4), 676-682 (2008)
21. Tang, H., Coram, M., Wang, P., Zhu, X., Risch, N.: Reconstructing genetic ancestry blocks in admixed individuals. American Journal of Human Genetics 79(1), 1-12 (2006)
22. Tian, C., Hinds, D.A., Shigeta, R., Kittles, R., Ballinger, D.G., Seldin, M.F.: A genomewide single-nucleotide polymorphism panel with high ancestry information for african american admixture mapping. The American Journal of Human Genetics (79), 640-649 (2006)
23. Winkler, C.A., Nelson, G.W., Smith, M.W.: Admixture mapping comes of age. Annual Review of Genomics and Human Genetics 11, 65-89 (2010)