English
Related papers

Related papers: Evolutionary graph theory revisited: general dynam…

200 papers

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

Evolutionary dynamics have been traditionally studied in the context of homogeneous populations, mainly described my the Moran process. Recently, this approach has been generalized in \cite{LHN} by arranging individuals on the nodes of a…

Discrete Mathematics · Computer Science 2012-06-22 George B. Mertzios , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul G. Spirakis

Finite and infinite population models are frequently used in population dynamics. However, their interrelationship is rarely discussed. In this work, we examine the limits of large populations of the Moran process (a finite-population…

Populations and Evolution · Quantitative Biology 2025-12-10 Fabio A. C. C. Chalub , Max O. Souza

We explore the connection between evolution and large-deviation theory. To do so, we study evolutionary dynamics in which individuals experience mutations, reproduction, and selection using variants of the Moran model. We show that, in the…

Populations and Evolution · Quantitative Biology 2026-01-09 Sara Dal Cengio , Quentin Laurenceau , Vivien Lecomte , Charline Smadi , Julien Tailleur

We study evolutionary dynamics on graphs in which each step consists of one birth and one death, also known as the Moran processes. There are two types of individuals: residents with fitness $1$ and mutants with fitness $r$. Two standard…

Probability · Mathematics 2026-01-14 David A. Brewster , Yichen Huang , Michael Mitzenmacher , Martin A. Nowak

Evolutionary graph theory (EGT) studies the effect of population structure on evolutionary dynamics. The vertices of the graph represent the $N$ individuals. The edges denote interactions for competitive replacement. Two standard update…

Populations and Evolution · Quantitative Biology 2026-04-01 David A. Brewster , Yichen Huang , Michael Mitzenmacher , Martin A. Nowak

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

A general population evolution model is considered. Any individual of the population is characterized by its score. Certain general conditions are assumed concerning the number of the individuals and their scores. Asymptotic theorems are…

Probability · Mathematics 2016-04-07 I. Fazekas , Cs. Noszály , A. Perecsényi

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

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

The appropriate description of fluctuations within the framework of evolutionary game theory is a fundamental unsolved problem in the case of finite populations. The Moran process recently introduced into this context [Nowak et al., Nature…

Statistical Mechanics · Physics 2007-05-23 Jens Christian Claussen , Arne Traulsen

Evolution occurs in populations of reproducing individuals. It is well known that population structure can affect evolutionary dynamics. Traditionally, natural selection is studied between mutants that differ in reproductive rate, but are…

Populations and Evolution · Quantitative Biology 2021-11-23 Josef Tkadlec , Kamran Kaveh , Krishnendu Chatterjee , Martin A. Nowak

Evolutionary game dynamics in finite populations provides a new framework to understand the selection of traits with frequency-dependent fitness. Recently, a simple but fundamental law of evolutionary dynamics, which we call {\sigma} law,…

Populations and Evolution · Quantitative Biology 2012-04-19 Changbing Tang , Xiang Li , Lang Cao , Jingyuan Zhan

Evolutionary game dynamics describes the spreading of successful strategies in a population of reproducing individuals. Typically, the microscopic definition of strategy spreading is stochastic, such that the dynamics becomes deterministic…

Populations and Evolution · Quantitative Biology 2015-05-13 Philipp M. Altrock , Arne Traulsen

We consider the evolution of large but finite populations on arbitrary fitness landscapes. We describe the evolutionary process by a Markov, Moran process. We show that to $\mathcal O(1/N)$, the time-averaged fitness is lower for the finite…

Populations and Evolution · Quantitative Biology 2015-06-04 Dirk M. Lorenz , Jeong-Man Park , Michael W. Deem

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

We study the common ancestor type distribution in a $2$-type Moran model with population size $N$, mutation and selection, and in the deterministic limit regime arising in the former when $N$ tends to infinity, without any rescaling of…

Probability · Mathematics 2018-04-05 Fernando Cordero

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

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

Existing theoretical models of evolution focus on the relative fitness advantages of different mutants in a population while the dynamic behavior of the population size is mostly left unconsidered. We here present a generic stochastic model…

Populations and Evolution · Quantitative Biology 2010-10-20 Anna Melbinger , Jonas Cremer , Erwin Frey