[論文レビュー] Fixation probability and fixation time in structured populations

Josef Tkadlec, Andreas Pavlogiannis+2 more|arXiv (Cornell University)|Sep 27, 2018

Evolution and Genetic Dynamics参考文献 44被引用数 4

ひとこと要約

本稿では、高い固定確率と短い固定時間の両立を図る構造的集団モデルを導入し、特定の二部グラフが固定時間のわずかな増加で選択の増幅を実現できることを示している。主な貢献は、突然変異率が低い場合に、固定確率と固定時間のトレードオフを最適化することで、均一混合集団よりも高い有効な進化速度を達成する一連の集団構造の設計である。

ABSTRACT

The rate of biological evolution depends on the fixation probability and on the fixation time of new mutants. Intensive research has focused on identifying population structures that augment the fixation probability of advantageous mutants. But these `amplifiers of natural selection' typically increase fixation time. Here we study population structures that achieve a trade-off between high fixation probability and short fixation time. First, we show that no amplifiers can have asymptotically lower absorption time than the well-mixed population. Then we design population structures that substantially augment the fixation probability with just a minor increase in fixation time. Finally, we show that those structures enable higher effective rate of evolution than the well-mixed population provided that the rate of generating advantageous mutants is relatively low. Our work sheds light on how population structure affects the rate of evolution. Moreover, our structures could be useful for lab-based, medical or industrial applications of evolutionary optimization.

研究の動機と目的

• 固定確率を高めつつ固定時間を著しく延長しない集団構造を同定すること。
• 進化的ダイナミクスにおける選択の増幅と固定の遅延の間のトレードオフを解消すること。
• 固定確率と固定時間の両方を最適化することで、有効な進化速度を最大化する集団構造を設計すること。
• グラフ理論的モデルを用いて、構造的集団における吸収時間と固定時間の解析的境界を提供すること。
• 低突然変異率下で、特定の構造的集団が均一混合集団を上回る進化的最適化性能を示せることを実証すること。

提案手法

• 個体が頂点で表され、生殖的接続性が辺で表される重み付きグラフとして、集団構造を進化的グラフ理論でモデル化する。
• 固定確率と固定時間の両方を体系的に調整できるα-バランス型およびα-重み付き二部グラフを導入する。
• グラフ上での出生・死プロセスを適用し、適応度に依存する繁殖率と死亡率を有するモラン過程をモデル化する。
• 再帰的方程式と調和数の近似を用いて、固定確率、吸収時間、条件付き固定時間の解析的表現を導出する。
• 漸近的解析と極限評価（例：調和級数、対数項）を用いて、固定ダイナミクスのNが大きい場合の挙動を導出する。
• 固定確率と固定時間の積を用いる指標として、固定確率と逆固定時間の積を用いて、有効な進化速度を比較する。

実験結果

リサーチクエスチョン

• RQ1 固定確率を向上させつつ固定時間を最小限に抑えるような集団構造が存在するか？
• RQ2 構造的集団における固定確率と固定時間の根本的トレードオフは何か？
• RQ3 均一混合集団を上回る有効な進化速度を達成する集団構造は存在するか？
• RQ4 固定時間の増加が僅かであるような選択の増幅器を設計できるか？
• RQ5 異なる初期化方式（一様分布 vs. 溫度分布）は、構造的集団における固定ダイナミクスにどのように影響するか？

主な発見

• 選択の増幅器としての固定時間は、均一混合集団と比較して漸近的に小さくはならない。これは、固定時間の根本的な下限を示している。
• α-重み付き二部グラフは、固定確率が1 - 1/r²に近づく一方で、均一混合集団と比較して固定時間の増加が対数的である。
• 突然変異率が低い場合、提案された構造の有効な進化速度は、固定確率と時間の有利なトレードオフのおかげで、均一混合集団を上回る。
• 提案された構造における固定時間はO(N log N)にスケーリングされ、均一混合集団と同等のスケーリングを示すが、固定確率は顕著に向上している。
• 提案モデルにおける絶滅時間はNに比例して増加し、中立的および有利な突然変異体に対して理論的期待と整合的である。
• 解析的導出により、α-重み付き二部グラフの固定時間は約(r+1)/(r-1) · (N-1)H_{N-1} + o(N)であると確認され、近似的に最適な時間スケーリングを示している。