title: A spatial haplotype copying model with applications to genotype imputation.
abstract: Ever since its introduction, the haplotype copy model has proven to be one of the most successful approaches for modeling genetic variation in human populations, with applications ranging from ancestry inference to genotype phasing and imputation. Motivated by coalescent theory, this approach assumes that any chromosome (haplotype) can be modeled as a mosaic of segments copied from a set of chromosomes sampled from the same population. At the core of the model is the assumption that any chromosome from the sample is equally likely to contribute a priori to the copying process. Motivated by recent works that model genetic variation in a geographic continuum, we propose a new spatial-aware haplotype copy model that jointly models geography and the haplotype copying process. We extend hidden Markov models of haplotype diversity such that at any given location, haplotypes that are closest in the genetic-geographic continuum map are a priori more likely to contribute to the copying process than distant ones. Through simulations starting from the 1000 Genomes data, we show that our model achieves superior accuracy in genotype imputation over the standard spatial-unaware haplotype copy model. In addition, we show the utility of our model in selecting a small personalized reference panel for imputation that leads to both improved accuracy as well as to a lower computational runtime than the standard approach. Finally, we show our proposed model can be used to localize individuals on the genetic-geographical map on the basis of their genotype data.
authors.affiliation: 1 Department of Computer Science, University of California , Los Angeles, California.
authors.forename: Wen-Yun
authors.initials: WY
authors.lastname: Yang
authors.forename: Farhad
authors.initials: F
authors.lastname: Hormozdiari
authors.forename: Eleazar
authors.initials: E
authors.lastname: Eskin
authors.forename: Bogdan
authors.initials: B
authors.lastname: Pasaniuc
mesh_terms: D000465:Algorithms; D002892:Chromosomes, Human, Pair 22; D014644:Genetic Variation; D005828:Genetics, Population; D015894:Genome, Human; D055106:Genome-Wide Association Study; D005843:Geography; D006239:Haplotypes; D006801:Humans; D015810:Linkage Disequilibrium; D008390:Markov Chains; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide; D044469:Racial Groups / Q000235:genetics*
keywords: 1000 Genomes; expectation maximization (EM) algorithm; genotype imputation; linkage disequilibrium; polymorphism; single nucleotide; spatial genetics; stochastic gradient descent