An asymptotic expression for the fixation probability of a mutant in star graphs
Autor: | Fabio A. C. C. Chalub |
---|---|
Přispěvatelé: | DM - Departamento de Matemática, CMA - Centro de Matemática e Aplicações |
Jazyk: | angličtina |
Rok vydání: | 2016 |
Předmět: |
Statistics and Probability
0209 industrial biotechnology 021103 operations research Applied Mathematics Mutant star graph 0211 other engineering and technologies 02 engineering and technology Star (graph theory) Expression (computer science) Evolutionary graph theory asymptotic expansions Graph Combinatorics Fixation (population genetics) fixation probability 020901 industrial engineering & automation Modeling and Simulation Moran process Mathematics |
Zdroj: | Repositório Científico de Acesso Aberto de Portugal Repositório Científico de Acesso Aberto de Portugal (RCAAP) instacron:RCAAP |
Popis: | 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. publishersversion published |
Databáze: | OpenAIRE |
Externí odkaz: |