소규모 세계 네트워크의 진정한 보편성

초록

이 논문은 기존에 널리 사용되던 작은‑세계 계수 σ가 클러스터링을 무작위 네트워크와 비교함으로써 과도하게 작은‑세계 현상을 과대평가한다는 문제를 지적한다. 저자들은 클러스터링은 격자(network lattice)와, 경로 길이는 무작위(network random)와 비교하는 새로운 지표 ω를 제안하고, 다양한 실제·시뮬레이션 네트워크에 적용해 ω가 –1에서 +1 사이의 값을 갖는 연속 스펙트럼을 제공함을 보인다. ω≈0일 때가 진정한 작은‑세계이며, 기존 σ 기준으로는 작은‑세계로 분류되던 일부 네트워크가 실제로는 격자‑또는 무작위‑성향에 가깝다는 결론을 제시한다.

상세 분석

논문은 먼저 Watts‑Strogatz(1998) 모델이 제시한 “높은 클러스터링과 짧은 평균 경로 길이”라는 정의를 재검토한다. 기존 연구들은 클러스터링 계수 C와 평균 경로 길이 L을 각각 무작위 네트워크의 C_rand, L_rand와 비교해 비율 γ=C/C_rand, λ=L/L_rand을 구하고, σ=γ/λ>1이면 작은‑세계라고 판단했다. 그러나 C_rand는 일반적으로 매우 낮아(≈0.001 수준) 작은 변동에도 γ가 크게 변동한다. 이는 실제 네트워크가 격자와 유사한 높은 C를 가졌음에도 불구하고, C_rand가 극히 작아 σ가 과도하게 부풀려지는 현상을 초래한다. 저자들은 이러한 문제점을 시각화하고, 두 네트워크 A( C=0.5, C_rand=0.01)와 B( C=0.05, C_rand=0.001) 사이에서 σ가 거의 동일하게 나타나는 예시를 들어 설명한다. 즉, σ는 “무작위와 얼마나 다른가”를 측정하지만 “격자와 얼마나 유사한가”를 반영하지 못한다는 것이다.

이를 보완하기 위해 제안된 ω는 다음과 같이 정의된다:
ω = (L_rand / L) – (C / C_latt)
여기서 C_latt는 동일한 노드·연결 수를 가진 완전 격자 네트워크의 클러스터링이다. ω는 –1에서 +1 사이의 값을 가지며, 0에 가까울수록 L≈L_rand이면서 C≈C_latt, 즉 이상적인 작은‑세계 상태를 의미한다. 양의 ω는 무작위‑성향(짧은 L, 낮은 C)을, 음의 ω는 격자‑성향(긴 L, 높은 C)을 나타낸다.

실험에서는 1000노드, 평균 차수 k=10인 격자를 p∈