定向图上的固定时间
摘要：计算空间结构种群的进化速率可能很困难。描述进化动态的重要量是相对繁衍率$rge 1$的单个突变体在入侵居民种群时的固定时间。如果固定时间至多与种群规模$N$的多项式成正比，我们称其为"快速"。在这项工作中，我们研究了有利突变体($r>1$)和中性突变体($r=1$)在有向图上的固定时间，这些图被定义为具有至少一条单向连接的图。我们得到了三个主要结果。首先，我们证明了对于任何有向图，只要$r$足够大，固定时间就是快速的。其次，我们设计了一种有效的算法，给出了任意图和任意$rge 1$的固定时间的上界。第三，我们确定了一个广泛的有向图类别，对于任意$rge 1$都具有快速的固定时间。这个类别包括之前研究过的选择放大器，如超级明星和元漏斗。我们还证明了在某些图中，固定时间不是$r$的单调递减函数；特别地，中性固定速度可能比小的选择性优势的固定速度更快。我们的结果对算法有重要的影响，并使有向图的各种属性能够进行有效的计算探索。
作者：David A. Brewster, Martin A. Nowak, Josef Tkadlec
论文ID：2308.02762
分类：Populations and Evolution
分类简称：q-bio.PE
提交时间：2023-08-08