Counterintuitive properties of the fixation time in network-structured populations.

Counterintuitive properties of the fixation time in network-structured populations.
复制标题

DOI:
10.1098/rsif.2014.0606
复制
发表时间:
2014-10-06
期刊:
Journal of the Royal Society, Interface
影响因子:
--
通讯作者:
Traulsen A
Traulsen A
中科院分区:
其他
文献类型:
--
作者:
Hindersin L;Traulsen A

文献摘要

参考文献

被引文献

相似文献

图上的进化动力学可以导致许多有趣和违反直觉的发现。我们研究的莫兰过程,一个离散的时间出生死亡的过程,描述了一个突变型的入侵到一个群体的野生型个体。值得注意的是,单个突变体的固定概率在所有规则网络上都是相同的。但非规则网络可以增加或减少固定概率。虽然固定之前的时间正式取决于与固定概率相同的转移概率,但它们之间没有明显的关系。例如,选择放大器可以增加固定概率,从而减少需要的突变数量,直到其中一个成功,同时可以减缓固定过程。基于小型网络,我们分析表明,(i)固定的时间可以减少时,从网络中删除的链接和(ii)提供最佳的起始条件的最短固定时间的节点取决于突变体的适应度。我们的结果是在小网络上解析得到的,但数值模拟表明,即使在更大的群体中,它们也是定性有效的。
Evolutionary dynamics on graphs can lead to many interesting and counterintuitive findings. We study the Moran process, a discrete time birth–death process, that describes the invasion of a mutant type into a population of wild-type individuals. Remarkably, the fixation probability of a single mutant is the same on all regular networks. But non-regular networks can increase or decrease the fixation probability. While the time until fixation formally depends on the same transition probabilities as the fixation probabilities, there is no obvious relation between them. For example, an amplifier of selection, which increases the fixation probability and thus decreases the number of mutations needed until one of them is successful, can at the same time slow down the process of fixation. Based on small networks, we show analytically that (i) the time to fixation can decrease when links are removed from the network and (ii) the node providing the best starting conditions in terms of the shortest fixation time depends on the fitness of the mutant. Our results are obtained analytically on small networks, but numerical simulations show that they are qualitatively valid even in much larger populations.
DOI: 10.1126/science.1167742
发表时间: 2009-02-06
期刊: Science (New York, N.Y.)
影响因子: --
作者:
Lazer D;Pentland A;Adamic L;Aral S;Barabasi AL;Brewer D;Christakis N;Contractor N;Fowler J;Gutmann M;Jebara T;King G;Macy M;Roy D;Van Alstyne M
通讯作者: Van Alstyne M
DOI: 10.1016/j.prevetmed.2013.01.008
发表时间: 2013-07-01
影响因子: 2.6
作者:
Buettner, Kathrin;Krieter, Joachim;Traulsen, Imke
通讯作者: Traulsen, Imke
DOI: 10.1098/rspb.2003.2483
发表时间: 2003-10-07
影响因子: 4.7
作者:
Michor, F;Nowak, MA;Iwasa, Y
通讯作者: Iwasa, Y
DOI: 10.1080/09720502.2009.10700618
发表时间: 2009-01-01
影响因子: 1.7
作者:
Broom, M.;Rychtar, J.;Stadler, B.
通讯作者: Stadler, B.
DOI: 10.1016/j.jtbi.2013.10.013
发表时间: 2014-02-21
影响因子: 2
作者:
Hauser, Oliver P.;Traulsen, Arne;Nowak, Martin A.
通讯作者: Nowak, Martin A.