A block-based imputation approach with adaptive LD blocks for fast genotype imputation
- 107 Downloads
This paper addresses the issue of improving long imputation time usually required for a large volume of SNP genotype data which can be easily obtained by biological experiments with the genomewide SNP chip or the next-generation sequencing technology. For this purpose, we propose a block-based imputation approach that generates adaptive LD blocks with observed SNP genotype data and applies an imputation procedure for each block separately. Also, we implemented the block based imputation to maximize the use of computing resources. Specifically, each task of block imputation is allocated to individual processor and is executed on each processor independently. Thus, multiple tasks of block imputation can be executed on multiple processors in parallel where the parallelization can reach up to the maximum number of processors allowed by user’s computing environment. Our experiment was performed with Mao et al.’s prostate cancer dataset. The results show that our adaptive block approach can reduce the imputation time up to 60–70% of original imputation time given by MaCH without the loss of imputation accuracy.
KeywordsSNP chip Next Generation Sequencing Imputation Linkage disequilibrium block Haplotype reference panel
Unable to display preview. Download preview PDF.
- 1.Ellinghaus, D., Schreiber, S., Franke, A. & Nothnagel, M. Current software for genotype imputation. Hum. Genomics 3, 371–380 (2009).Google Scholar
- 3.Zhang, B. et al. Practical Consideration of Genotype Imputation: Sample Size, Window Size, Reference Choice, and Untyped Rate. Stat. Interface 4, 339–352 (2011).Google Scholar
- 5.Li, Y. & Abecasis, G.R. Mach 1.0: Rapid haplotype reconstruction and missing genotype inference. Am. J. Hum. Genet. S79, 2290 (2006).Google Scholar
- 6.IMPUTE version 2, http://mathgen.stats.ox.ac.uk/impute/impute_v2.html.
- 7.BEAGLE Genetic Analysis Software Package, http://faculty.washington.edu/browning/beagle/beagle.html.
- 10.International HapMap Project, http://hapmap.ncbi.nlm.nih.gov/.
- 11.1000 Genomes, http://www.1000genomes.org.
- 14.Howie, B., Marchini, J. & Stephens, M. Genotype imputation with thousands of genomes. G3: Genes, Genomics, Genetics 1, 457–470 (2011).Google Scholar
- 17.Gene Expression Omnibus (GEO). http://www.ncbi.nlm.nih.gov/geo/.