结构群体中 death-Birth (dB) 与 Birth-death (Bd) 混合更新的固定概率与固定时间:对混合概率 θ 的敏感性

《PLOS Computational Biology》:Mixed updating in structured populations

【字体: 大 中 小 】 时间:2026年10月01日 来源:PLOS Computational Biology 3.7

编辑推荐:

  进化图论(Evolutionary graph theory, EGT)研究群体结构对进化动力学的影响。图的顶点表示 N 个个体,边表示竞争性替换的相互作用。death-Birth(dB)和 Birth-death(Bd)是两种标准更新规则。在 dB 下,均匀

  
进化图论(Evolutionary graph theory, EGT)研究群体结构对进化动力学的影响。图的顶点表示 N 个个体,边表示竞争性替换的相互作用。death-Birth(dB)和 Birth-death(Bd)是两种标准更新规则。在 dB 下,均匀随机选择一个个体死亡,其邻居——位于图相邻顶点上的个体——按适应度比例竞争以填补空缺。在 Bd 下,按适应度比例选择一个个体繁殖,其后代替换相邻顶点上随机选择的邻居。本文研究这两种情形之间的混合更新。在每个时间步,以概率 θ 进行 dB 更新,以剩余概率进行 Bd 更新。研究人员研究在中性进化和恒定选择下,固定概率(fixation probability)和固定时间(fixation time)作为 θ 的函数。尽管固定概率和固定时间可能随 θ 增加、减少或非单调,研究人员证明几乎所有无权无向图(unweighted undirected graph)均具有短固定时间,并提供一种有效算法来估计其固定概率。最后,研究人员证明环、星形以及更复杂结构上固定概率的精确公式,并对其对 θ 的敏感性进行分类。
研究人员在进化图论(Evolutionary graph theory, EGT)框架下,研究结构群体中 death-Birth(dB)与 Birth-death(Bd)混合更新对进化动力学的影响。EGT 以图的顶点表示 N 个个体,边表示竞争性替换相互作用;固定概率(fixation probability)指新突变体最终占据全群体的概率,固定时间(fixation time)指突变体达到固定所用平均时间。既往研究多分别考察纯 dB 或纯 Bd 更新,且发现同一结构在两种规则下可给出显著不同预测;Zukewich et al.、Tkadlec et al.、Dew 和 Overton 等已有混合更新工作局限于规则图或星形等窄类结构,并未分析固定时间。因此,研究人员将混合概率 θ 作为参数,在任意无权无向图上研究中性和恒定选择(constant selection)下的固定概率与固定时间,旨在统一两类更新规则并刻画对 θ 的敏感性。其意义在于揭示何时结论不依赖 θ、何时对 θ 敏感,并为估计固定概率提供有效算法。

关键技术方法:研究人员采用势函数(potential function)与鞅(martingale)方法,追踪单个混合 θ 更新步中势函数的期望变化,并结合可选停止定理(optional stopping theorem)计算固定概率、界定吸收时间和固定时间;对双度图(bidegreed graph,顶点度数只取 d1 或 d2 两类)推导精确固定概率公式;对环(cycle)给出精确公式,对星形(star)用显式 θ 转移矩阵(transfer matrix)给出闭式;强选择下结合概率下界与时间上界构造 FPRAS(fully polynomial randomized approximation scheme,完全多项式随机近似方案)。未涉及样本队列来源。

研究结果:
3.1 Neutral evolution(中性进化):研究人员证明混合 θ 更新下固定概率对初始突变集合可加,即集合的固定概率等于各单点固定概率之和;均匀初始化时,任意图、任意 θ 的中性固定概率均为 1/N。当 θ=1/2,即无偏混合时,任意初始位置的中性固定概率也为 1/N。规则图(regular graph)上任意 θ 均为 1/N;双度图上,起始于度 d1 顶点的固定概率随 θ 严格递减,起始于度 d2 顶点随 θ 严格递增,并给出双度图任意 θ 的精确公式及星形中性精确公式。固定时间方面,θ=1/2 时任意 N 顶点图的中性固定时间至多 N5/4;双度图固定时间有 N 与度比值的多项式上界,且对 θ 一致。
3.2 Constant selection(恒定选择):
3.2.1 Weak selection(弱选择,r>1 的任意图情形):对 r>1 且 θ=1/2,任意图固定时间为 N 的多项式上界;环上对任意 r>0 和 θ 给出精确固定概率;星形上对任意 r>0 和 θ 给出由显式转移矩阵乘积表达的闭式,并在 r=1 时退化为中性星形公式。
3.2.2 Strong selection(强选择):对最大度 D、最小度 d 的图,当 r>(D/d)2 时,任意 θ 和任意初始集合有固定概率下界,固定时间上界;据此给出 FPRAS,以多项式时间估计固定概率;并指出 θ=1/2 时,对 r>1 的无权无向图也有 FPRAS。

讨论部分总结:固定概率和固定时间作为 θ 函数可能增加、减少或非单调;但无偏混合和近规则图导致行为良好的量。双度图敏感性最大出现在纯 Bd 或纯 dB。环、星形和更复杂结构获得精确公式。未来方向包括分类固定概率随 θ 单调的图,以及在已知结构群体中推断混合参数 θ;后者被视为推测性开放问题,需要经验固定概率或固定时间测量,且 θ 未必唯一可识别。Dew 和 Overton 的生态模型将 θ 与内在死亡率联系,但反演需贝叶斯分析,尚不直接。

研究结论翻译:研究人员在本文中研究了中性和恒定选择下 dB 与 Bd 的混合更新。每个时间步以概率 θ 进行 dB 更新,以概率 1-θ 进行 Bd 更新。中性进化下,固定概率作为 θ 函数可在无权无向图上增加、减少或非单调;尽管如此,当 θ=1/2 时,任意此类图的固定概率为 1/N。对于任意固定初始突变位置,纯 dB 和纯 Bd 的固定概率不可能都大于 1/N。研究人员给出双度图任意 θ 的显式固定概率公式,并证明在确定性初始位置下,双度图中性固定概率在纯 Bd 或纯 dB 最敏感。固定时间同样可能随 θ 增加、减少或非单调;当 θ=1/2 时,期望条件固定时间至多为 N 的某多项式。对于 r>1 的恒定选择,θ=1/2 时固定时间为多项式上界;对于 r>(D/d)2 的图,任意 θ 下固定时间有上界,并提供固定概率有效估计算法。对于无向环和星形上的恒定选择,提供所有 θ 的可处理解析公式。尽管固定概率和固定时间随 θ 可能呈现奇怪行为,研究人员表明无偏混合和近规则图导致行为良好的量。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号