[논문 리뷰] Colored Genealogical Trees and Coalescent Theory

Jianjun Paul Tian, Xiao-Song Lin|arXiv (Cornell University)|2004. 10. 24.

Markov Chains and Monte Carlo Methods참고 문헌 4인용 수 1

한 줄 요약

이 논문은 정점의 색상이 검정 또는 흰색인 무작위 유전계승수 나무를 생성하는 색상이 있는 공통 조상 과정을 제안한다. 색상 변화는 공통 조상 사건 동안만 발생하며, 이는 매개변수 x에 의해 결정된다. x = 1/2일 때, 이 모델은 와이트-파이저 단일배우자 모델과 일치하며, 주요 결과로는 검정 또는 흰색 최근 공통 조상(MRAC)에 도달하는 기대 시간이 3 − 2/n이며, 어떤 색상의 MRAC이든 도달하는 기대 시간은 2 − 2/n로, 표준 킹먼 공통 조상 과정과 일치한다.

ABSTRACT

Abstract. We introduce a colored coalescent process which recovers random colored genealogical trees. Here a colored genealogical tree has its vertices colored black or white. Moving backward along the colored genealogical tree, the color of vertices may change only when two vertice coalesce. The rule that governs the change of color involves a parameter x. When x = 1/2, the colored coalescent process can be derived from a variant of the Wright-Fisher model for a haploid population in population genetics. Explicit computations of the expectation and the cumulative distribution function of the coalescent time are carried out. For example, our calculation shows that when x = 1/2, for a sample of n colored individuals, the expected time for the colored coalescent process to reach a black MRAC or a white MRAC, respectively, is 3−2/n. On the other hand, the expected time for the colored coalescent process to reach a MRAC, either black or white, is 2 − 2/n, which is the same as that for the standard Kingman coalescent process. This colored coalescent process with a color mutation process superimposed is also studied in explicit details. 1.

연구 동기 및 목표

• 공통 조상 과정 중 색상 전이가 발생하는 무작위 색상이 있는 계승수 나무를 생성하는 확률적 과정을 개발하는 것.
• 유전적 선조의 진화를 모델링하여, 선조의 색상이 돌연변이 또는 대립유전자와 같은 유전적 특성을 나타내는 경우를 다루는 것.
• 특히 x = 1/2일 때, 다양한 색상 규칙 하에서 기대 공통 조상 시간을 명시적인 식으로 유도하는 것.
• 색상이 있는 공통 조상 과정을 기존의 인구유전학 모델, 예를 들어 와이트-파이저 모델과 연결하는 것.
• 색상 돌연변이 과정을 색상이 있는 공통 조상 과정 위에 초점적으로 추가하여, 공통 조상 역학에 미치는 영향을 분석하는 것.

제안 방법

• 색상 변화는 공통 조상 사건 동안만 허용되며, 색상 전이 확률은 매개변수 x에 의해 결정된다.
• 이 과정은 색상이 있는 계승수 나무의 공간에서 연속 시간 마코프 점프 과정으로 구성된다.
• 재귀적이고 조합 기반 기법을 사용하여 공통 조상 시간의 기대값과 누적분포함수를 명시적으로 유도한다.
• x = 1/2일 때, 이 모델은 단일배우자 인구 모델의 변형과 연결되어 생물학적 타당성을 확보한다.
• 추가적인 스토케스틱 전이층으로서의 색상 돌연변이 과정이 공통 조상 나무 위에 초점적으로 모델링된다.
• 재귀적 모멘트 계산을 사용하여 특정 색상 또는 어떤 색상이든 최근 공통 조상(MRAC)에 도달하는 데 걸리는 기대 시간을 유도한다.

실험 결과

연구 질문

• RQ1 색상 전이 규칙에서 매개변수 x가 특정 색상(검정 또는 흰색)의 최근 공통 조상(MRAC)에 도달하는 데 걸리는 기대 시간에 어떤 영향을 미치는가?
• RQ2 색상이 있는 공통 조상 과정이 어떤 색상이든 최근 공통 조상에 도달하는 데 걸리는 기대 시간은 얼마이며, 표준 킹먼 공통 조상 과정과 비교해보면 어떠한가?
• RQ3 색상이 있는 공통 조상 과정은 와이트-파이저 모델과 같은 잘 알려진 인구유전학 모델에서 유도될 수 있는가? 어떤 조건에서 가능한가?
• RQ4 색상 돌연변이 과정을 추가로 초점적으로 적용할 경우, 공통 조상 역학과 기대 공통 조상 시간은 어떻게 변화하는가?
• RQ5 색상이 있는 공통 조상 모델에서 공통 조상 시간의 누적분포함수와 기대값에 대한 명시적인 식은 무엇인가?

주요 결과

• x = 1/2일 때, n명의 개체군 샘플에 대해 검정 최근 공통 조상(MRAC)에 도달하는 기대 시간은 3 − 2/n이다.
• 동일한 매개변수 설정 하에서 흰색 MRAC에 도달하는 기대 시간 역시 3 − 2/n이다.
• 어떤 색상이든 최근 공통 조상에 도달하는 데 걸리는 기대 시간은 2 − 2/n이며, 이는 표준 킹먼 공통 조상 과정에서의 기대 공통 조상 시간과 일치한다.
• x = 1/2일 때, 이 모델은 와이트-파이저 단일배우자 인구 모델과 일치하여 생물학적 타당성을 입증한다.
• 공통 조상 시간의 누적분포함수와 기대값이 명시적으로 계산되어, 선조 색상 역학의 정량적 분석이 가능해졌다.
• 초점적으로 색상 돌연변이 과정을 상세히 분석하여, 이 과정이 공통 조상 과정과 공통 조상 시간 분포에 어떤 영향을 미치는지 밝혀냈다.