공간에 내재된 복잡 네트워크의 차원과 스케일링 법칙

초록

본 연구는 1차원·2차원 격자 위에 임베딩된 네트워크에서 연결 거리의 파워‑law 분포(p(l)∝l⁻ᵟ)를 가정하고, 네트워크 차원 d를 두 가지 독립적인 방법(질량‑반경 스케일링과 무작위 보행자 복귀 확률)으로 측정한다. 결과는 δ<dₑ에서는 d가 무한, δ>2dₑ에서는 d가 임베딩 차원 dₑ와 동일함을 확인한다. 중간 구간 dₑ≤δ<2dₑ에서는 d가 연속적으로 감소하며, δ가 dₑ에 가까워질수록 d−dₑ∼(δ−dₑ)⁻¹의 관계를 보인다. 또한 위상 거리 ℓ에 대한 질량 M(ℓ)과 유클리드 거리 r(ℓ)의 성장 형태가 거듭 제곱 지수(exp

상세 분석

이 논문은 “공간에 내재된 복잡 네트워크”라는 개념을 정량화하기 위해 물리학에서 차원 개념을 차용한다. 저자들은 먼저 네트워크를 dₑ 차원의 격자 위에 배치하고, 두 노드 사이의 연결이 거리 r에 대해 확률 p(r)∝r⁻ᵟ 로 떨어지는 모델을 구축한다. 여기서 δ는 거리 의존성의 강도를 나타내는 핵심 파라미터이며, δ의 값에 따라 네트워크의 구조적 차원이 크게 달라진다. 차원 d는 두 독립적인 방법으로 정의된다. 첫 번째는 질량 M(r) 즉, 반경 r 이내에 포함된 노드 수가 M(r)∝rᵈ 로 스케일링되는지 확인하는 방법이다. 두 번째는 무작위 보행자가 시작점으로 돌아올 확률 P₀(r)∝r⁻ᵈ 를 측정함으로써 동일한 차원을 추정한다. 수치 실험 결과 두 방법이 일관된 d 값을 제공함을 보여, 차원 정의가 견고함을 입증한다.

δ<dₑ 구간에서는 장거리 연결이 빈번히 발생해 네트워크가 사실상 완전 그래프에 가까워지며, 질량이 반경에 무관하게 급격히 증가한다. 따라서 차원 d는 수학적으로 무한대로 발산한다. 반대로 δ>2dₑ 구간에서는 연결이 짧은 거리로 제한되어, 네트워크는 임베딩 격자와 거의 동일한 토폴로지를 갖는다. 이때 d는 정확히 dₑ와 일치한다. 가장 흥미로운 것은 중간 구간 dₑ≤δ<2dₑ이다. 여기서 저자들은 d가 연속적으로 감소한다는 사실을 정밀히 관찰한다. 특히 δ가 dₑ에 근접할 때 d−dₑ∼(δ−dₑ)⁻¹ 라는 역제곱 관계가 나타나, 차원이 급격히 변하는 임계 현상을 시사한다.

위상 거리 ℓ(노드 간 최소 홉 수)와 물리적 거리 r, 그리고 질량 M 사이의 관계도 상세히 분석한다. δ<dₑ에서는 M(ℓ)∝e^{cℓ} 로 지수적으로 성장하고, r는 ℓ에 거의 의존하지 않는다. 반면 δ≥2dₑ에서는 전통적인 스케일링 M(ℓ)∝ℓ^{d_ℓ}, r(ℓ)∝ℓ^{1/d_{min}} 가 성립한다. 중간 구간에서는 M(ℓ)와 r(ℓ) 모두 스트레치드 지수 형태, 즉 M(ℓ)≈exp