[논문 리뷰] Epidemic SIR model on a random geometric graph: new mobility induced phase transitions

Paulo Freitas Gomes, Andrey Gonçalves França외 2명|arXiv (Cornell University)|2018. 03. 21.

Complex Network Analysis Techniques인용 수 1

한 줄 요약

이 연구는 속도 $v$로 랜덤 워크를 수행하는 에이전트들이 상호작용 거리 $\delta$ 내에서 시간에 따라 변화하는 상호작용 네트워크를 형성하는 동적으로 변화하는 무작위 기하 그래프에서 SIR 전염병 모델을 조사한다. 주요 발견은 비영인 이동성($v>0$)이 기존의 흡수 상전이 점 $c=c_0$를 파괴하고 $(c,\delta)$ 평면상의 임계점 선을 유도함으로써 새로운 이동성 주도 상전이 영역을 드러낸다는 것이다.

ABSTRACT

We study the epidemic SIR model where each agent (susceptible, infected, or recovered) is able to move by performing a random walk with displacements $v$ and thus creating a different random geometric network at each iteration. Each susceptible agent can become infected with an infection rate $b$ and each infected agent becomes recovered with an immunization rate $c$, where $b+c=1$. We perform nonequilibrium Monte Carlo simulations in order to observe the effect of $v$ on the phase transition between the active and absorbing phases considering an interaction distance $\delta$, i.e., each agent interacts only with the neighbors that are at distance $\delta$ from it. We take into account the asynchronous updating scheme and compare our results with the standard SIR model. We found that for $v>0$ destroys the phase transition at $c=c_0$ and creates a line of phase transition points in the $v$ dependent $(c,\delta)$ space.

연구 동기 및 목표

• 공간적으로 구조화된 인구 집단에서 에이전트 이동성이 전염병 확산 동에 미치는 영향을 이해하기 위해.
• 랜덤 워크에 의해 생성되는 시간에 따라 변화하는 상호작용 네트워크가 SIR 모델의 상전이 행동에 미치는 영향을 조사하기 위해.
• 이동성이 기존의 정적 네트워크에서 관찰되는 전통적인 흡수 상전이를 변화 또는 파괴할 수 있는지 확인하기 위해.
• 비판적 행동과 전염병 임계점 측면에서 동적 이동성 모델을 표준 정적 SIR 모델과 비교하기 위해.

제안 방법

• 에이전트는 연속 시간 랜덤 워크를 수행하며 이동 속도 $v$로 각 시간 단계에서 상호작용 네트워크를 동적으로 재구성한다.
• 상호작용 네트워크는 고정된 상호작용 거리 $\delta$로 정의되며, $\delta$ 이내의 이웃들만 감염을 전파할 수 있다.
• 비동기 업데이트 방식을 사용하여 SIR 동역학을 시뮬레이션한다: 감염 가능성이 있는 에이전트는 비율 $b$로 감염되며, 감염된 에이전트는 비율 $c$로 회복한다. 여기서 $b + c = 1$이다.
• 비평형 몬테카를로 시뮬레이션을 수행하여 시스템의 정 steady 상태 행동을 분석하고 상전이를 식별한다.
• 정적 SIR 모델의 임계점 $c_0$를 기준으로 이동성의 영향을 비교한다.

실험 결과

연구 질문

• RQ1 에이전트 이동성($v>0$)은 동적 네트워크에서 SIR 모델의 상전이 구조에 어떻게 영향을 미치는가?
• RQ2 이동성의 존재가 정적 네트워크에서 관찰되는 $c = c_0$에서의 전통적인 흡수 상전이를 제거하는가?
• RQ3 이동성은 $(c,\delta)$ 매개변수 공간에서 임계점의 선을 유도하는 새로운 유형의 임계 행동을 유도하는가?
• RQ4 동적 네트워크 구조는 정적 경우와 비교해 전염병 임계점과 최종 전염 범위에 어떤 영향을 미치는가?

주요 결과

• 이동성 $v > 0$ 인 경우, 정적 SIR 모델에서의 전통적 상전이 점 $c = c_0$는 시간에 따라 변화하는 네트워크 구조로 인해 파괴된다.
• 이동성은 $(c,\delta)$ 매개변수 공간상에 연속적인 임계점의 선을 유도하며, 이는 이동성에 의해 주도되는 새로운 유형의 상전이를 나타낸다.
• 비판적 행동은 더 이상 단일 임계값 $c_0$로 결정되지 않고, 이동성에 따라 $c$와 $\delta$에 의존하는 방식으로 결정된다.
• 랜덤 워크에 의해 생성된 동적 네트워크는 정적 SIR 모델과는 질적으로 다른 전염병 임계점 행동을 유도한다.