[논문 리뷰] Fixation probability and fixation time in structured populations

Josef Tkadlec, Andreas Pavlogiannis외 2명|arXiv (Cornell University)|2018. 09. 27.

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 다른 초기화 방법(균일 대비 온도 기반)이 구조적 인구에서 고정 동역학에 어떤 영향을 미치는가?

주요 결과

• 선택 증폭기는 점근적으로 잘 섞인 인구보다 흡수 시간이 낮을 수 없으며, 이는 고정 시간에 대한 기본 하한을 설정한다.
• α-가중치가 부여된 이분 그래프는 고정 확률이 1 - 1/r²에 수렴하면서도 잘 섞인 경우에 비해 고정 시간이 로그 수준으로만 증가한다.
• 저조도 돌연변이율 조건에서, 제안된 구조에서는 고정 확률과 고정 시간 사이의 유리한 상호 교환 조건 덕분에 잘 섞인 인구보다 효과적 진화 속도가 높아진다.
• 제안된 구조에서 고정 시간은 O(N log N)로 스케일링되며, 잘 섞인 인구와 동일한 반면 고정 확률은 크게 향상된다.
• 제안된 모델에서 멸종 시간은 N에 대해 선형으로 스케일링되며, 중립적 및 유리한 돌연변이의 경우 이론적 기대와 일치한다.
• 분석적 유도 결과, α-가중치가 부여된 이분 그래프의 고정 시간은 약 (r+1)/(r-1) · (N-1)H_{N-1} + o(N)로 나타나 near-optimal 시간 스케일링을 보인다.