Search bioRxiv⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/407734

GADMA: Genetic Algorithm for Automatic Inferring Joint Demographic History of Multiple Populations from Allele Frequency Spectrum

Noskova, E.·Ulyantsev, V.·O'Brien, S. J.·Dobrynin, P.
View original source ↗Export metadata ↓

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.,{partial} a{partial}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.

Source connections

Explore related subjects

evolutionary biologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Noskova, E., Ulyantsev, V., O'Brien, S. J., Dobrynin, P.. 2018-09-04. GADMA: Genetic Algorithm for Automatic Inferring Joint Demographic History of Multiple Populations from Allele Frequency Spectrum. https://doi.org/10.1101/407734

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Efficient growth factor production stabilizes cooperation in a cellular public goods game

Eukaryotic cells secrete growth factors that facilitate the proliferation and survival of neighboring cells in a coordinated manner essential for tissue development, repair, and homeostasis. However, mutant cells that fail to produce these factors may exploit the benefits provided by neighboring producers, thereby gaining a proliferative advantage that could lead to the extinction of the producer clone. Evolutionary theory predicts that preventing this "tragedy of the commons" requires a fixed spatial structure or other mechanisms that enable cells to interact preferentially with copies of themselves. Contrary to this expectation, we found that, in competition experiments, cells producing the diffusible growth factor interleukin-3 (IL3) resist invasion by non-producing mutant cells even in well-mixed populations, and that non-producers are driven to extinction instead. Using evolutionary game theory, we show that this outcome arises when the cost-to-benefit ratio of growth factor production falls below a critical threshold. We derive this tipping point analytically across the full parameter space of benefit function shape and group size and confirm that IL3 production in our experimental system satisfies this condition with a production cost less than 0.1% of the benefit conferred. These results demonstrate that efficient public good production alone can resolve the tragedy of the commons in populations of cells, and potentially in other biological systems.

evolutionary biology↗
bioRxiv2026

Repeated Transitions in Migratory Behavior Across a Songbird Radiation Are Not Driven by Selection on Shared Variation in Candidate Genes

Understanding the mechanisms facilitating the repeated evolution of traits is a core question in evolutionary biology. While repeated evolution has been observed across many systems, behavioral phenotypes have been less well studied than morphological traits. Migration is a behavioral adaptation to seasonality that has evolved independently in many animals, and repeated gains and losses of migratory behavior have been especially prevalent throughout the diversification of birds. While migratory traits are heritable in many taxa and candidate genes underlying intraspecific variation in migratory behavior have been identified, whether similar genetic changes are responsible for the repeated evolution of migration remains poorly understood. We used a phylogenomic approach to investigate the relationship between variation in candidate genes and migratory propensity across nearly all species in the parulid warbler radiation (n = 101), a group of songbirds in which migratory behavior has been lost and gained multiple times. Comparisons of candidate gene tree topologies to the parulid warbler species tree revealed cases of discordance, though these were explained by differences in the number of phylogenetically informative sites among genes rather than by elevated genetic similarity among species sharing migratory strategies. Testing models of coding sequence evolution identified sites with elevated dN/dS in five candidate genes, suggestive of positive selection; however, variation at these sites showed no clear association with migratory strategy, nor did we detect recurrent selection across lineages where transitions in migratory behavior most likely occurred. Together, these results contradict the hypothesis that selection on shared variation (ancestral polymorphisms or introgressed alleles) facilitated the repeated evolution of migration in this clade.

evolutionary biology↗
bioRxiv2026

Polygenic evolution towards a morning chronotype in modern humans

Chronotype is a behavioural phenotype, and its phenotypic trend is considered to change at higher latitudes. In the current study, we performed a polygenic assessment of chronotype trend using associated single nucleotide polymorphisms identified by a genome wide-association study. We found that the phenotypic trend towards morningness increased drastically during the migration of anatomically modern humans above 20 degrees north. Furthermore, two types of latitudinal selection of morningness alleles contributed to establishing the trend towards the morning chronotype at higher latitudes. We propose that the trend towards morningness is stronger in present-day modern humans living above 20 degrees north than in Neanderthals.

evolutionary biology↗