연락망 기반 백신 접종을 위한 그룹 중심성: 최적·비최적 전략에서 GED‑Walk와 Betweenness의 역할

초록

본 논문은 이질적인 접촉망 위에서 SIR 모델을 적용해 집단 중심성 지표가 백신 접종 대상 그룹 선정에 미치는 영향을 분석한다. 네 가지 그룹 중심성(근접성, 차수, 매개중심성, GED‑Walk)을 비교한 결과, 비최적(제한된 자원) 상황에서는 GED‑Walk가 감염 규모 감소를 가장 잘 예측하고, 최적(최소 감염) 상황에서는 매개중심성이 가장 효과적임을 확인하였다. 또한, 중심성 기반 휴리스틱을 시뮬레이티드 어닐링과 결합해 거의 최적에 근접하는 접종 그룹을 도출하였다.

상세 분석

이 연구는 먼저 전통적인 SIR 방정식을 접촉망 위의 동시 업데이트 규칙으로 정의하고, Lemma 1을 통해 전이 확률 β와 회복 확률 γ를 하나의 효과적 전염 확률 β_eff로 통합함으로써 모델을 독립 전파 모델(ICM)과 동등하게 만든다. 이렇게 함으로써 감염 경로가 독립적인 확률적 사건으로 단순화되어, 네트워크 구조만으로도 최종 감염 규모(EFS)를 예측할 수 있는 기반을 마련한다. 네 가지 그룹 중심성은 각각 다른 거리·연결·경로 정보를 반영한다. 근접성은 그룹 외 모든 노드와의 평균 최단거리의 역수로, 차수는 1‑스텝 이웃에 대한 직접적인 접근성을 측정한다. 매개중심성은 모든 정점 쌍 사이의 최단경로 중 그룹을 통과하는 비율을 합산해, 네트워크 흐름을 차단하는 능력을 정량화한다. GED‑Walk는 α < 1인 감쇠 계수를 도입해 모든 길이 μ의 워크 수 ϕ_μ(S)를 가중합함으로써, 짧은 워크가 장거리 워크보다 크게 기여하도록 설계된 확장된 매개중심성이다. 실험에서는 규칙적인 그래프(완전 그래프, 별형, 격자)와 무작위·스케일프리 그래프에서 정확 해와 근사 해를 비교했으며, 특히 비최적 상황(예: 백신 수가 제한된 경우)에서는 GED‑Walk가 EFS와 높은 상관관계를 보였다. 반면, 최적 상황에서는 매개중심성이 가장 큰 감염 차단 효과를 제공했으며, 이는 최적 백신 배치가 단순히 많은 연결을 끊는 것이 아니라, 전염 경로의 핵심(geodesic) 구간을 차단하는 것이 중요함을 시사한다. 또한, 시뮬레이티드 어닐링을 이용해 중심성 기반 후보군을 미세 조정함으로써, 무작위 탐색에 비해 5 % 이하의 EFS 차이만을 보이며 거의 최적에 근접하는 결과를 얻었다. 마지막으로, 실제 인간 접촉망(대학 캠퍼스 Wi‑Fi 로그 기반)에서 동일한 분석을 수행했으며, GED‑Walk와 매개중심성의 순위가 실제 감염 실험 결과와 일치함을 확인했다. 전체적으로 이 논문은 네트워크 중심성을 백신 정책에 적용하는 체계적 프레임워크를 제시하고, 최적·비최적 상황에 따라 적절한 중심성 선택이 필요함을 과학적으로 입증한다.