클러스터링 조절 네트워크에서 경쟁 접촉 과정의 불연속 전이

초록

워츠-스털즈와 에르되시-레니 그래프(클러스터링 가변) 위에서 두 상태 S와 D가 경쟁한다. S는 두 명의 인접 D에 의해 즉시 D로 전이하고, D는 인접 S가 있으면 확률 p로 S로 전이한다. 클러스터링 계수 C에 따라 임계 확률 p_c가 변하며, p>p_c에서는 S가 전역적으로 지배하고 p<p_c에서는 D가 일정 비율을 유지한다. 수치 시뮬레이션과 평균장 이론 모두 전이가 불연속적임을 보여준다.

상세 분석

본 연구는 동질적 네트워크, 즉 평균 차수가 일정한 워츠‑스털즈(WS)와 에르되시‑레니(ER) 그래프를 대상으로 두 가지 접촉 과정을 동시에 진행시킨다. 노드의 상태는 S(감염되지 않음)와 D(감염) 두 가지이며, 전이 규칙은 비대칭적이다. S→D 전이는 “두 명 이상의 상호 연결된(D–D) 이웃”이 존재할 때 확률 1로 일어나며, 이는 클러스터링이 높은 네트워크에서 전이 경로가 급격히 늘어나는 메커니즘을 제공한다. 반대로 D→S 전이는 “하나 이상의 S 이웃”이 있을 때 확률 p로 일어나며, p는 외부 제어 파라미터이다. 이러한 규칙은 전통적인 SIS 혹은 SIR 모델과 달리, 다중 이웃의 동시 존재 여부가 전이 조건이 되므로 네트워크의 삼각형 구조, 즉 클러스터링이 전이 역학에 직접적인 영향을 미친다.

클러스터링 계수 C를 조절함으로써 WS와 ER 네트워크 모두에서 전이 임계점 p_c(C)를 측정하였다. WS 네트워크는 재배선 확률 β에 따라 C가 연속적으로 감소하지만 평균 차수는 유지된다. ER 네트워크는 삼각형 재배치를 통해 C를 인위적으로 높였으며, 이는 평균 차수와 연결 확률을 변형시키지 않는다. 실험 결과, C가 증가할수록 p_c가 크게 상승한다. 이는 높은 클러스터링이 S→D 전이를 촉진시키는 동시에, D→S 전이를 억제하는 구조적 장벽을 형성한다는 의미이다. 특히 C≈0.3 이상에서는 p_c가 거의 포화 수준에 도달해, 작은 p 변화에도 시스템이 전역적인 S 지배 상태로 급격히 전이한다.

시간에 따른 상태 비율 ρ_S(t)와 ρ_D(t)를 관찰하면, p>p_c에서는 ρ_S가 지수적으로 증가해 결국 1에 수렴하고, 반대로 p<p_c에서는 ρ_D가 비영(0)보다 큰 고정점을 유지한다. 전이점 근처에서 ρ_S의 급격한 점프가 관측되며, 이는 전형적인 1차(불연속) 상전이와 일치한다. 평균장 근사식 ⟨k⟩·p·ρ_S·(1−ρ_S)−C·ρ_D²≈0을 도출했으며, 이 식은 수치 시뮬레이션과 정량적으로 일치한다. 평균장 해석에서도 전이점에서 해의 다중성(두 개의 안정된 고정점)이 나타나며, 이는 히스테리시스 현상을 야기할 수 있음을 시사한다.

또한, 네트워크 규모 N을 늘려도 p_c와 전이 특성은 크게 변하지 않아, 관측된 불연속 전이가 무한계에서도 유지된다는 점을 확인하였다. 이는 클러스터링이 국소적인 구조적 특성에 머무르지 않고, 전역적인 동역학을 좌우한다는 중요한 물리적 의미를 가진다. 마지막으로, 실험적 변형(예: D→S 전이 확률을 이웃 수에 비례하도록 조정)에서는 전이 특성이 연속적인 2차 전이로 변함을 확인했으며, 이는 전이 규칙 자체가 전이 차수와 클러스터링 의존성을 결정한다는 결론을 뒷받침한다.

요약하면, 본 논문은 클러스터링이 높은 동질 네트워크에서 비대칭적 경쟁 접촉 과정이 불연속적인 상전이를 보이며, 임계 확률 p_c가 클러스터링 계수 C에 강하게 의존한다는 새로운 현상을 제시한다. 이는 사회적 전염, 의견 확산, 생태계 경쟁 등 다양한 복합 시스템 모델링에 중요한 시사점을 제공한다.