PoooL: an efficient method for estimating haplotype frequencies from large DNA pools
Open Access
- 23 June 2008
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 24 (17) , 1942-1948
Abstract
Motivation: Pooling DNA is a cost-effective alternative to individual genotyping method. It is often used for initial screening in genome-wide association analysis. In some studies, large pools with sizes up to several hundreds were applied in order to significantly reduce genotyping cost. However, method for estimating haplotype frequencies from large DNA pools has not been available due to computational complexity involved. Methods: We propose a novel constrained EM algorithm, PoooL, to estimate frequencies of single-nucleotide polymorphism (SNP) haplotypes from DNA pools. A quantity called importance factor is introduced to measure the contribution of a haplotype to the likelihood. Under the assumption of asymptotic normality of the estimated allele frequencies and a system of linear constraints on haplotype frequencies the importance factor remains a constant in the iterative maximization process. The maximization problem in the EM algorithm is then formulated into a constrained maximum entropy model and solved by the improved iterative scaling method. Results: Simulation study shows that our algorithm can efficiently estimate haplotype frequencies from DNA pools with arbitrarily large sizes. The algorithm works equally well for large pools with sizes up to hundreds or thousands and for pools with sizes as small as one or two individuals. The computational complexity of the PoooL algorithm is independent of pool sizes, and the computational efficiency for large pools is thus substantially improved over existing estimating methods. Simulation results also show that the proposed method is robust to genotype errors and population admixture. Availability:http://staff.ustc.edu.cn/~ynyang/poool Contact:zhanghan@mail.ustc.edu.cn; ynyang@ustc.edu.cnKeywords
This publication has 24 references indexed in Scilit:
- HaploPool: improving haplotype frequency estimation through DNA pools and phylogenetic modelingBioinformatics, 2007
- Estimation of Haplotype Frequencies, Linkage-Disequilibrium Measures, and Combination of Haplotype Copies in Each Pool by Use of Pooled DNA DataThe American Journal of Human Genetics, 2003
- Identification of the sources of error in allele frequency estimations from pooled DNA indicates an optimal experimental designAnnals of Human Genetics, 2002
- Angiotensinogen Gene Polymorphism at −217 Affects Basal Promoter Activity and Is Associated with Hypertension in African-AmericansJournal of Biological Chemistry, 2002
- Association Mapping of Disease Loci, by Use of a Pooled DNA Genomic ScreenThe American Journal of Human Genetics, 1997
- Inducing features of random fieldsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- A Geometric Interpretation of Darroch and Ratcliff's Generalized Iterative ScalingThe Annals of Statistics, 1989
- $I$-Divergence Geometry of Probability Distributions and Minimization ProblemsThe Annals of Probability, 1975
- Generalized Iterative Scaling for Log-Linear ModelsThe Annals of Mathematical Statistics, 1972
- Information Theory and Statistical MechanicsPhysical Review B, 1957