English
Related papers

Related papers: Seed Selection in the Heterogeneous Moran Process

200 papers

In genetics the Moran model describes the neutral evolution of a bi-allelic gene in a population of haploid individuals subjected to mutations. We show in this paper that this model can be mapped into an influence dynamical process on…

Populations and Evolution · Quantitative Biology 2015-03-17 Marcus A. M. de Aguiar , Yaneer Bar-Yam

We propose a model for evolutionary game dynamics with three strategies $A$, $B$ and $C$ in the framework of Moran process in finite populations. The model can be described as a stochastic process which can be numerically computed from a…

Physics and Society · Physics 2007-05-23 Jing Wang , Feng Fu , Long Wang , Guangming Xie

We consider two versions of stochastic population models with mutation and selection. The first approach relies on a multitype branching process; here, individuals reproduce and change type (i.e., mutate) independently of each other,…

Populations and Evolution · Quantitative Biology 2009-02-19 E. Baake , R. Bialowons

Microbial dormancy is an evolutionary trait that has emerged independently at various positions across the tree of life. It describes the ability of a microorganism to switch to a metabolically inactive state that can withstand unfavorable…

Probability · Mathematics 2020-04-08 Jochen Blath , András Tóbiás

We consider the so called Moran process with frequency dependent fitness given by a certain pay-off matrix. For finite populations, we show that the final state must be homogeneous, and show how to compute the fixation probabilities. Next,…

Analysis of PDEs · Mathematics 2007-05-23 Fabio A. C. C. Chalub , Max O. Souza

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

Biological fitness is not an observable quantity and must be inferred from population dynamics. Bayesian inference applied to the Moran process and variants yields a robust inference method that can infer fitness in populations evolving via…

Dynamical Systems · Mathematics 2013-10-24 Marc Harper

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

We consider a population of N individuals, whose dynamics through time is represented by a biparental Moran model with two types: an advantaged type and a disadvantaged type. The advantage is due to a mutation, transmitted in a Mendelian…

Probability · Mathematics 2024-05-15 Camille Coron , Yves Le Jan

In evolutionary games the fitness of individuals is not constant but depends on the relative abundance of the various strategies in the population. Here we study general games among n strategies in populations of large but finite size. We…

Populations and Evolution · Quantitative Biology 2009-05-16 Tibor Antal , Arne Traulsen , Hisashi Ohtsuki , Corina E. Tarnita , Martin A. Nowak

We present insights and empirical results from an extensive numerical study of the evolutionary dynamics of the iterated prisoner's dilemma. Fixation probabilities for Moran processes are obtained for all pairs of 164 different strategies…

Computer Science and Game Theory · Computer Science 2020-02-11 Vincent Knight , Marc Harper , Nikoleta E. Glynatsi , Owen Campbell

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

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

We present a version of the classical Moran model, in which mutations are taken into account; the possibility of mutations was introduced by Moran in his seminal paper, but it is more often overlooked in discussing the Moran model. For this…

Populations and Evolution · Quantitative Biology 2024-08-07 Giuseppe Gaeta

The Adaptive Seeding problem is an algorithmic challenge motivated by influence maximization in social networks: One seeks to select among certain accessible nodes in a network, and then select, adaptively, among neighbors of those nodes as…

Social and Information Networks · Computer Science 2015-07-10 Ashwinkumar Badanidiyuru , Christos Papadimitriou , Aviad Rubinstein , Lior Seeman , Yaron Singer

In this paper we propose a Moran model that describes the population dynamics of two types: While the first type has a selective advantage during reproduction, the second type can avoid replacement during reproduction with some positive…

Populations and Evolution · Quantitative Biology 2026-03-02 Jochen Blath , Baptiste Le Duigou , András Tóbiás

Configurational arrangement of network architecture and interaction character of individuals are two most influential factors on the mechanisms underlying the evolutionary outcome of cooperation, which is explained by the well-established…

Populations and Evolution · Quantitative Biology 2018-02-16 Bijan Sarkar

The formula for the probability of fixation of a new mutation is widely used in theoretical population genetics and molecular evolution. Here we derive a series of identities, inequalities and approximations for the exact probability of…

Populations and Evolution · Quantitative Biology 2015-03-10 David M. McCandlish , Charles L. Epstein , Joshua B. Plotkin

Tumors initiate when a population of proliferating cells accumulates a certain number and type of genetic and/or epigenetic alterations. The population dynamics of such sequential acquisition of (epi)genetic alterations has been the topic…

Populations and Evolution · Quantitative Biology 2015-04-09 Peter Ashcroft , Franziska Michor , Tobias Galla

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