GPhase: Greedy Approach for Accurate Haplotype Inferencing
Preprint
Abstract
We consider the computational problem of phasing an individual genotype sample given a collection of known haplotypes in the population. We give a fast and accurate algorithm GPhase for reconstructing haplotype pair consistent with input genotype. It uses the coalescent based mutation model of Stephens and Donnelly (2000). Computing optimal solution under this model is expensive and our algorithm uses a greedy approximation for fast and accurate estimation. Our algorithm is simple, efficient and has linear time and space complexity. Experiments on real datasets revealed improved gene level phasing accuracy for GPhase tool compared to other widely used tools such as SHAPEIT, Beagle, MaCH and Impute2. On simulated data, GPhase tool was able to phase samples each containing more than 1700 markers with high accuracy. GPhase can be used for gene level phasing of individual samples using publicly available haplotype datasets such as HapMap data or 1000 genome data. This finds applications in studies on recessive Mendelian disorders where parent data is lacking. GPhase is freely available for download and use from https://github.com/kshitijtayal/GPhase/ .Keywords
This publication has 17 references indexed in Scilit:
- A global reference for human genetic variationNature, 2015
- A linear complexity phasing method for thousands of genomesNature Methods, 2011
- Haplotype phasing: existing methods and new developmentsNature Reviews Genetics, 2011
- MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypesGenetic Epidemiology, 2010
- A Flexible and Accurate Genotype Imputation Method for the Next Generation of Genome-Wide Association StudiesPLOS Genetics, 2009
- Rapid and Accurate Haplotype Phasing and Missing-Data Inference for Whole-Genome Association Studies By Use of Localized Haplotype ClusteringThe American Journal of Human Genetics, 2007
- The International HapMap ProjectNature, 2003
- Unraveling heterochromatinNature Genetics, 2002
- HAPLO: A Program Using the EM Algorithm to Estimate the Frequencies of Multi-site HaplotypesJournal of Heredity, 1995
- Inference of haplotypes from PCR-amplified samples of diploid populations.Molecular Biology and Evolution, 1990