English
Related papers

Related papers: Universality of fixation probabilities in randomly…

200 papers

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 consider a population process evolving on a dynamic random graph. The dynamic random graph is an Erd\H{o}s--R\'enyi graph that is resampled every time unit, independently of the previous ones, with `edge existence…

Probability · Mathematics 2026-03-06 Peter Braunsteins , Michel Mandjes , Florian Montalescot

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

Natural microbial populations often have complex spatial structures. This can impact their evolution, in particular the ability of mutants to take over. While mutant fixation probabilities are known to be unaffected by sufficiently…

Populations and Evolution · Quantitative Biology 2024-12-30 Alia Abbara , Anne-Florence Bitbol

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

Evolutionary models on graphs, as an extension of the Moran process, have two major implementations: birth-death (BD) models (or the invasion process) and death- birth (DB) models (or voter models). The isothermal theorem states that the…

Quantitative Methods · Quantitative Biology 2015-05-19 Kamran Kaveh , Natalia Komarova , Mohammad Kohandel

In stochastic evolutionary dynamics, the replacement of an existing genotype or cultural trait by a newly introduced mutant is typically characterized by the quantities of fixation probability and fixation time. But in a structured…

Populations and Evolution · Quantitative Biology 2026-05-27 David A. Brewster , Gabor Lippner , Josef Tkadlec , Martin A. Nowak

In this paper we study collective decision making on a multi-population, represented by a regular network of groups of individuals. Each group consists of a collection of players and every player can choose between two options. A group is…

Optimization and Control · Mathematics 2020-11-18 Wouter Baar , Dario Bauso

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

Resource are often not uniformly distributed within a population. Spatial variations of concentration of a resource, change the fitness of competing strategies locally. The notion of fitness varying with respect to both genotype and…

Populations and Evolution · Quantitative Biology 2022-04-08 Hossein Nemati , Mohammad Reza Ejtehadi , Kamran Kaveh

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

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

We study evolutionary game dynamics in finite populations. We analyze an evolutionary process, which we call pairwise comparison, for which we adopt the ubiquitous Fermi distribution function from statistical mechanics. The inverse…

Populations and Evolution · Quantitative Biology 2007-05-23 Arne Traulsen , Martin A. Nowak , Jorge M. Pacheco

Understanding the influence of an environment on the evolution of its resident population is a major challenge in evolutionary biology. Great progress has been made in homogeneous population structures while heterogeneous structures have…

Populations and Evolution · Quantitative Biology 2014-07-30 Wes Maciejewski , Gregory J. Puleo

Evolutionary graph theory studies the evolutionary dynamics of populations structured on graphs. A central problem is determining the probability that a small number of mutants overtake a population. Currently, Monte Carlo simulations are…

Computer Science and Game Theory · Computer Science 2013-01-14 Paulo Shakarian , Patrick Roos , Geoffrey Moores

Weak selection, which means a phenotype is slightly advantageous over another, is an important limiting case in evolutionary biology. Recently it has been introduced into evolutionary game theory. In evolutionary game dynamics, the…

Populations and Evolution · Quantitative Biology 2010-10-15 Bin Wu , Philipp M. Altrock , Long Wang , Arne Traulsen

Evolution occurs in populations of reproducing individuals. The structure of a biological population affects which traits evolve. Understanding evolutionary game dynamics in structured populations is difficult. Precise results have been…

Populations and Evolution · Quantitative Biology 2017-08-16 Benjamin Allen , Gabor Lippner , Yu-Ting Chen , Babak Fotouhi , Naghmeh Momeni , Martin A. Nowak , Shing-Tung Yau

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

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

Computing the rate of evolution in spatially structured populations is difficult. A key quantity is the fixation time of a single mutant with relative reproduction rate $r$ which invades a population of residents. We say that the fixation…

Populations and Evolution · Quantitative Biology 2025-09-18 David A. Brewster , Martin A. Nowak , Josef Tkadlec