[논문 리뷰] A branching process with contact tracing

Martin T. Barlow|arXiv (Cornell University)|2020. 07. 31.

Stochastic processes and statistical mechanics참고 문헌 8인용 수 5

한 줄 요약

이 논문은 감염자가 b 세대 후에 확률 p로 감지되고, 연락처 추적 성공 확률이 α인 초임계 Galton-Watson 분할 과정에 접촉 추적 메커니즘을 도입한다. 핵심 결과로는 과정이 멸종하는 조건을 제시하며, 이는 순환적으로 정의된 수열 (vₙ)의 합이 1 이하일 때이고, 생존할 경우 추적 과정의 성장률은 ∑e⁻ⁿᶿvₙ = 1을 만족하는 Malthusian 파라미터 θ로 주어진다.

ABSTRACT

We consider a supercritical branching process and define a contact tracing mechanism on its genealogical tree. We calculate the growth rate of the post tracing process, and give conditions under which the tracing is strong enough to drive the process to extinction.

연구 동기 및 목표

• 감지 및 추적 지연이 있는 초임계 분할 과정을 사용하여 전염병의 접촉 추적을 모델링한다.
• 접촉 추적으로 인해 초임계 전염병이 멸종할 수 있는 조건을 규명한다.
• 접촉 추적이 확산을 막지 못할 경우 전염병의 渐진적 성장률을 특성화한다.
• 추적 효율성(α), 감지 지연(b), 감지 확률(p)을 바탕으로 멸종 및 생존에 대한 정확한 기준을 유도한다.

제안 방법

• 감염자 수의 후손 분포(pₖ)를 가진 이산 시간 Galton-Watson 분할 과정으로 전염병을 모델링한다.
• b 세대 후에 확률 p로 감지되며, 연락처 추적은 성공 확률 α로 수행된다.
• 추적 경로를 통해 생존할 확률을 추적하기 위해 순환 수열 gₙ(s)와 hₙ(s)를 정의한다.
• 각 세대에서 추적되지 않은 개인의 기대 수를 캡처하는 수열 vₙ을 구성한다.
• ∑e⁻ⁿᶿvₙ = 1을 만족하는 Malthusian 파라미터 θ를 사용하여 추적 과정의 지수적 성장률을 특성화한다.
• 다중 유형 분할 과정과 마틴게일 수렴 추론을 적용하여 ln Zₙᶜᵀ / n 이 θ로 거의 확실히 수렴함을 증명한다.

실험 결과

연구 질문

• RQ1 감지 지연 b와 감지 확률 p가 있는 접촉 추적 조건에서 초임계 분할 과정이 멸종하는 조건은 무엇인가?
• RQ2 접촉 추적 성공 확률 α는 전염병의 생존 또는 멸종에 어떤 영향을 미치는가?
• RQ3 접촉 추적이 확산을 막지 못할 경우 전염병의 渐진적 성장률은 무엇인가?
• RQ4 후손 분포는 멸종에 대한 임계 임계값 α에 어떤 영향을 미치는가?
• RQ5 Malthusian 파라미터 θ는 추적된 전염병 과정의 장기적 성장률을 정량화하는 데 사용될 수 있는가?

주요 결과

• 접촉 추적 이후 과정이 멸종하는 것은 ∑ₙ₌₁^∞ vₙ ≤ 1일 때이고, 여기서 vₙ은 후손 생성함수 G와 매개변수 α, p, b를 사용해 순환적으로 정의된다.
• ∑vₙ > 1일 경우 과정은 양의 확률로 생존하며, Malthusian 파라미터 θ는 ∑e⁻ⁿᶿvₙ = 1을 만족하는 유일한 해이다.
• 거의 확실히, 생존 사건에서 추적 과정의 로그 성장률은 limₙ→∞ (ln Zₙᶜᵀ)/n = θ를 만족한다.
• 임계 추적 성공 확률 e_b(p)가 존재하여, α > e_b(p)일 경우 거의 확실히 멸종하고, α < e_b(p)일 경우 양의 확률로 생존한다.
• 절단 과정 R^(N)의 수렴성은 유한한 절단을 고려할 경우 성장률 θ를 임의로 정밀하게 근사할 수 있음을 시사한다.
• 평균 2.5인 포아송 후손 분포와 p = 0.4일 경우, Malthusian 함수 θ(α)는 α에 대해 단조적이라 추적 효율성이 높아질수록 성장률이 감소함을 보여준다.