English
Related papers

Related papers: Seed Selection in the Heterogeneous Moran Process

200 papers

We study the dynamics of the voter and Moran processes running on top of complex network substrates where each edge has a weight depending on the degree of the nodes it connects. For each elementary dynamical step the first node is chosen…

Statistical Mechanics · Physics 2011-06-30 Andrea Baronchelli , Claudio Castellano , Romualdo Pastor-Satorras

This paper is based on the complete classification of evolutionary scenarios for the Moran process with two strategies given by Taylor et al. (B. Math. Biol. 66(6): 1621--1644, 2004). Their classification is based on whether each strategy…

Populations and Evolution · Quantitative Biology 2018-11-27 Evandro P. Souza , Eliza M. Ferreira , Armando G. M. Neves

We study a population of $N$ individuals evolving according to a biparental Moran model with two types, one being advantaged compared to the other. The advantage is conferred by a Mendelian mutation, which reduces the death probability of…

Probability · Mathematics 2026-03-24 Camille Coron , Yves Le Jan

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 graph theory models the effects of natural selection and random drift on structured populations of competing mutant and non-mutant individuals. Recent studies have found that fixation times in such systems often have…

Populations and Evolution · Quantitative Biology 2019-07-31 David Hathcock , Steven H. Strogatz

In this work we study the process of mutant invasion on an example of a consumer-resource system with annual character of the behavior. Namely, individuals are active during seasons of fixed length separated by winter periods. All…

Optimization and Control · Mathematics 2010-06-15 Andrei R. Akhmetzhanov , Frederic Grognard , Ludovic Mailleret , Pierre Bernhard

Tumor development is an evolutionary process in which a heterogeneous population of cells with differential growth capabilities compete for resources in order to gain a proliferative advantage. What are the minimal ingredients needed to…

Populations and Evolution · Quantitative Biology 2016-01-19 Jeffrey West , Zaki Hasnain , Jeremy Mason , Paul K. Newton

The Moran process, as studied by Lieberman, Hauert and Nowak, is a randomised algorithm modelling the spread of genetic mutations in populations. The algorithm runs on an underlying graph where individuals correspond to vertices. Initially,…

Probability · Mathematics 2016-05-06 Andreas Galanis , Andreas Göbel , Leslie Ann Goldberg , John Lapinskas , David Richerby

We consider the evolution of large but finite populations on arbitrary fitness landscapes. We describe the evolutionary process by a Markov, Moran process. We show that to $\mathcal O(1/N)$, the time-averaged fitness is lower for the finite…

Populations and Evolution · Quantitative Biology 2015-06-04 Dirk M. Lorenz , Jeong-Man Park , Michael W. Deem

We investigate the evolutionary dynamics in directed and/or weighted networks. We study the fixation probability of a mutant in finite populations in stochastic voter-type dynamics for several update rules. The fixation probability is…

Physics and Society · Physics 2009-03-12 Naoki Masuda , Hisashi Ohtsuki

In this paper, we propose a novel method to estimate the elite individual to accelerate the convergence of optimization. Inspired by the Bayesian Optimization Algorithm (BOA), the Gaussian Process Regression (GPR) is applied to approximate…

Neural and Evolutionary Computing · Computer Science 2022-10-14 Rui Zhong , Enzhi Zhang , Masaharu Munetomo

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

In this paper, we study the absorption and fixation times for evolutionary processes on graphs, under different updating rules. While in Moran process a single neighbour is randomly chosen to be replaced, in proliferation processes other…

Populations and Evolution · Quantitative Biology 2026-01-16 Fernando Alcalde Cuesta , Gustavo Guerberoff , Álvaro Lozano Rojo

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

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

We consider a system of interacting Moran models with seed-banks. Individuals live in colonies and are subject to resampling and migration as long as they are $active$. Each colony has a seed-bank into which individuals can retreat to…

Probability · Mathematics 2021-07-29 Frank den Hollander , Shubhamoy Nandan

It is well known that excessive harvesting or hunting has driven species to extinction both on local and global scales. This leads to one of the fundamental problems of conservation ecology: how should we harvest a population so that…

Probability · Mathematics 2021-02-18 Alexandru Hening , Ky Tran

The appropriate description of fluctuations within the framework of evolutionary game theory is a fundamental unsolved problem in the case of finite populations. The Moran process recently introduced into this context [Nowak et al., Nature…

Statistical Mechanics · Physics 2007-05-23 Jens Christian Claussen , Arne Traulsen

Coevolving and competing species or game-theoretic strategies exhibit rich and complex dynamics for which a general theoretical framework based on finite populations is still lacking. Recently, an explicit mean-field description in the form…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen , Christoph Hauert

The entropy rates of the Wright-Fisher process, the Moran process, and generalizations are computed and used to compare these processes and their dependence on standard evolutionary parameters. Entropy rates are measures of the variation…

Dynamical Systems · Mathematics 2014-03-26 Marc Harper