title: Ancestry inference in complex admixtures via variable-length Markov chain linkage models.
abstract: Inferring the ancestral origin of chromosomal segments in admixed individuals is key for genetic applications, ranging from analyzing population demographics and history, to mapping disease genes. Previous methods addressed ancestry inference by using either weak models of linkage disequilibrium, or large models that make explicit use of ancestral haplotypes. In this paper we introduce ALLOY, an efficient method that incorporates generalized, but highly expressive, linkage disequilibrium models. ALLOY applies a factorial hidden Markov model to capture the parallel process producing the maternal and paternal admixed haplotypes, and models the background linkage disequilibrium in the ancestral populations via an inhomogeneous variable-length Markov chain. We test ALLOY in a broad range of scenarios ranging from recent to ancient admixtures with up to four ancestral populations. We show that ALLOY outperforms the previous state of the art, and is robust to uncertainties in model parameters.
authors: Department of Computer Science, Stanford University, Stanford, California 94305, USA. jesserod@cs.stanford.edu
authors: Jesse M
authors: JM
authors: Rodriguez
authors: Sivan
authors: S
authors: Bercovici
authors: Megan
authors: M
authors: Elmore
authors: Serafim
authors: S
authors: Batzoglou
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D005788:Gene Pool; D005789:Genealogy and Heraldry; D008040:Genetic Linkage; D006239:Haplotypes / Q000235:genetics; D006801:Humans; D015810:Linkage Disequilibrium / Q000235:genetics; D008390:Markov Chains; D008957:Models, Genetic