# Difference between revisions of "ADMIXTURE"

Line 79: | Line 79: | ||

<!--Turn the Table of Contents and Edit paragraph links ON/OFF--> | <!--Turn the Table of Contents and Edit paragraph links ON/OFF--> | ||

__NOTOC____NOEDITSECTION__ | __NOTOC____NOEDITSECTION__ | ||

+ | =Validation= | ||

+ | * Validate 4/5/2018 |

## Revision as of 21:04, 5 April 2018

## Description

ADMIXTURE is a software tool for maximum likelihood estimation of individual ancestries from multilocus SNP genotype datasets. It uses the same statistical model as STRUCTURE but calculates estimates much more rapidly using a fast numerical optimization algorithm.

Specifically, ADMIXTURE uses a block relaxation approach to alternately update allele frequency and ancestry fraction parameters. Each block update is handled by solving a large number of independent convex optimization problems, which are tackled using a fast sequential quadratic programming algorithm. Convergence of the algorithm is accelerated using a novel quasi-Newton acceleration method. The algorithm outperforms EM algorithms and MCMC sampling methods by a wide margin.

## Required Modules

### Serial

- ADMIXTURE

## Citation

If you publish research that uses ADMIXTURE you have to cite it as follows:

# Validation

- Validate 4/5/2018