English
Related papers

Related papers: Evolutionary graph theory revisited: general dynam…

200 papers

The fixation probability of a mutant in the evolutionary dynamics of Moran process is calculated by the Monte-Carlo method on a few families of clique-based graphs. It is shown that the complete suppression of fixation can be realized with…

Populations and Evolution · Quantitative Biology 2018-01-17 Jeong-Ok Choi , Unjong Yu

We study the evolution of cooperation in a finite population interacting according to a simple model of like-with-like assortment. Evolution proceeds as a Moran process, and payoffs from the underlying cooperator-defector game are…

Populations and Evolution · Quantitative Biology 2016-04-14 Daniel Cooney , Benjamin Allen , Carl Veller

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

Natural selection and random drift are competing phenomena for explaining the evolution of populations. Combining a highly fit mutant with a population structure that improves the odds that the mutant spreads through the whole population…

Populations and Evolution · Quantitative Biology 2009-08-14 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

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

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

Traditionally evolution is seen as a process where from a pool of possible variations of a population (e.g. biological species or industrial goods) a few variations get selected which survive and proliferate, whereas the others vanish.…

Populations and Evolution · Quantitative Biology 2008-09-25 Rudolf Hanel , Stefan Thurner

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

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

Applying the concepts and formalisms from Evolutionary Game Theory to the data regime, the fundamental paradigms of Evolutionary Data Theory are introduced. Interpreting data in matrix form as evolutionary entities, input data is mapped to…

Neural and Evolutionary Computing · Computer Science 2026-05-27 Philipp Wissgott

The replicator equation is one of the fundamental tools to study evolutionary dynamics in well-mixed populations. This paper contributes to the literature on evolutionary graph theory, providing a version of the replicator equation for a…

Populations and Evolution · Quantitative Biology 2019-01-09 Daniele Cassese

The dynamics of adaptation is difficult to predict because it is highly stochastic even in large populations. The uncertainty emerges from number fluctuations, called genetic drift, arising in the small number of particularly fit…

Populations and Evolution · Quantitative Biology 2015-06-30 Oskar Hallatschek , Lukas Geyrhofer

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

This paper aims to the conditions of traffic flow evolving to stability and the stability of equilibrium under demand time-varying of traffic networks. The general framework of the evolution of flow dynamics by adopting evolutionary game…

Physics and Society · Physics 2018-07-26 Xingguang Chen

We provide a novel approach to construct generative models for graphs. Instead of using the traditional probabilistic models or deep generative models, we propose to instead find an algorithm that generates the data. We achieve this using…

Machine Learning · Computer Science 2023-04-26 Mihai Babiac , Karolis Martinkus , Roger Wattenhofer

Normalised generalised gamma processes are random probability measures that induce nonparametric prior distributions widely used in Bayesian statistics, particularly for mixture modelling. We construct a class of dependent normalised…

Probability · Mathematics 2016-11-07 Matteo Ruggiero , Matteo Sordello

Biological evolution is realised through the same mechanisms of birth and death that underlie change in population density. The deep interdependence between ecology and evolution is well-established, and recent models focus on integrating…

Populations and Evolution · Quantitative Biology 2025-10-14 A. Bradley Duthie , Victor J. Luque

The biological theory of adaptive dynamics proposes a description of the long-term evolution of a structured asexual population. It is based on the assumptions of large population, rare mutations and small mutation steps, that lead to a…

Probability · Mathematics 2007-05-23 Nicolas Champagnat , Amaury Lambert

Agent-based stochastic models for finite populations have recently received much attention in the game theory of evolutionary dynamics. Both the ultimate fixation and the pre-fixation transient behavior are important to a full understanding…

Populations and Evolution · Quantitative Biology 2015-03-17 Da Zhou , Hong Qian

While Neutral Theory famously describes the number of discrete genetic differences in populations, we consider the number of genetic backgrounds under which such differences are observed - setting limits to the generalizability of their…

Populations and Evolution · Quantitative Biology 2023-03-21 Andre F. Ribeiro