Publication
An asymptotic expression for the fixation probability of a mutant in star graphs
| Summary: | 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. |
|---|---|
| Main Authors: | Chalub, Fabio Augusto da Costa Carvalho |
| Subject: | Evolutionary graph theory Moran process fixation probability asymptotic expansions star graph |
| Year: | 2016 |
| Country: | Portugal |
| Document type: | article |
| Access type: | open access |
| Associated institution: | Universidade Nova de Lisboa |
| Language: | English |
| Origin: | Repositório Institucional da UNL |
| Summary: | 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. |
|---|