GADMA: Genetic algorithm for inferring demographic history of multiple populations from allele frequency spectrum data
Open Access
- 29 February 2020
- journal article
- research article
- Published by Oxford University Press (OUP) in GigaScience
- Vol. 9 (3)
Abstract
Background: The demographic history of any population is imprinted in the genomes of the individuals that make up the population. One of the most popular and convenient representations of genetic information is the allele frequency spectrum (AFS), the distribution of allele frequencies in populations. The joint AFS is commonly used to reconstruct the demographic history of multiple populations, and several methods based on diffusion approximation (e.g., ∂a∂i) and ordinary differential equations (e.g., moments) have been developed and applied for demographic inference. These methods provide an opportunity to simulate AFS under a variety of researcher-specified demographic models and to estimate the best model and associated parameters using likelihood-based local optimizations. However, there are no known algorithms to perform global searches of demographic models with a given AFS. Results: Here, we introduce a new method that implements a global search using a genetic algorithm for the automatic and unsupervised inference of demographic history from joint AFS data. Our method is implemented in the software GADMA (Genetic Algorithm for Demographic Model Analysis, https://github.com/ctlab/GADMA). Conclusions: We demonstrate the performance of GADMA by applying it to sequence data from humans and non-model organisms and show that it is able to automatically infer a demographic model close to or even better than the one that was previously obtained manually. Moreover, GADMA is able to infer multiple demographic models at different local optima close to the global one, providing a larger set of possible scenarios to further explore demographic history.Keywords
All Related Versions
Funding Information
- Government of the Russian Federation (08-08)
This publication has 46 references indexed in Scilit:
- Using Genomic Data to Infer Historic Population Dynamics of Nonmodel OrganismsAnnual Review of Ecology, Evolution, and Systematics, 2018
- Methods and models for unravelling human evolutionary historyNature Reviews Genetics, 2015
- fastsimcoal: a continuous-time coalescent simulator of genomic diversity under arbitrarily complex evolutionary scenariosBioinformatics, 2011
- Population genetic inference from genomic sequence variationGenome Research, 2010
- Can one learn history from the allelic spectrum?Theoretical Population Biology, 2008
- The Joint Allele-Frequency Spectrum in Closely Related SpeciesGenetics, 2007
- Interrogating multiple aspects of variation in a full resequencing data set to infer human population size changesProceedings of the National Academy of Sciences, 2005
- Maximum-Likelihood Estimation of Demographic Parameters Using the Frequency Spectrum of Unlinked Single-Nucleotide PolymorphismsGenetics, 2004
- The Allele Frequency Spectrum in Genome-Wide Human Variation Data Reveals Signals of Differential Demographic History in Three Large World PopulationsGenetics, 2004
- XVII.—The Distribution of Gene Ratios for Rare MutationsProceedings of the Royal Society of Edinburgh, 1931