# Estimating Haplotype Frequencies from Genotypes of Pooled DNA

### Bonnie Kirkpatrick

###
EECS Department

University of California, Berkeley

Technical Report No. UCB/EECS-2007-180

December 31, 2007

### http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-180.pdf

Finding the genetic basis for complex phenotypes has the potential to greatly improve our understanding of phenotype expression, genetic disease, and drug response. Association studies are commonly used to find regions of the genome that correlate with the expression of a complex phenotype, and these association studies can be performed using haplotype frequency estimates from blocks of SNP data. In order for these studies to be accurate, there must be high quality haplotype frequency estimates. Here we present, HaploPool, a novel and cost-effective method for estimating haplotype frequencies from pooled DNA samples. We assume that the genotyping is done on many unrelated diploid individuals which are pooled into disjoint pools of a small number of individuals (usually two or three individuals per pool). HaploPool is an implementation of two novel and complementary algorithms: one based on a model of the perfect phylogeny haplotyping problem and the other based on a least squares regression model of linear haplotype frequency constraints. We compared HaploPool to three programs for haplotype frequency estimation from pool genotypes. For an objective standard, we also compared HaploPool to the state-of-the-art haplotype frequency estimation program for non-pool genotypes. HaploPool runs considerably faster (at least six times faster) than any of the four other programs. This means that it is feasible to estimate haplotype frequencies for the whole genome, after partitioning the genome into blocks of (5-25 SNPs). In addition, pooled DNA is a cost-effective strategy when compared to non-pooled DNA. Assuming that genotyping is more expensive than the sample collection and phenotyping procedures, our results show that pool genotyping and haplotype frequency estimation with HaploPool is more cost-effective than non-pool genotyping and frequency estimation. Because these assumptions often hold for species grown in laboratories, HaploPool would be useful for conducting cost-effective association studies both on model organisms and on organisms about which little is known.

**Advisor:** Richard M. Karp

BibTeX citation:

@mastersthesis{Kirkpatrick:EECS-2007-180, Author = {Kirkpatrick, Bonnie}, Title = {Estimating Haplotype Frequencies from Genotypes of Pooled DNA}, School = {EECS Department, University of California, Berkeley}, Year = {2007}, Month = {Dec}, URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-180.html}, Number = {UCB/EECS-2007-180}, Abstract = {Finding the genetic basis for complex phenotypes has the potential to greatly improve our understanding of phenotype expression, genetic disease, and drug response. Association studies are commonly used to find regions of the genome that correlate with the expression of a complex phenotype, and these association studies can be performed using haplotype frequency estimates from blocks of SNP data. In order for these studies to be accurate, there must be high quality haplotype frequency estimates. Here we present, HaploPool, a novel and cost-effective method for estimating haplotype frequencies from pooled DNA samples. We assume that the genotyping is done on many unrelated diploid individuals which are pooled into disjoint pools of a small number of individuals (usually two or three individuals per pool). HaploPool is an implementation of two novel and complementary algorithms: one based on a model of the perfect phylogeny haplotyping problem and the other based on a least squares regression model of linear haplotype frequency constraints. We compared HaploPool to three programs for haplotype frequency estimation from pool genotypes. For an objective standard, we also compared HaploPool to the state-of-the-art haplotype frequency estimation program for non-pool genotypes. HaploPool runs considerably faster (at least six times faster) than any of the four other programs. This means that it is feasible to estimate haplotype frequencies for the whole genome, after partitioning the genome into blocks of (5-25 SNPs). In addition, pooled DNA is a cost-effective strategy when compared to non-pooled DNA. Assuming that genotyping is more expensive than the sample collection and phenotyping procedures, our results show that pool genotyping and haplotype frequency estimation with HaploPool is more cost-effective than non-pool genotyping and frequency estimation. Because these assumptions often hold for species grown in laboratories, HaploPool would be useful for conducting cost-effective association studies both on model organisms and on organisms about which little is known.} }

EndNote citation:

%0 Thesis %A Kirkpatrick, Bonnie %T Estimating Haplotype Frequencies from Genotypes of Pooled DNA %I EECS Department, University of California, Berkeley %D 2007 %8 December 31 %@ UCB/EECS-2007-180 %U http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-180.html %F Kirkpatrick:EECS-2007-180