English
Related papers

Related papers: Colonization times in Moran process on graphs

200 papers

We examine birth--death processes with state dependent transition probabilities and at least one absorbing boundary. In evolution, this describes selection acting on two different types in a finite population where reproductive events occur…

Populations and Evolution · Quantitative Biology 2010-10-12 Philipp M. Altrock , Chaytanya S. Gokhale , Arne Traulsen

Evolution occurs in populations of reproducing individuals. In stochastic descriptions of evolutionary dynamics, such as the Moran process, individuals are chosen randomly for birth and for death. If the same type is chosen for both steps,…

Populations and Evolution · Quantitative Biology 2026-01-13 Michal Pecho , Josef Tkadlec , Martin A. Nowak

Evolutionary graph theory studies the evolutionary dynamics in a population structure given as a connected graph. Each node of the graph represents an individual of the population, and edges determine how offspring are placed. We consider…

Neural and Evolutionary Computing · Computer Science 2017-06-22 Krishnendu Chatterjee , Rasmus Ibsen-Jensen , Martin A. Nowak

The Moran process is a classic stochastic process that models the rise and takeover of novel traits in network-structured populations. In biological terms, a set of mutants, each with fitness $m\in(0,\infty)$ invade a population of…

Data Structures and Algorithms · Computer Science 2024-05-14 Petros Petsinis , Andreas Pavlogiannis , Josef Tkadlec , Panagiotis Karras

We consider the Moran process, as generalized by Lieberman, Hauert and Nowak (Nature, 433:312--316, 2005). A population resides on the vertices of a finite, connected, undirected graph and, at each time step, an individual is chosen at…

Computational Complexity · Computer Science 2014-03-21 Josep Díaz , Leslie Ann Goldberg , George B. Mertzios , David Richerby , Maria Serna , Paul G. Spirakis

We study evolutionary dynamics on graphs in which each step consists of one birth and one death, also known as the Moran processes. There are two types of individuals: residents with fitness $1$ and mutants with fitness $r$. Two standard…

Probability · Mathematics 2026-01-14 David A. Brewster , Yichen Huang , Michael Mitzenmacher , Martin A. Nowak

Evolutionary dynamics on graphs can lead to many interesting and counterintuitive findings. We study the Moran process, a discrete time birth-death process, that describes the invasion of a mutant type into a population of wild-type…

Populations and Evolution · Quantitative Biology 2015-04-23 Laura Hindersin , Arne Traulsen

The Moran process is a classic stochastic process that models invasion dynamics on graphs. A single "mutant" (e.g., a new opinion, strain, social trait etc.) invades a population of residents spread over the nodes of a graph. The mutant…

Data Structures and Algorithms · Computer Science 2022-04-26 Joachim Brendborg , Panagiotis Karras , Andreas Pavlogiannis , Asger Ullersted Rasmussen , Josef Tkadlec

In this paper we propose a Moran model that describes the population dynamics of two types: While the first type has a selective advantage during reproduction, the second type can avoid replacement during reproduction with some positive…

Populations and Evolution · Quantitative Biology 2026-03-02 Jochen Blath , Baptiste Le Duigou , András Tóbiás

The Moran process is a random process that models the spread of genetic mutations through graphs. If the graph is connected, the process eventually reaches "fixation", where every vertex is a mutant, or "extinction", where no vertex is a…

Probability · Mathematics 2019-07-16 Leslie Ann Goldberg , John Lapinskas , David Richerby

We study the fixation probability for two versions of the Moran process on the random graph $G_{n,p}$ at the threshold for connectivity. The Moran process models the spread of a mutant population in a network. Throughtout the process there…

Probability · Mathematics 2025-02-17 Alan Frieze , Wesley Pegden

We consider two versions of stochastic population models with mutation and selection. The first approach relies on a multitype branching process; here, individuals reproduce and change type (i.e., mutate) independently of each other,…

Populations and Evolution · Quantitative Biology 2009-02-19 E. Baake , R. Bialowons

We study fixation probabilities for the Moran stochastic process for the evolution of a population with three or more types of individuals and frequency-dependent fitnesses. Contrarily to the case of populations with two types of…

Populations and Evolution · Quantitative Biology 2018-11-26 Eliza M. Ferreira , Armando G. M. Neves

Sexually reproducing populations with small number of individuals may go extinct by stochastic fluctuations in sex determination, causing all their members to become male or female in a generation. In this work we calculate the time to…

Populations and Evolution · Quantitative Biology 2012-10-24 David M. Schneider , Eduardo do Carmo , Yaneer Bar-Yam , Marcus A. M. de Aguiar

Microbial dormancy is an evolutionary trait that has emerged independently at various positions across the tree of life. It describes the ability of a microorganism to switch to a metabolically inactive state that can withstand unfavorable…

Probability · Mathematics 2020-04-08 Jochen Blath , András Tóbiás

We consider a spatial version of the classical Moran model with seed-banks where the constituent populations have finite sizes. Individuals live in colonies labelled by $\mathbb{Z}^d$, $d\geq 1$, playing the role of a geographic space,…

Probability · Mathematics 2023-02-07 Frank den Hollander , Shubhamoy Nandan

Evolution in finite populations is often modelled using the classical Moran process. Over the last ten years this methodology has been extended to structured populations using evolutionary graph theory. An important question in any such…

Populations and Evolution · Quantitative Biology 2015-05-25 Karan Pattni , Mark Broom , Jan Rychtar , Lara J. Silvers

We study the effect of mutations in a simple model of colonization, based on Montecarlo simulations. When the population colonizes the whole available habitat, a maximum population density is reached, which depends on the mutation rate.…

Populations and Evolution · Quantitative Biology 2009-11-10 R. Huerta-Quintanilla , M. Rodriguez-Achach

We study the evolution of the population genealogy in the classic neutral Moran Model of finite size and in discrete time. The stochastic transformations that shape a Moran population can be realized directly on its genealogy and give rise…

Populations and Evolution · Quantitative Biology 2019-02-08 Johannes Wirtz , Thomas Wiehe

The evolving Kingman coalescent is the tree-valued process which records the time evolution undergone by the genealogies of Moran populations. We consider the associated process of total external tree length of the evolving Kingman…

Probability · Mathematics 2016-06-20 Iulia Dahmer , Götz Kersting
‹ Prev 1 2 3 10 Next ›