네트워크 최단 경로와 전염병 분포의 최대 엔트로피 모델

초록

본 논문은 네트워크의 최단 경로 길이 히스토그램을 연속 확률분포로 모델링한다. 최대 엔트로피 원리를 적용해 일반화 감마(Generalized Gamma) 분포를 도출하고, 기존에 제시된 감마, Weibull, 로그정규 분포를 특수 경우로 포함한다. 합성 및 실제 네트워크 실험을 통해 일반화 감마 분포가 다양한 토폴로지에서 가장 높은 적합도를 보임을 입증한다.

상세 분석

논문은 먼저 최단 경로 길이 분포가 네트워크 구조와 전염병 확산 동역학 사이의 중요한 연결 고리임을 강조한다. 기존 연구에서는 전염병 확산 과정이 감마 분포(전력법칙 지수 2 < γ < 3인 스케일프리 네트워크)나 Weibull 분포(ER 그래프)로 설명된 바 있으나, 이러한 모델들은 토폴로지에 대한 강한 가정을 필요로 한다. 저자들은 “최단 경로 길이와 전염병 발생 횟수는 시간 t에서의 감염자 수와 일대일 대응한다”는 duality를 이용해, 전염병 확산을 고도로 전염성이 큰 SIR 과정으로 가정하고, 이 과정의 확률적 특성을 최대 엔트로피 원칙에 의해 추정한다.

최대 엔트로피 최적화 과정에서 제약조건으로는 (1) 전체 확률의 정규화, (2) 평균 경로 길이(또는 평균 감염 시간)와 같은 1차 모멘트, (3) 로그-제곱 평균 등 2차 모멘트를 포함한다. 라그랑지 승수를 도입해 최적화하면 파라미터 σ, α, β를 갖는 일반화 감마 분포

f(t|σ,α,β)= (β/σ^α Γ(α/β)) t^{α‑1} exp