복잡계 네트워크의 경계는 프랙탈이다

초록

본 연구는 네트워크에서 평균 거리보다 멀리 떨어진 노드 집합을 “경계”라 정의하고, ER·스케일프리 모델 및 실제 네트워크에서 이 경계가 B⁻² 형태의 파워‑러프 분포와 차원 2의 프랙탈 구조를 보임을 실험·분석하였다. 결과는 전염병 확산 등 동적 과정에 새로운 시사점을 제공한다.

상세 분석

논문은 먼저 평균 최단거리 d (≈ln N/ln ⟨k⟩)보다 큰 쉘 ℓ 에 속하는 노드들을 “경계”라 정의한다. 시뮬레이션 결과, ℓ < d 구간에서는 쉘 크기 Bℓ 가 지수적으로 감소하지만, ℓ > d 구간에서는 누적분포 P(Bℓ) ∼ Bℓ⁻¹, 즉 확률밀도 ˜P(Bℓ) ∼ Bℓ⁻²를 보이며 스케일프리 특성을 갖는다. 이는 경계가 특정 규모 없이 다양한 크기를 가질 수 있음을 의미한다. 또한 ℓ > d 구간에서 경계 노드들을 제거하면 네트워크는 여러 클러스터로 분리되며, 클러스터 크기 분포 n(s) ∼ s⁻³, 평균 거리와 크기 사이의 관계 s ∼ d² 를 만족한다. 이는 임계 퍼콜레이션 클러스터와 동일한 차원 df≈2 를 나타내는 프랙탈 구조와 일치한다.

이론적 근거는 무한 네트워크에서 루프를 무시하고 브랜칭 프로세스로 근사한 뒤, 차수분포 q(k) 의 생성함수 G₀(x), G₁(x) 을 이용해 쉘 크기 Bₘ 의 분포 ˜Gₘ(x) 를 전개한다. 큰 m (≪ d)에서는 G₁ 반복 적용이 f((1‑x) k̃ᵐ) 형태로 수렴하고, 푸아송·스케일프리 경우 각각 δ 값을 통해 ˜P(Bₘ) ∼ Bₘ^{‑(δ‑1)} 와 지수적 절단 B*ₘ ∼ k̃ᵐ을 도출한다. 최소 차수가 kₘ≥3 인 경우에는 δ=∞ 가 되어 프랙탈 경계가 사라진다는 점도 설명한다.

전염병 확산 관점에서, 평균 거리 d 이후의 경계는 감염이 도달하기 어려운 “외곽” 영역을 형성한다. 파워‑러프 분포는 일부 노드가 매우 큰 경계 클러스터에 속할 확률을 높여, 전염병이 전체 네트워크를 완전히 장악하지 못하고 자연스럽게 소멸될 가능성을 제공한다.