[논문 리뷰] A pair-based approximation for simplicial contagion

Federico Malizia, Luca Gallo외 4명|arXiv (Cornell University)|2023. 07. 19.

Evolution and Genetic DynamicsBiochemistry, Genetics and Molecular Biology인용 수 3

한 줄 요약

이 논문은 단순 복합체에서 SIS 전염 동역학을 모델링하기 위해 쌍 기반 평균장 근사법을 제안하며, 개별 기반 평균장 모델이 간과하는 삼중 집단 내 동적 상관관계를 포착한다. 기존 방법에 비해 이중 안정 영역, 전이 유형, 감염 유병률의 시간적 변화 예측 정확도가 향상된다.

ABSTRACT

Higher-order interactions play an important role in complex contagion processes. Mean-field approximations have been used to characterize the onset of spreading in the presence of group interactions. However, individual-based mean-field models are unable to capture correlations between different subsets of nodes, which can significantly influence the dynamics of a contagion process. In this paper, we introduce a pair-based mean-field approximation that allows to study the dynamics of a SIS model on simplicial complexes by taking into account correlations at the level of pairs of nodes. %by taking into account dynamical correlations emerging in groups of nodes. Compared to individual-based mean-field approaches, the proposed approximation yields more accurate predictions of the dynamics of contagion processes on simplicial complexes. Specifically, the pair-based mean-field approximation provides higher accuracy in predicting the extent of the region of bistability, the type of transition from disease-free to endemic state, and the average time evolution of the fraction of infected individuals. Crucially, the pair-based approximation correctly predicts that the onset of the epidemic outbreak in simplicial complexes depends on the strength of higher-order interactions. Overall, our findings highlight the importance of accounting for pair correlations when investigating contagion processes in the presence of higher-order interactions.

연구 동기 및 목표

• 단순 복합체에서 고차원 전염 과정의 동적 상관관계를 포착하지 못하는 개인 기반 평균장 모델의 한계를 해결하기 위해.
• 세 개 이상의 노드로 이루어진 그룹 내 상관관계를 고려한 더 정확한 근사 방법을 개발하기 위해.
• 랜덤 단순 복합체에서 쌍 기반 접근법과 개인 기반 평균장 모델, 스토케스틱 시뮬레이션을 비교하기 위해.
• 쌍 기반 모델이 이중 안정성 범위, 전이 유형, 감염 비율의 시간적 변화 예측 성능을 평가하기 위해.

제안 방법

• 이 방법은 단순 복합체에서 쌍 상태(예: 감염-감염, 회복-감염 등)의 시간적 변화를 기술하는 연속 시간 미분방정식 시스템을 유도한다.
• 모멘트 방정식의 계층을 줄이기 위해 클로처 가정을 도입하여 네트워크 크기와 무관한 폐쇄형 시스템을 가능하게 한다.
• 삼중 상호작용을 단순 복합체 구조를 통해 명시적으로 고려하며, 감염 전파가 2-단순체 내 세 개 노드의 상태에 따라 달라진다.
• 쌍 기반 근사법은 랜덤 단순 복합체(RSC)에서 개인 기반 평균장 모델과 스토케스틱 시뮬레이션과 대조된다.
• 예측된 임계값(λc 및 λ*)과 이중 안정 영역, 감염 비율 ρ(t)의 시간적 변화를 시뮬레이션 결과와 비교하여 검증된다.

Figure 1: Pictorial representation of infection processes among susceptible (in blue) and infected (in red) individuals in SIS models. (a) Infection of a node connected to an infected node through a link. This is the only infection process occurring in the individual-based SIS model. (b) Infection i

실험 결과

연구 질문

• RQ1 삼중 집단 내 동적 상관관계의 포함 여부가 단순 복합체에서 전염 임계값 예측에 어떤 영향을 미치는가?
• RQ2 쌍 기반 근사법이 단순 복합체에서 SIS 동역학의 이중 안정 영역을 개인 기반 평균장 모델보다 얼마나 더 잘 포착하는가?
• RQ3 삼중 상호작용 강도가 다양할 경우, 쌍 기반 모델이 질병 없음 상태에서 만성 상태로의 전이를 얼마나 정확히 예측하는가?
• RQ4 쌍 기반 모델은 스토케스틱 시뮬레이션에서 관찰된 감염 유병률의 평균 시간적 변화를 재현할 수 있는가?

주요 결과

• 쌍 기반 근사법은 임계값 λc와 λ*가 삼중 상호작용 강도 λΔ에 따라 어떻게 변하는지를 더 정확히 예측하며, λΔ 증가에 따라 둘 다 감소하는 경향을 보인다.
• 개인 기반 모델이 이중 안정성을 예측하는 영역에서 쌍 기반 모델은 안정한 평형점이 하나뿐임을 정확히 식별하며, 스토케스틱 시뮬레이션 결과와 일치한다.
• 쌍 기반 모델은 개인 기반 모델보다 이중 안정성 영역이 좁게 예측되며, 이는 개인 기반 모델이 λc를 과소평가하고 λ*를 과대평가함으로써 영역을 과대평가하기 때문이다.
• (λ, λΔ) = (0.3, 3.5)일 때, 쌍 기반 모델은 질병 없음 안정 상태를 예측하며, 스토케스틱 시뮬레이션 결과와 일치하지만, 개인 기반 모델은 잘못된 두 개의 안정 평형점을 예측한다.
• (λ, λΔ) = (0.95, 3)일 때, 쌍 기반 모델은 만성 상태 안정 상태를 정확히 예측하며 시뮬레이션 결과와 일치하지만, 개인 기반 모델은 다시 한 번 올바른 단일 평형점을 포착하지 못한다.
• 쌍 기반 근사법은 개인 기반 접근법보다 스토케스틱 시뮬레이션의 ρ(t) 평균 시간적 변화와 더 잘 일치한다.

Figure 2: Graphical representation of the three possible microscopical configurations of four-node motif states $(I,I,S,S)$ (on top) and $(I,I,S,I)$ (bottom). Square brackets refer to the expected number of the singular configurations.