title: Fast accurate missing SNP genotype local imputation.
abstract: BACKGROUND
  Single nucleotide polymorphism (SNP) genotyping assays normally give rise to certain percents of no-calls; the problem becomes severe when the target organisms, such as cattle, do not have a high resolution genomic sequence. Missing SNP genotypes, when related to target traits, would confound downstream data analyses such as genome-wide association studies (GWAS). Existing methods for recovering the missing values are successful to some extent - either accurate but not fast enough or fast but not accurate enough.
  
  
  RESULTS
  To a target missing genotype, we take only the SNP loci within a genetic distance vicinity and only the samples within a similarity vicinity into our local imputation process. For missing genotype imputation, the comparative performance evaluations through extensive simulation studies using real human and cattle genotype datasets demonstrated that our nearest neighbor based local imputation method was one of the most efficient methods, and outperformed existing methods except the time-consuming fastPHASE; for missing haplotype allele imputation, the comparative performance evaluations using real mouse haplotype datasets demonstrated that our method was not only one of the most efficient methods, but also one of the most accurate methods.
  
  
  CONCLUSIONS
  Given that fastPHASE requires a long imputation time on medium to high density datasets, and that our nearest neighbor based local imputation method only performed slightly worse, yet better than all other methods, one might want to adopt our method as an alternative missing SNP genotype or missing haplotype allele imputation method.
authors.affiliation: Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E8, Canada.
authors.forename: Yining
authors.initials: Y
authors.lastname: Wang
authors.forename: Zhipeng
authors.initials: Z
authors.lastname: Cai
authors.forename: Paul
authors.initials: P
authors.lastname: Stothard
authors.forename: Steve
authors.initials: S
authors.lastname: Moore
authors.forename: Randy
authors.initials: R
authors.lastname: Goebel
authors.forename: Lusheng
authors.initials: L
authors.lastname: Wang
authors.forename: Guohui
authors.initials: G
authors.lastname: Lin
mesh_terms: D000483:Alleles; D000818:Animals; D002417:Cattle; D055106:Genome-Wide Association Study; D005838:Genotype; D006239:Haplotypes; D006801:Humans; D051379:Mice; D020641:Polymorphism, Single Nucleotide; D015203:Reproducibility of Results