English
Related papers

Related papers: Absorption and fixation times for evolutionary pro…

200 papers

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

The well-known Isothermal Theorem was introduced in a Nature Communications article in 2005 and has since contributed to the creation of the rich field of evolutionary graph theory. The theorem states under which conditions certain…

Probability · Mathematics 2024-09-12 Peter Keller , Mert Ugurlu

Moran Birth-death process is a standard stochastic process that is used to model natural selection in spatially structured populations. A newly occurring mutation that invades a population of residents can either fixate on the whole…

Populations and Evolution · Quantitative Biology 2024-10-15 Lenka Kopfová , Josef Tkadlec

A fundamental problem in the fields of population genetics, evolution, and community ecology, is the fate of a single mutant, or invader, introduced in a finite population of wild types. For a fixed-size community of $N$ individuals, with…

Populations and Evolution · Quantitative Biology 2017-10-25 Matan Danino , Nadav M. Shnerb

We propose a model for evolutionary game dynamics with three strategies $A$, $B$ and $C$ in the framework of Moran process in finite populations. The model can be described as a stochastic process which can be numerically computed from a…

Physics and Society · Physics 2007-05-23 Jing Wang , Feng Fu , Long Wang , Guangming Xie

The rate of biological evolution depends on the fixation probability and on the fixation time of new mutants. Intensive research has focused on identifying population structures that augment the fixation probability of advantageous mutants.…

Populations and Evolution · Quantitative Biology 2019-03-11 Josef Tkadlec , Andreas Pavlogiannis , Krishnendu Chatterjee , Martin A. Nowak

Populations evolve by accumulating advantageous mutations. Every population has some spatial structure that can be modeled by an underlying network. The network then influences the probability that new advantageous mutations fixate.…

Populations and Evolution · Quantitative Biology 2024-01-29 Jakub Svoboda , Soham Joshi , Josef Tkadlec , Krishnendu Chatterjee

Hypergraphs have been a useful tool for analyzing population dynamics such as opinion formation and the public goods game occurring in overlapping groups of individuals. In the present study, we propose and analyze evolutionary dynamics on…

Physics and Society · Physics 2023-10-16 Ruodan Liu , Naoki Masuda

We consider the extinction time of the contact process on increasing sequences of finite graphs obtained from a variety of random graph models. Under the assumption that the infection rate is above the critical value for the process on the…

Probability · Mathematics 2018-06-13 Bruno Schapira , Daniel Valesin

The expected meeting time of two random walkers on an undirected graph of size $N$, where at each time step one walker moves and the process stops when they collide, satisfies a system of $\binom{N}{2}$ linear equations. Na\"{i}vely,…

Populations and Evolution · Quantitative Biology 2026-04-22 Alex McAvoy

We consider the modified Moran process on graphs to study the spread of genetic and cultural mutations on structured populations. An initial mutant arises either spontaneously (aka \emph{uniform initialization}), or during reproduction (aka…

Discrete Mathematics · Computer Science 2018-05-15 Andreas Pavlogiannis , Josef Tkadlec , Krishnendu Chatterjee , Martin A. Nowak

The stage of evolution is the population of reproducing individuals. The structure of the population is know to affect the dynamics and outcome of evolutionary processes, but analytical results for generic random structures have been…

Populations and Evolution · Quantitative Biology 2014-07-10 Ben Adlam , Martin A. Nowak

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

We analyze evolutionary dynamics on graphs, where the nodes represent individuals of a population. The links of a node describe which other individuals can be displaced by the offspring of the individual on that node. Amplifiers of…

Populations and Evolution · Quantitative Biology 2016-10-27 Laura Hindersin , Arne Traulsen

Evolutionary graph theory has grown to be an area of intense study. Despite the amount of interest in the field, it seems to have grown separate from other subfields of population genetics and evolution. In the current work I introduce the…

Populations and Evolution · Quantitative Biology 2014-07-30 Wes Maciejewski

To our knowledge, the populations are generally assumed to be homogeneous in the traditional approach to evolutionary game dynamics. Here, we focus on the inhomogeneous populations. A simple model which can describe the inhomogeneity of the…

Physics and Society · Physics 2007-05-23 Xiaojie Chen , Feng Fu , Long Wang , Tianguang Chu

Within the germinal center in follicles, B-cells proliferate, mutate and differentiate, while being submitted to a powerful selection~: a micro-evolutionary mechanism at the heart of adaptive immunity. A new foreign pathogen is confronted…

Probability · Mathematics 2016-02-12 Irene Balelli , Vuk Milisic , Gilles Wainrib

We study the effect of the mutant's degree on the fixation probability, extinction and fixation times, in the Moran process on Erd\"{o}s-R\'{e}nyi and Barab\'{a}si-Albert graphs. We performed stochastic simulations and use mean-field type…

Populations and Evolution · Quantitative Biology 2025-05-30 Javad Mohamadichamgavi , Jacek Miȩkisz

We study spreading processes in temporal graphs, i. e., graphs whose connections change over time. These processes naturally model real-world phenomena such as infectious diseases or information flows. More precisely, we investigate how…

Data Structures and Algorithms · Computer Science 2021-07-21 Hendrik Molter , Malte Renken , Philipp Zschoche

We study fixation probabilities and times as a consequence of neutral genetic drift in subdivided populations, motivated by a model of the cultural evolutionary process of language change that is described by the same mathematics as the…

Populations and Evolution · Quantitative Biology 2015-05-26 R A Blythe