GADMA: Genetic algorithm for inferring demographic history of multiple populations from allele frequency spectrum data
Authors:
- Ekaterina NoskovaENEkaterina Noskova
- Vladimir UlyantsevVUVladimir Ulyantsev
- Klaus-Peter KoepfliKKKlaus-Peter Koepfli
- Stephen J. O’brienSOStephen J. O’brien
- Pavel DobryninPDPavel Dobrynin
Preprint
Abstract
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 or AFS, the distribution of allele frequencies in populations. The joint allele frequency spectrum 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. 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 allele frequency spectrum data. Our method is implemented in the software GADMA (Genetic Algorithm for Demographic Analysis, https://github.com/ctlab/GADMA ). 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 demographic models at different local optima close to the global one, making it is possible to detect more biology corrected model during further research.Keywords
All Related Versions
- Published version: GigaScience, 9 (3).
This publication has 31 references indexed in Scilit:
- Inferring Demographic History from a Spectrum of Shared Haplotype LengthsPLOS Genetics, 2013
- Ancestral Genome Inference Using a Genetic Algorithm ApproachPLOS ONE, 2013
- Demographic history and rare allele sharing among human populationsProceedings of the National Academy of Sciences, 2011
- A Revised Root for the Human Y Chromosomal Phylogenetic Tree: The Origin of Patrilineal Diversity in AfricaThe American Journal of Human Genetics, 2011
- fastsimcoal: a continuous-time coalescent simulator of genomic diversity under arbitrarily complex evolutionary scenariosBioinformatics, 2011
- Population genetic inference from genomic sequence variationGenome Research, 2010
- Inferring the Joint Demographic History of Multiple Populations from Multidimensional SNP Frequency DataPLOS Genetics, 2009
- The Joint Allele-Frequency Spectrum in Closely Related SpeciesGenetics, 2007
- Maximum-Likelihood Estimation of Demographic Parameters Using the Frequency Spectrum of Unlinked Single-Nucleotide PolymorphismsGenetics, 2004
- A new look at the statistical model identificationIEEE Transactions on Automatic Control, 1974