English
Related papers

Related papers: Evolutionary graph theory revisited: general dynam…

200 papers

We interpret the Moran model of natural selection and drift as an algorithm for learning features of a simplified fitness landscape, specifically genotype superiority. This algorithm's efficiency in extracting these characteristics is…

Populations and Evolution · Quantitative Biology 2023-09-25 Miles Miller-Dickson , Christopher Rose , C. Brandon Ogbunugafor , I. Saira Mian

Temporal environmental variations are ubiquitous in nature, yet most of the theoretical works in population genetics and evolution assume fixed environment. Here we analyze the effect of variations in carrying capacity on the fate of a…

Populations and Evolution · Quantitative Biology 2019-12-16 Immanuel Meyer , Nadav M. Shnerb

We consider a Moran-type model of cultural evolution, which describes how traits emerge, are transmitted, and get lost in populations. Our analysis focuses on the underlying cultural genealogies; they were first described by Aguilar and…

Populations and Evolution · Quantitative Biology 2026-02-04 Joe Yuichiro Wakano , Hisashi Ohtsuki , Yutaka Kobayashi , Ellen Baake

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 dynamical mechanisms that can stabilize the coexistence of species (or strategies) are of substantial interest for the maintenance of biodiversity and in sociobehavioural dynamics. We investigate the mean extinction time in the…

Populations and Evolution · Quantitative Biology 2010-03-16 Markus Schütt , Jens Christian Claussen

Evolutionary games on graphs play an important role in the study of evolution of cooperation in applied biology. Using rigorous mathematical concepts from a dynamical systems and graph theoretical point of view, we formalize the notions of…

Dynamical Systems · Mathematics 2014-11-18 Jeremias Epperlein , Stefan Siegmund , Petr Stehlík

We study the emergence of cooperation in structured populations with any arrangement of cooperators and defectors on the evolutionary graph. Using structure coefficients defined for configurations describing such arrangements of any number…

Populations and Evolution · Quantitative Biology 2019-11-12 Hendrik Richter

Evolutionary game dynamics in structured populations has been extensively explored in past decades. However, most previous studies assume that payoffs of individuals are fully determined by the strategic behaviors of interacting parties and…

Populations and Evolution · Quantitative Biology 2019-06-19 Qi Su , Lei Zhou , Long Wang

In this paper, we show that different types of evolutionary game dynamics are, in principle, special cases of a dynamical system model based on our previously reported framework of generalized growth transforms. The framework shows that…

Neural and Evolutionary Computing · Computer Science 2018-11-07 Oindrila Chatterjee , Shantanu Chakrabartty

he greatest weakness of evolutionary algorithms, widely used today, is the premature convergence due to the loss of population diversity over generations. To overcome this problem, several algorithms have been proposed, such as the…

Neural and Evolutionary Computing · Computer Science 2019-08-22 Asmaa Ghoumari , Amir Nakib

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

For a population with any given number of types, we construct a new multivariate Moran process with frequency-dependent selection and establish, analytically, a correspondence to equilibrium Lotka-Volterra phenomenology. This…

Populations and Evolution · Quantitative Biology 2015-05-30 Andrew E. Noble , Alan Hastings , William F. Fagan

The environment in which a population evolves can have a crucial impact on selection. We study evolutionary dynamics in finite populations of fixed size in a changing environment. The population dynamics are driven by birth and death…

Populations and Evolution · Quantitative Biology 2014-09-01 Peter Ashcroft , Philipp M Altrock , Tobias Galla

We consider the Moran model in continuous time with two types, mutation, and selection. We concentrate on the ancestral line and its stationary type distribution. Building on work by Fearnhead (J. Appl. Prob. 39 (2002), 38-54) and Taylor…

Populations and Evolution · Quantitative Biology 2013-12-09 Sandra Kluth , Thiemo Hustedt , Ellen Baake

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

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

Motivated by the question of the impact of selective advantage in populations with skewed reproduction mechanims, we study a Moran model with selection. We assume that there are two types of individuals, where the reproductive success of…

Probability · Mathematics 2024-01-08 Adrián González Casanova , Noemi Kurt , José Luis Pérez

This work studies the generalized Moran process, as introduced by Lieberman et al. [Nature, 433:312-316, 2005]. We introduce the parameterized notions of selective amplifiers and selective suppressors of evolution, i.e. of networks (graphs)…

Data Structures and Algorithms · Computer Science 2018-05-02 George B. Mertzios , Paul G. Spirakis

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

Evolutionary branching is analysed in a stochastic, individual-based population model under mutation and selection. In such models, the common assumption is that individual reproduction and life career are characterised by values of a…

Populations and Evolution · Quantitative Biology 2025-10-01 S. Sagitov , B. Mehlig , P. Jagers , V. Vatutin