Analytical calculation of average fixation time in evolutionary graphs
Analytical calculation of average fixation time in evolutionary graphs
复制标题
DOI：
10.1103/physreve.92.042707
复制
发表时间：
2015-10-13
影响因子：
2.4
通讯作者：
Samani, Keivan Aghababaei
中科院分区：
文献类型：
--
作者：
Askari, Marziyeh;Samani, Keivan Aghababaei
突变个体超越整个种群的能力是进化动力学的基本问题之一。注视概率和平均注视时间(AFT)是量化这种能力的两个重要参数。本文介绍了一种精确计算AFT的解析方法。利用这种方法，我们得到了两类演化图的AFT：作为高度同质图的圈图和作为高度异质图的星图。我们利用这些图的对称性来计算AFT。通过仿真验证了分析结果。我们还研究了向这些结构中的每一个添加一些随机边的效果。
The ability of a mutant individual to overtake the whole of a population is one of the fundamental problems in evolutionary dynamics. Fixation probability and Average Fixation Time (AFT) are two important parameters to quantify this ability. In this paper we introduce an analytical approach for exact calculation of AFT. Using this method we obtain AFT for two types of evolutionary graphs: cycle graph, as a highly homogeneous graph and star graph, as a highly heterogeneous graph. We use symmetries of these graphs to calculate AFT. Analytical results are confirmed with simulation. We also examine the effect of adding some random edges to each of these structures.