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

DOI10.3934/JDG.2016011MaRDI QIDQ330276zbMATH OpenOpenAlexFDO

Authors Fabio A. C. C. Chalub

Publication date 25 October 2016

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1550904 (Why is no real title available?)
• scientific article; zbMATH DE number 3194920 (Why is no real title available?)
• An analysis of the fixation probability of a mutant on special classes of non-directed graphs
• Evolutionary dynamics. Exploring the equations of life.
• Evolutionary games on graphs and the speed of the evolutionary process
• Fixation probabilities on complete star and bipartite digraphs
• Game-theoretical models in biology
• Games on graphs
• On the fixation probability of superstars

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)