PT  - JOURNAL ARTICLE
AU  - Ehsan Ullah
AU  - Khalid Kunji
AU  - Ellen M. Wijsman
AU  - Mohamad Saad
TI  - GIGI2: A Fast Approach for Parallel Genotype Imputation in Large Pedigrees
AID  - 10.1101/533687
DP  - 2019 Jan 01
TA  - bioRxiv
PG  - 533687
4099  - http://biorxiv.org/content/early/2019/01/29/533687.short
4100  - http://biorxiv.org/content/early/2019/01/29/533687.full
AB  - Motivation Imputation of untyped SNPs has become important in Genome-wide Association Studies (GWAS). There has also been a trend towards analyzing rare variants, driven by the decrease of genome sequencing costs. Rare variants are enriched in pedigrees that have many cases or extreme phenotypes. This is especially the case for large pedigrees, which makes family-based designs ideal to detect rare variants associated with complex traits. The costs of performing relatively large family-based GWAS can be significantly reduced by fully sequencing only a fraction of the pedigree and performing imputation on the remaining subjects. The program GIGI can efficiently perform imputation in large pedigrees but can be time consuming. Here, we implement GIGI’s imputation approach in a new program, GIGI2, which performs imputation with computational time reduced by at least 25x on one thread and 120x on eight threads. The memory usage of GIGI2 is reduced by at least 30x. This reduction is achieved by implementing better memory layout and a better algorithm for solving the Identity by Descent graphs, as well as with additional features, including multithreading. We also make GIGI2 available as a webserver based on the same framework as the Michigan Imputation Server.Availability GIGI2 is freely available online at https://cse-git.qcri.org/eullah/GIGI2 and the websever is at https://imputation.qcri.org/Contact msaad{at}hbku.edu.qa