English
Related papers

Related papers: Colonization times in Moran process on graphs

200 papers

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

Biological fitness is not an observable quantity and must be inferred from population dynamics. Bayesian inference applied to the Moran process and variants yields a robust inference method that can infer fitness in populations evolving via…

Dynamical Systems · Mathematics 2013-10-24 Marc Harper

The Moran process, as studied by [Lieberman, E., Hauert, C. and Nowak, M. Evolutionary dynamics on graphs. Nature 433, pp. 312-316 (2005)], is a stochastic process modeling the spread of genetic mutations in populations. In this process,…

Populations and Evolution · Quantitative Biology 2021-07-27 Themistoklis Melissourgos , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul Spirakis

The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole…

Discrete Mathematics · Computer Science 2014-09-15 Josep Diaz , Leslie Ann Goldberg , David Richerby , Maria Serna

Many mathematical models of evolution assume that all individuals experience the same environment. Here, we study the Moran process in heterogeneous environments. The population is of finite size with two competing types, which are exposed…

Populations and Evolution · Quantitative Biology 2018-12-19 Kamran Kaveh , Alex McAvoy , Martin A. Nowak

The aim of this paper is to study the large population limit of a binary branching particle system with Moran type interactions: we introduce a new model where particles evolve, reproduce and die independently and, with a probability that…

Probability · Mathematics 2024-04-12 Alexander M. G. Cox , Emma Horton , Denis Villemonais

In genetics the Moran model describes the neutral evolution of a bi-allelic gene in a population of haploid individuals subjected to mutations. We show in this paper that this model can be mapped into an influence dynamical process on…

Populations and Evolution · Quantitative Biology 2015-03-17 Marcus A. M. de Aguiar , Yaneer Bar-Yam

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

We investigate a basic immigration process where colonies grow, during a random time, according to a general counting process until collapse. Upon collapse a random amount of individuals survive. These survivors try independently…

Probability · Mathematics 2016-12-21 Valdivino V. Junior , Fábio P. Machado , Alejandro Roldán-Correa

Comprehensive models of stochastic, clonally reproducing populations are defined in terms of general branching processes, allowing birth during maternal life, as for higher organisms, or by splitting, as in cell division. The populations…

Populations and Evolution · Quantitative Biology 2014-10-14 Kais Hamza , Peter Jagers , Fima C. Klebaner

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

The Moran process on graphs is a popular model to study the dynamics of evolution in a spatially structured population. Exact analytical solutions for the fixation probability and time of a new mutant have been found for only a few classes…

Populations and Evolution · Quantitative Biology 2016-11-14 Laura Hindersin , Marius Möller , Arne Traulsen , Benedikt Bauer

Broom and Rycht\'{a}\v{r} [Proc. R. Soc. A (2008) 464, 2609--2627] found an exact solution for the fixation probabilities of the Moran process for a structured population, in which the interaction structure among individuals is given by the…

Populations and Evolution · Quantitative Biology 2020-03-19 Evandro P. de Souza , Armando G. M. Neves

We consider a stochastic individual-based model of adaptive dynamics for an asexually reproducing population with mutation, with linear birth and death rates, as well as a density-dependent competition. To depict repeating changes of the…

Populations and Evolution · Quantitative Biology 2025-05-28 Manuel Esser , Anna Kraut

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

We define the Sampled Moran Genealogy Process, a continuous-time Markov process on the space of genealogies with the demography of the classical Moran process, sampled through time. To do so, we begin by defining the Moran Genealogy Process…

Populations and Evolution · Quantitative Biology 2020-10-21 Aaron A. King , Qianying Lin , Edward L. Ionides

Resources are rarely distributed uniformly within a population. Heterogeneity in the concentration of a drug, the quality of breeding sites, or wealth can all affect evolutionary dynamics. In this study, we represent a collection of…

Populations and Evolution · Quantitative Biology 2022-02-18 Kamran Kaveh , Alex McAvoy , Krishnendu Chatterjee , Martin A. Nowak

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

Tumors initiate when a population of proliferating cells accumulates a certain number and type of genetic and/or epigenetic alterations. The population dynamics of such sequential acquisition of (epi)genetic alterations has been the topic…

Populations and Evolution · Quantitative Biology 2015-04-09 Peter Ashcroft , Franziska Michor , Tobias Galla

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