An asymptotic expression for the fixation probability of a mutant in star graphs

DOI10.3934/JDG.2016011zbMATH Open1347.92051arXiv1404.3944OpenAlexW2963047050MaRDI QIDQ330276FDOQ330276

Authors: Fabio A. C. C. Chalub 

Publication date: 25 October 2016

Published in: Journal of Dynamics and Games (Search for Journal in Brave)

Abstract: We consider the Moran process in a graph called the "star" and obtain the asymptotic expression for the fixation probability of a single mutant when the size of the graph is large. The expression obtained corrects the previously known expression announced in reference [E Lieberman, C Hauert, and MA Nowak. Evolutionary dynamics on graphs. Nature, 433(7023):312-316, 2005] and further studied in [M. Broom and J. Rychtar. An analysis of the fixation probability of a mutant on special classes of non-directed graphs. Proc. R. Soc. A-Math. Phys. Eng. Sci., 464(2098):2609-2627, 2008]. We also show that the star graph is an accelerator of evolution, if the graph is large enough.

Full work available at URL: https://arxiv.org/abs/1404.3944

Recommendations

• On the fixation probability of superstars
• Evolutionary dynamics on small-order graphs
• Fixation probability on clique-based graphs
• Strong bounds for evolution in networks
• An analysis of the fixation probability of a mutant on special classes of non-directed graphs

zbMATH Keywords

asymptotic expansionsMoran processevolutionary graph theoryfixation probabilitystar graph

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Problems related to evolution (92D15) Applications of branching processes (60J85)

Cites Work

• Game-theoretical models in biology
• Evolutionary dynamics. Exploring the equations of life.
• Title not available (Why is that?)
• Evolutionary games on graphs and the speed of the evolutionary process
• An analysis of the fixation probability of a mutant on special classes of non-directed graphs
• Games on graphs
• Title not available (Why is that?)
• On the fixation probability of superstars
• Fixation probabilities on complete star and bipartite digraphs

Cited In (4)

• Fixation dynamics on multilayer networks
• On the fixation probability of superstars
• Fixation probabilities on complete star and bipartite digraphs
• Exact formulas for fixation probabilities on a complete oriented star

This page was built for publication: An asymptotic expression for the fixation probability of a mutant in star graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q330276)