[논문 리뷰] Heterogeneous Recovery Rates against SIS Epidemics in Directed Networks

Bo Qu, Alan Hanjalić외 1명|arXiv (Cornell University)|2014. 08. 29.

Complex Network Analysis Techniques참고 문헌 31인용 수 3

한 줄 요약

이 논문은 방향성 있는 스케일프리 네트워크에서 감염자-회복자-감염자(SIS) 전염병에 대해, 노드의 진입도(indegree)와 출구도(outdegree)에 기반한 degree 기반 이질적 회복률 할당 전략을 제안한다. 여기서 회복률 δi ∝ kin^αin × kout^αout 로 설정된다. αin과 αout의 최적 선택은 특히 회복 자원이 중간 수준이고 진입도-출구도 상관관계 ρ가 낮을 경우, 안정 상태의 감염 비율 y∞를 크게 감소시키며, 동질적 할당 전략을 능가한다.

ABSTRACT

The nodes in communication networks are possibly and most likely equipped with different recovery resources, which allow them to recover from a virus with different rates. In this paper, we aim to understand know how to allocate the limited recovery resources to efficiently prevent the spreading of epidemics. We study the susceptible-infected-susceptible (SIS) epidemic model on directed scale-free networks. In the classic SIS model, a susceptible node can be infected by an infected neighbor with the infection rate $β$ and an infected node can be recovered to be susceptible again with the recovery rate $δ$. In the steady state a fraction $y_\infty$ of nodes are infected, which shows how severely the network is infected. We propose to allocate the recovery rate $δ_i$ for node $i$ according to its indegree and outdegree-$δ_i\scriptsize{\sim}k_{i,in}^{α_{in}}k_{i,out}^{α_{out}}$, given the finite average recovery rate $\langleδ angle$ representing the limited recovery resources over the whole network. We find that, by tuning the two scaling exponents $α_{in}$ and $α_{out}$, we can always reduce the infection fraction $y_\infty$ thus reducing the extent of infections, comparing to the homogeneous recovery rates allocation. Moreover, we can find our optimal strategy via the optimal choice of the exponent $α_{in}$ and $α_{out}$. Our optimal strategy indicates that when the recovery resources are sufficient, more resources should be allocated to the nodes with a larger indegree or outdegree, but when the recovery resource is very limited, only the nodes with a larger outdegree should be equipped with more resources. We also find that our optimal strategy works better when the recovery resources are sufficient but not yet able to make the epidemic die out, and when the indegree outdegree correlation is small.

연구 동기 및 목표

• 제한된 회복 자원을 통신 네트워크에 효율적으로 할당하여 전염병 확산을 최소화하는 데 도전하는 것.
• 노드의 진입도와 출구도에 따라 달라지는 이질적 회복률이 방향성 네트워크에서 안정 상태의 감염 비율 y∞에 미치는 영향을 조사하는 것.
• 고정된 평균 회복률 ⟨δ⟩ 조건 하에 y∞를 최소화하는 최적의 회복률 할당 전략을 결정하는 것.
• 특히 방향성 ξ와 진입도-출구도 상관관계 ρ와 같은 네트워크 구조적 특성이 이질적 회복 전략의 효과성에 미치는 영향을 분석하는 것.

제안 방법

• 노드의 진입도와 출구도에 기반한 이질적 회복률 모델 δi ∝ kin^αin × kout^αout 를 제안하며, 여기서 kin과 kout은 각각 노드의 진입도와 출구도이다.
• 구력 법칙 분포를 따르는 진입도 및 출구도 분포(P(k) ∼ k−λ)를 가진 방향성 스케일프리 네트워크에 SIS 전염병 모델을 적용한다.
• 평균장 분석을 사용하여 β, δi, 네트워크 구조에 따라 안정 상태의 감염 비율 y∞를 유도한다.
• 고정된 평균 회복률 ⟨δ⟩ 조건 하에 y∞를 최소화하기 위해 스케일링 지수 αin과 αout를 최적화한다.
• 방향성 ξ와 진입도-출구도 간 상관관계 ρ를 변화시켜 네트워크 구조적 영향을 평가한다.
• 모든 노드에 대해 동일한 δi = ⟨δ⟩를 할당하는 동질적 할당 전략과 비교하여 성능 향상을 정량화한다.

실험 결과

연구 질문

• RQ1 노드의 진입도와 출구도에 기반한 이질적 회복률 할당 전략이 방향성 네트워크에서 안정 상태의 감염 비율 y∞에 어떤 영향을 미치는가?
• RQ2 고정된 평균 회복률 ⟨δ⟩ 조건 하에 y∞를 최소화하는 데 최적의 스케일링 지수 αin과 αout는 무엇인가?
• RQ3 노드의 진입도와 출구도 간 상관관계 ρ가 제안된 이질적 회복 전략의 효과성에 어떤 영향을 미치는가?
• RQ4 평균 회복률 ⟨δ⟩의 어떤 범위에서 이질적 할당 전략이 동질적 할당 전략보다 더 효과적인가?
• RQ5 이질적 전략의 성능은 네트워크의 방향성 ξ나 구력 법칙 지수 λ에 의존하는가?

주요 결과

• 제안된 이질적 회복률 할당 전략은 동질적 할당 전략보다 항상 감염 비율 y∞를 감소시키며, 최적의 파rameter 설정 하에서는 이를 0으로 낮출 수 있다.
• 회복 자원이 충분히 있지만 전염병을 완전히 퇴치하기에는 부족한 경우, 최적 전략이 y∞ 감소에 가장 큰 기여를 한다.
• 무방향 네트워크에서는 최적의 αin = αout = αopt가 ⟨δ⟩가 증가함에 따라 증가하며, 자원이 풍부할수록 더 이질적인 할당이 유리함을 시사한다.
• 방향성 네트워크에서는 출구도가 최적 전략에서 지배적이다: 높은 출구도를 가진 노드가 더 많은 회복 자원을 받아야 하며, 특히 ⟨δ⟩가 낮을 경우 더욱 그렇다.
• 진입도-출구도 상관관계 ρ가 낮을수록 이질적 할당 전략의 성능 향상이 두드러지며, 이러한 네트워크는 자연스럽게 전파에 저항성이 있다.
• 감염 감소 효과 Δy∞ = y∞,homo − y∞,opt 는 ⟨δ⟩가 중간 수준일 때 최대가 되며, ρ가 낮을수록 더 크며, 이는 구조적 내성성이 통제 성능을 향상시킴을 시사한다.