Fast and accurate haplotype frequency estimation for large haplotype vectors from pooled DNA data

BMC Genetics

Research Article

Xiaodong Wang¹  Alexandros Iliadis¹  Dimitris Anastassiou¹ 

[1] Center for Computational Biology and Bioinformatics and Department of Electrical Engineering, Columbia University, New York, NY, USA;

关键词: Haplotype Frequency;    Sequential Monte Carlo;    Haplotype Frequency Estimation;    Perfect Phylogeny;    Pool Genotype;   

DOI  :  10.1186/1471-2156-13-94

 received in 2012-05-30, accepted in 2012-10-09,  发布年份 2012

来源: Springer

【 摘 要 】

BackgroundTypically, the first phase of a genome wide association study (GWAS) includes genotyping across hundreds of individuals and validation of the most significant SNPs. Allelotyping of pooled genomic DNA is a common approach to reduce the overall cost of the study. Knowledge of haplotype structure can provide additional information to single locus analyses. Several methods have been proposed for estimating haplotype frequencies in a population from pooled DNA data.ResultsWe introduce a technique for haplotype frequency estimation in a population from pooled DNA samples focusing on datasets containing a small number of individuals per pool (2 or 3 individuals) and a large number of markers. We compare our method with the publicly available state-of-the-art algorithms HIPPO and HAPLOPOOL on datasets of varying number of pools and marker sizes. We demonstrate that our algorithm provides improvements in terms of accuracy and computational time over competing methods for large number of markers while demonstrating comparable performance for smaller marker sizes. Our method is implemented in the "Tree-Based Deterministic Sampling Pool" (TDSPool) package which is available for download at http://www.ee.columbia.edu/~anastas/tdspool.ConclusionsUsing a tree-based determinstic sampling technique we present an algorithm for haplotype frequency estimation from pooled data. Our method demonstrates superior performance in datasets with large number of markers and could be the method of choice for haplotype frequency estimation in such datasets.

【 授权许可】

Unknown   
© Iliadis et al.; licensee BioMed Central Ltd. 2012. This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.