정규 네트워크에서는 전염병이 언제나 지속 가능

초록

이 논문은 정규 그래프(모든 정점이 동일한 차수를 갖는 네트워크)에서 클러스터링 계수와 가장 큰 연결 성분의 크기 사이에 급격한 위상 전이가 없으며, 클러스터링이 증가해도 전체 정점 수에 비례하는 거대 성분이 항상 존재한다는 것을 보인다. 이를 통해 정규 네트워크에서는 구조적 요인만으로는 전염병의 지속을 차단할 수 없으며, 전염병이 언제든지 풍토병 상태가 될 수 있음을 제시한다.

상세 분석

본 연구는 정규 네트워크의 클러스터링 계수(c)가 변함에 따라 가장 큰 연결 성분(giant component)의 상대 크기 s=S/N이 어떻게 변하는지를 정량적으로 분석한다. 기존의 모멘트 클로저(moment closure) 접근법은 c가 임계값 c*=(k‑2)/(k‑1) 를 초과하면 s가 N에 대해 서브선형적으로 성장한다는 위상 전이 가설을 제시했지만, 저자들은 대규모 수치 시뮬레이션을 통해 s가 c 전 범위에 걸쳐 부드럽게 감소하고, 어떤 c값에서도 s∝N 관계가 유지됨을 확인하였다.

이를 설명하기 위해 저자들은 클러스터링이 높은 정규 그래프를 ‘완전 클리크(크기 k+1)’들의 집합으로 시작하고, ε=1‑c가 작을 때 두 클리크 사이의 연결을 재배선(rewiring)하는 과정을 도입하였다. 이 과정에서 외부 링크의 평균 수 σ가 ε에 비례해 증가하고, Molloy‑Reed 기준 Σ=∑σ²‑2σ>0 가 항상 만족되므로, ε>0인 모든 경우에 거대 성분이 존재한다는 결론을 얻는다.

정량적 식은 두 극한을 연결한다. 낮은 클러스터링(ε≈1)에서는 각 클리크가 거의 독립적이므로 s≈1‑c·k(k‑1)/2 (식 1) 로 근사된다. 높은 클러스터링(ε≈0)에서는 클리크가 차례로 연결되면서 s≈1‑c·k(k+1)/6 (식 7) 로 감소한다. 두 식 사이의 교차를 설명하기 위해, 각 정점의 이웃 구조를 k‑star 로 모델링하고, 이웃이 ‘고도로 클러스터링된’ 상태가 되기 위한 최소 내부 링크 수 M=(k‑1)(k‑2)/2+1 을 정의하였다. 클러스터링 확률 c에 따라 이웃이 충분히 연결되지 않을 확률 W(k,c)를 베타 불완전 함수로 표현하고, 최종적으로 s(c)=1‑c·k(k+1)/6+W(k,c)