en>FrescoBot: Bot: fixing section wikilinks and minor changes

2013-07-12T17:46:13Z

Bot: fixing section wikilinks and minor changes

New page

In [[genetics]], [[haplotype]] estimation refers to the process of statistical estimation of haplotypes from genotype data. The most common situation arises when genotypes are collected at a set of polymorphic sites from a group of individuals. For example, in human genetics genome-wide association studies collect genotypes in thousands of individuals at between 200,000-5,000,000 SNPs using microarrays. Haplotype estimation methods are used in the analysis of these datasets and allow genotype imputation <ref>{{cite pmid| 20517342}}</ref><ref>{{cite pmid| 22820512}}</ref> of alleles from reference databases such as the [[HapMap Project]] and [[the 1000 Genomes Project]]. Haplotype estimation is sometimes referred to as phasing.

==Genotypes and haplotypes==
[[Image:haplotype estimation.gif|right|thumb|Heterozygote genotypes at 3 sites together with the 4 pairs of haplotypes that are consistent with the genotypes.]]

Genotypes measure the unordered combination of alleles at each site, whereas haplotypes are the two sequence of alleles that have been inherited together from the individuals parents. When there are <math>N</math> [[heterozygous]] genotypes present an individuals set of genotypes there will be <math>2^{N-1}</math> possible pairs of haplotypes that could underly the genotypes. If there are missing genotypes then the number of possible haplotype pairs increases.

==Haplotype estimation methods==
There is a large literature of statistical methods that have been proposed for estimation of haplotypes. Some of the earliest approaches used a simple multinomial model in which each possible haplotype consistent with the sample was given an unknown frequency parameter and these parameters were estimated with an EM algorithm. These approaches were only able to handle small numbers of sites at once, although sequential versions were later developed, specifically the SNPHAP method.

The most accurate and widely used methods for haplotype estimation utilize some form of hidden Markov model (HMM) to carry out inference. For a long time the method PHASE<ref>{{cite pmid| 11254454}}</ref> was the most accurate method. PHASE was the first method to utilize ideas from coalescent theory concerning the joint distribution of haplotypes. This method used a Gibbs sampling approach in which each individuals haplotypes were updated conditional upon the current estimates of haplotypes from all other samples. Approximations to the distribution of a haplotype conditional upon a set of other haplotypes were used for the conditional distributions of the Gibbs sampler. PHASE was used to estimate the haplotypes from the [[HapMap Project]]. PHASE was limited by its speed and was not applicable to datasets from genome-wide association studies.

The fastPHASE <ref>{{cite pmid| 16532393}}</ref> and BEAGLE methods <ref>{{cite pmid| 17924348}}</ref> introduced haplotype cluster models applicable to GWAS sized datasets. Subsequently the IMPUTE2<ref>{{cite pmid|19543373 }}</ref> and MaCH<ref>{{cite pmid|21058334 }}</ref> methods were introduced that were similar to the PHASE approach but much faster. These methods iteratively update the haplotype estimates of each sample conditional upon a subset of K haplotype estimates of other samples. IMPUTE2 introduced the idea of carefully choosing which subset of haplotypes to condition on to improve accuracy. Accuracy increases with K but with quadratic <math> O(K^2)</math> computational complexity.

The SHAPEIT1 method made a major advance by introducing a linear <math>O(K)</math> complexity method that operates only on the space of haplotypes consistent with an individual’s genotypes.<ref>{{cite pmid|22138821 }}</ref> The HAPI-UR method subsequently proposed a very similar method.<ref>{{cite pmid|22883141 }}</ref> SHAPEIT2 <ref>{{cite pmid| 23269371}}</ref> combines the best features of SHAPEIT1 and IMPUTE2 to improve efficiency and accuracy.

==Software==
* [https://www-gene.cimr.cam.ac.uk/staff/clayton/software/ SNPHAP]
* [http://stephenslab.uchicago.edu/software.html#phase PHASE]
* [http://stephenslab.uchicago.edu/software.html#fastphase fasPHASE]
* [http://faculty.washington.edu/browning/beagle/beagle.html Beagle]
* [http://mathgen.stats.ox.ac.uk/impute/impute_v2.html IMPUTE2]
* [http://www.sph.umich.edu/csg/abecasis/MACH/download/ MaCH]
* [https://code.google.com/p/hapi-ur/ HAPI-UR]
* [http://www.shapeit.fr/ SHAPEIT]

==See also==
* [[Imputation_(genetics)|imputation]]: predict missing genotypes using known haplotypes

==References==
{{reflist}}

*
*
*
*



[[Category:Genetics]]

Matroid polytope - Revision history

en>FrescoBot: Bot: fixing section wikilinks and minor changes