Genotype error detection using Hidden Markov Models of haplotype diversity.
The presence of genotyping errors can invalidate statistical tests for linkage and disease association, particularly for methods based on haplotype analysis. Becker et al. have recently proposed a simple likelihood ratio approach for detecting errors in trio genotype data. Under this approach, a SNP genotype is flagged as a potential error if the likelihood associated with the original trio genotype data increases by a multiplicative factor exceeding a user selected threshold when the SNP genotype under test is deleted. In this article we give improved error detection methods using the likelihood ratio test approach in conjunction with likelihood functions that can be efficiently computed based on a Hidden Markov Model of haplotype diversity in the population under study. Experimental results on both simulated and real datasets show that proposed methods have highly scalable running time and achieve significantly improved detection accuracy compared to previous methods.
Kennedy
Justin
J
Computer Science and Engineering Department, University of Connecticut, Storrs, Connecticut 06269-2155, USA.
Măndoiu
Ion
I
Paşaniuc
Bogdan
B
D000465:Algorithms; D003198:Computer Simulation; D008040:Genetic Linkage; D014644:Genetic Variation; D005838:Genotype; D006239:Haplotypes; D006801:Humans; D016013:Likelihood Functions; D008390:Markov Chains; D008957:Models, Genetic