Format

Send to

Choose Destination
Bioinformatics. 2007 Jul 1;23(13):i401-7.

Inferring missing genotypes in large SNP panels using fast nearest-neighbor searches over sliding windows.

Author information

1
Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA.

Abstract

MOTIVATION:

Typical high-throughput genotyping techniques produce numerous missing calls that confound subsequent analyses, such as disease association studies. Common remedies for this problem include removing affected markers and/or samples or, otherwise, imputing the missing data. On small marker sets imputation is frequently based on a vote of the K-nearest-neighbor (KNN) haplotypes, but this technique is neither practical nor justifiable for large datasets.

RESULTS:

We describe a data structure that supports efficient KNN queries over arbitrarily sized, sliding haplotype windows, and evaluate its use for genotype imputation. The performance of our method enables exhaustive exploration over all window sizes and known sites in large (150K, 8.3M) SNP panels. We also compare the accuracy and performance of our methods with competing imputation approaches.

AVAILABILITY:

A free open source software package, NPUTE, is available at http://compgen.unc.edu/software, for non-commercial uses.

PMID:
17646323
DOI:
10.1093/bioinformatics/btm220
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center