스케일프리 네트워크의 내재적 상관관계와 자기 평균성 붕괴

초록

본 논문은 무작위 스케일프리 네트워크에서 다중 연결과 자기루프를 금지하는 제약이 내재적 degree‑degree 상관관계를 유발한다는 점을 밝힌다. 이러한 상관은 정점의 차수가 네트워크 크기의 √N보다 빠르게 성장할 때만 의미를 갖으며, 평균 이웃 차수 k_nn(k)의 형태를 크게 변형시킨다. 저자들은 페르미온 배제 원리를 차용한 자기 일관 방정식을 통해 k_nn(k)를 예측하는 분석법을 제시하고, 실험적으로 네트워크가 자기 평균성을 상실해 두 번째 차수 모멘트가 실현마다 수십 배 차이날 수 있음을 확인한다.

상세 분석

이 연구는 스케일프리 네트워크 모델에서 흔히 가정되는 “무상관” 가정을 비판한다. 저자들은 구성 모델(configuration model)을 이용해 각 정점의 차수를 P(k)∝k^−γ 로 설정하고, 이후 무작위로 연결을 시도한다. 여기서 두 가지 핵심 제약, 즉 자기루프와 다중 연결을 금지하면, 차수가 큰 정점들 사이에 기대되는 연결 수 n_ij = k_i k_j/(N⟨k⟩) 가 1을 초과하게 된다. 이는 실제로는 불가능하므로, 연결 시도가 거부되는 “프러스트레이션” 현상이 발생하고, 결과적으로 차수‑차수 상관관계가 내재적으로 형성된다. 저자들은 이를 페르미온 배제 원리와 유사하게 해석하고, n_ij 를 g(k_i)g(k_j)/(1+g(k_i)g(k_j)) 형태로 재정의한다. 여기서 g(k)는 자기 일관 방정식

 g(k) = k /