English
Related papers

Related papers: Universality of fixation probabilities in randomly…

200 papers

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 consider the hypothesis that Evolution promotes population-wide genome patterns that, under randomization, ensures the External Validity of adaptations across population members. An adaptation is Externally Valid (EV) if its effect holds…

Populations and Evolution · Quantitative Biology 2021-08-17 Andre F. Ribeiro

The Moran process models the spread of genetic mutations through a population. A mutant with relative fitness $r$ is introduced into a population and the system evolves, either reaching fixation (in which every individual is a mutant) or…

Computational Engineering, Finance, and Science · Computer Science 2013-08-01 Josep Diaz , Leslie Ann Goldberg , George B. Mertzios , David Richerby , Maria Serna , Paul G. Spirakis

Different evolutionary models are known to make disparate predictions for the success of an invading mutant in some situations. For example, some evolutionary mechanics lead to amplification of selection in structured populations, while…

Populations and Evolution · Quantitative Biology 2020-07-01 Francisco Herrerías-Azcué , Vicente Pérez-Muñuzuri , Tobias Galla

Spatial distribution of the human population is distinctly heterogeneous, e.g. showing significant difference in the population density between urban and rural areas. In the historical perspective, i.e. on the timescale of centuries, the…

Adaptation and Self-Organizing Systems · Physics 2022-08-30 Anna Zincenko , Sergei Petrovskii , Vitaly Volpert

The spatial structure of an evolving population affects which mutations become fixed. Some structures amplify selection, increasing the likelihood that beneficial mutations become fixed while deleterious mutations do not. Other structures…

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

Evolutionary graph theory models the effects of natural selection and random drift on structured populations of competing mutant and non-mutant individuals. Recent studies have found that fixation times in such systems often have…

Populations and Evolution · Quantitative Biology 2019-07-31 David Hathcock , Steven H. Strogatz

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

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

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

In evolutionary processes, population structure has a substantial effect on natural selection. Here, we analyze how motion of individuals affects constant selection in structured populations. Motion is relevant because it leads to changes…

Populations and Evolution · Quantitative Biology 2017-10-10 Madison S. Krieger , Alex McAvoy , Martin A. Nowak

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 the classic Moran process modeling the spread of genetic mutations, as extended to structured populations by Lieberman et al.\ (Nature, 2005). In this process, individuals are the vertices of a connected graph $G$. Initially,…

Discrete Mathematics · Computer Science 2016-11-08 George Giakkoupis

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

Large sets of genotypes give rise to the same phenotype because phenotypic expression is highly redundant. Accordingly, a population can accept mutations without altering its phenotype, as long as thegenotype mutates into another one on the…

Populations and Evolution · Quantitative Biology 2015-02-18 Susanna Manrubia , José A. Cuesta

One of the most striking effect of fluctuations in evolutionary game theory is the possibility for mutants to fixate (take over) an entire population. Here, we generalize a recent WKB-based theory to study fixation in evolutionary games…

Populations and Evolution · Quantitative Biology 2010-08-27 Mauro Mobilia , Michael Assaf

Whether or not cooperation is favored in evolutionary games on graphs depends on the population structure and spatial properties of the interaction network. Population structures can be expressed as configurations. Such configurations…

Populations and Evolution · Quantitative Biology 2019-03-21 Hendrik Richter

The multi-type Moran process is an evolutionary process on a connected graph $G$ in which each vertex has one of $k$ types and, in each step, a vertex $v$ is chosen to reproduce its type to one of its neighbours. The probability of a vertex…

Data Structures and Algorithms · Computer Science 2023-03-15 Leslie Ann Goldberg , Marc Roth , Tassilo Constantin Schwarz

Evolutionary game theory has proved to be a powerful tool to probe the self-organisation of collective behaviour by considering frequency-dependent fitness in evolutionary processes. It has shown that the stability of a strategy depends not…

Populations and Evolution · Quantitative Biology 2023-01-11 Diogo L. Pires , Mark Broom