中文
相关论文

相关论文: Faster Monte-Carlo Algorithms for Fixation Probabi…

200 篇论文

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…

物理与社会 · 物理学 2007-05-23 Jing Wang , Feng Fu , Long Wang , Guangming Xie

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…

概率论 · 数学 2024-01-08 Adrián González Casanova , Noemi Kurt , José Luis Pérez

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…

物理与社会 · 物理学 2007-05-23 Xiaojie Chen , Feng Fu , Long Wang , Tianguang Chu

We study the Moran process as adapted by Lieberman, Hauert and Nowak. This is a model of an evolving population on a graph or digraph where certain individuals, called "mutants" have fitness r and other individuals, called non-mutants have…

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…

种群与进化 · 定量生物学 2024-10-15 Lenka Kopfová , Josef Tkadlec

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…

种群与进化 · 定量生物学 2020-07-01 Josef Tkadlec , Andreas Pavlogiannis , Krishnendu Chatterjee , Martin A. Nowak

Resources are rarely distributed uniformly within a population. Heterogeneity in the concentration of a drug, the quality of breeding sites, or wealth can all affect evolutionary dynamics. In this study, we represent a collection of…

种群与进化 · 定量生物学 2022-02-18 Kamran Kaveh , Alex McAvoy , Krishnendu Chatterjee , Martin A. Nowak

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…

离散数学 · 计算机科学 2018-05-15 Andreas Pavlogiannis , Josef Tkadlec , Krishnendu Chatterjee , Martin A. Nowak

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…

种群与进化 · 定量生物学 2021-11-23 Josef Tkadlec , Kamran Kaveh , Krishnendu Chatterjee , Martin A. Nowak

We study stochastic evolutionary game dynamics in a population of finite size. Individuals in the population are divided into two dynamically evolving groups. The structure of the population is formally described by a Wright-Fisher type…

Inspired by recent works on evolutionary graph theory, an area of growing interest in mathematical and computational biology, we present the first known examples of undirected structures acting as suppressors of selection for any fitness…

种群与进化 · 定量生物学 2017-11-01 Fernando Alcalde Cuesta , Pablo González Sequeiros , Álvaro Lozano Rojo

In evolutionary dynamics, a key measure of a mutant trait's success is the probability that it takes over the population given some initial mutant-appearance distribution. This "fixation probability" is difficult to compute in general, as…

种群与进化 · 定量生物学 2022-02-18 Alex McAvoy , Benjamin Allen

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…

种群与进化 · 定量生物学 2026-05-27 David A. Brewster , Gabor Lippner , Josef Tkadlec , 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…

种群与进化 · 定量生物学 2017-10-10 Madison S. Krieger , Alex McAvoy , Martin A. Nowak

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…

种群与进化 · 定量生物学 2015-06-04 Dirk M. Lorenz , Jeong-Man Park , Michael W. Deem

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…

种群与进化 · 定量生物学 2010-03-16 Markus Schütt , Jens Christian Claussen

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…

物理与社会 · 物理学 2023-10-16 Ruodan Liu , Naoki Masuda

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…

概率论 · 数学 2014-08-12 Alastair Jamieson-Lane , Christoph Hauert

Natural microbial populations often have complex spatial structures. This can impact their evolution, in particular the ability of mutants to take over. While mutant fixation probabilities are known to be unaffected by sufficiently…

种群与进化 · 定量生物学 2024-12-30 Alia Abbara , Anne-Florence Bitbol