English
Related papers

Related papers: Fixation dynamics on hypergraphs

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 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

Population structure and spatial heterogeneity are integral components of evolutionary dynamics, in general, and of evolution of cooperation, in particular. Structure can promote the emergence of cooperation in some populations and suppress…

Populations and Evolution · Quantitative Biology 2017-10-10 Yu-Ting Chen , Alex McAvoy , Martin A. Nowak

Population structure can be modelled by evolutionary graphs, which can have a substantial, but very subtle influence on the fate of the arising mutants. Individuals are located on the nodes of these graphs, competing with each other to…

Populations and Evolution · Quantitative Biology 2018-10-31 Marius Möller , Laura Hindersin , Arne Traulsen

In subdivided populations, migration acts together with selection and genetic drift and determines their evolution. Building up on a recently proposed method, which hinges on the emergence of a time scale separation between local and global…

Populations and Evolution · Quantitative Biology 2015-03-24 Pierangelo Lombardo , Andrea Gambassi , Luca Dall'Asta

Complex spatial structure, with partially isolated subpopulations, and environment heterogeneity, such as gradients in nutrients, oxygen, and drugs, both shape the evolution of natural populations. We investigate the impact of environment…

Populations and Evolution · Quantitative Biology 2026-04-07 Cecilia Fruet , Arthur Alexandre , Alia Abbara , Claude Loverdo , Anne-Florence Bitbol

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

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 evolutionary dynamics, a key measure of a mutant trait's success is the probability that it takes over the population given some initial mutant-appearance distribution. This "fixation probability" is difficult to compute in general, as…

Populations and Evolution · Quantitative Biology 2022-02-18 Alex McAvoy , Benjamin Allen

The fixation probability of a single mutant invading a population of residents is among the most widely-studied quantities in evolutionary dynamics. Amplifiers of natural selection are population structures that increase the fixation…

Populations and Evolution · Quantitative Biology 2020-07-01 Josef Tkadlec , Andreas Pavlogiannis , Krishnendu Chatterjee , Martin A. Nowak

We live and cooperate in networks. However, links in networks only allow for pairwise interactions, thus making the framework suitable for dyadic games, but not for games that are played in groups of more than two players. Here, we study…

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on…

Physics and Society · Physics 2021-12-16 Anzhi Sheng , Aming Li , Long Wang

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

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

Population structures can be crucial determinants of evolutionary processes. For the Moran process on graphs certain structures suppress selective pressure, while others amplify it (Lieberman et al. 2005 Nature 433 312-316). Evolutionary…

Probability · Mathematics 2014-08-12 Alastair Jamieson-Lane , Christoph Hauert

In evolutionary dynamics, well-mixed populations are almost always associated with all-to-all interactions; mathematical models are based on complete graphs. In most cases, these models do not predict fixation probabilities in groups of…

Populations and Evolution · Quantitative Biology 2024-02-28 Francisco Herrerías-Azcué , Vicente Pérez-Muñuzuri , Tobias Galla

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

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 discuss a model for evolutionary game dynamics in a growing, network-structured population. In our model, new players can either make connections to random preexisting players or preferentially attach to those that have been successful…

Physics and Society · Physics 2015-05-13 J. Poncela , J. Gomez-Gardenes , A. Traulsen , Y. Moreno

A central question of evolutionary dynamics on graphs is whether or not a mutation introduced in a population of residents survives and eventually even spreads to the whole population, or gets extinct. The outcome naturally depends on the…

Populations and Evolution · Quantitative Biology 2020-08-05 Hendrik Richter