English
Related papers

Related papers: Fixation Maximization in the Positional Moran Proc…

200 papers

Mutant selection refers to the problem of choosing, among a large number of mutants, the (few) ones that should be used by the testers. In view of this, we investigate the problem of selecting the fault revealing mutants, i.e., the mutants…

Software Engineering · Computer Science 2018-11-06 Thierry Titcheu Chekam , Mike Papadakis , Tegawendé Bissyandé , Yves Le Traon , Koushik Sen

The spread of an advantageous mutation through a population is of fundamental interest in population genetics. While the classical Moran model is formulated for a well-mixed population, it has long been recognized that in real-world…

Populations and Evolution · Quantitative Biology 2022-09-27 Jasmine Foo , Einar Bjarki Gunnarsson , Kevin Leder , David Sivakoff

Several groups have recently modeled evolutionary transitions from an ancestral allele to a beneficial allele separated by one or more intervening mutants. The beneficial allele can become fixed if a succession of intermediate mutants are…

Populations and Evolution · Quantitative Biology 2011-07-14 Stephen R Proulx

We study the evolution of cooperation in a finite population interacting according to a simple model of like-with-like assortment. Evolution proceeds as a Moran process, and payoffs from the underlying cooperator-defector game are…

Populations and Evolution · Quantitative Biology 2016-04-14 Daniel Cooney , Benjamin Allen , Carl Veller

Evolutionary game theory examines how strategies spread and persist in populations through reproduction and imitation based on their fitness. Traditionally, models assume instantaneous dynamics where fitness depends on the current…

Populations and Evolution · Quantitative Biology 2024-03-18 Javad Mohamadichamgavi , Mark Broom

The dynamics of a two-species community of $N$ competing individuals is considered, with an emphasis on the role of environmental variations that affect coherently the fitness of entire populations. The chance of fixation of a mutant…

Populations and Evolution · Quantitative Biology 2018-02-01 Immanuel Meyer , Nadav M. Shnerb

Agent-based stochastic models for finite populations have recently received much attention in the game theory of evolutionary dynamics. Both the ultimate fixation and the pre-fixation transient behavior are important to a full understanding…

Populations and Evolution · Quantitative Biology 2015-03-17 Da Zhou , Hong Qian

This work studies the generalized Moran process, as introduced by Lieberman et al. [Nature, 433:312-316, 2005]. We introduce the parameterized notions of selective amplifiers and selective suppressors of evolution, i.e. of networks (graphs)…

Data Structures and Algorithms · Computer Science 2018-05-02 George B. Mertzios , Paul G. Spirakis

Population structure can have a significant effect on evolution. For some systems with sufficient symmetry, analytic results can be derived within the mathematical framework of evolutionary graph theory which relate to the outcome of the…

Populations and Evolution · Quantitative Biology 2019-03-11 Christopher E. Overton , Mark Broom , Christoforos Hadjichrysanthou , Kieran J. Sharkey

Understanding if and how mutants reach fixation in populations is an important question in evolutionary biology. We study the impact of population growth has on the success of mutants. To systematically understand the effects of growth we…

Populations and Evolution · Quantitative Biology 2017-03-29 Peter Ashcroft , Cassandra E. R. Smith , Matthew Garrod , Tobias Galla

Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, compared to the…

Populations and Evolution · Quantitative Biology 2017-05-08 Philipp M. Altrock , Arne Traulsen , Martin A. Nowak

We develop a gradient flow on the space of probability measures defined on matrix-valued parameters induced by regularized Muon, an analytically smoothed version of the idealized Muon optimizer. The key observation is that the regularized…

Machine Learning · Statistics 2026-05-25 Aratrika Mustafi , Soumya Mukherjee , Bharath K. Sriperumbudur

The spatial structure of an evolving population affects which mutations become fixed. Some structures amplify selection, increasing the likelihood that beneficial mutations become fixed while deleterious mutations do not. Other structures…

Finite and infinite population models are frequently used in population dynamics. However, their interrelationship is rarely discussed. In this work, we examine the limits of large populations of the Moran process (a finite-population…

Populations and Evolution · Quantitative Biology 2025-12-10 Fabio A. C. C. Chalub , Max O. Souza

We consider the so called Moran process with frequency dependent fitness given by a certain pay-off matrix. For finite populations, we show that the final state must be homogeneous, and show how to compute the fixation probabilities. Next,…

Analysis of PDEs · Mathematics 2007-05-23 Fabio A. C. C. Chalub , Max O. Souza

We study the competition between several advantageous mutants in an asexual population (clonal interference) as a function of the time between the appearance of the mutants, their selective advantages, and the rate of deleterious mutations.…

Biological Physics · Physics 2007-05-23 Paulo R. A. Campos , Christoph Adami , Claus O. Wilke

A mutator is an allele that increases the mutation rate throughout the genome by disrupting some aspect of DNA replication or repair. Mutators that increase the mutation rate by the order of 100 fold have been observed to spontaneously…

Populations and Evolution · Quantitative Biology 2008-12-31 C. Scott Wylie , Cheol-Min Ghim , David A. Kessler , Herbert Levine

We reconsider the Moran model in continuous time with population size $N$, two allelic types, and selection. We introduce a new particle representation, which we call the labelled Moran model, and which has the same distribution of type…

Populations and Evolution · Quantitative Biology 2013-12-09 Sandra Kluth , Ellen Baake

We consider the Moran process with two populations competing under an iterated Prisoners' Dilemma in the presence of mutation, and concentrate on the case where there are multiple Evolutionarily Stable Strategies. We perform a complete…

Dynamical Systems · Mathematics 2015-12-23 Lee DeVille , Meghan Galiardi

Muller's ratchet, in its prototype version, models a haploid, asexual population whose size~$N$ is constant over the generations. Slightly deleterious mutations are acquired along the lineages at a constant rate, and individuals carrying…

Probability · Mathematics 2026-01-01 Jan Lukas Igelbrink , Charline Smadi , Anton Wakolbinger