무작위 순차적 네트워크 재규격화와 임계 트리의 동역학

초록

본 논문은 임의의 그래프에 적용 가능한 무작위 순차적 재규격화(RSR) 방법을 제안하고, 이를 임계 트리 모델에 적용해 세 단계의 진화 양상을 분석한다. 초기 단계에서는 평균장 이론으로 $\nu=1/2$를 도출하고 차수 분포가 $p_k\sim k^{-2}$ 형태로 넓어지며 분산이 $N_0^{1/2}$까지 증가한다. 중간 단계에서는 허브가 급격히 형성돼 실현 간 변동이 커지고, 임계 구간 $N\sim N_0^{1/2}$에서 유한크기 스케일링이 나타난다. 마지막 단계에서는 별 모양 구조가 등장하고, 별이 처음 나타나는 크기 분포가 $N_0^{\nu_{star}}$(≈$N_0^{1/4}$) 스케일의 절단을 갖는 거듭 제곱 법칙을 따른다.

상세 분석

논문은 기존의 병렬식 네트워크 재규격화 기법과 달리, 각 단계에서 하나의 노드를 무작위로 선택하고 그 주변의 반경 $\ell=1$ 이내 노드들을 하나의 슈퍼노드로 합치는 순차적 절차를 정의한다. 이 과정은 구현이 간단할 뿐 아니라, 트리 구조에 대해 정확한 확률론적 해석이 가능하도록 만든다. 저자는 먼저 초기 단계 $N_0^{\nu}\lesssim N<N_0$에서 평균장 접근을 적용한다. 여기서 $N$은 현재 남아 있는 노드 수, $N_0$는 초기 노드 수이며, $\nu=1/2$는 무작위 보행(RW) 분석을 통해 도출된다. 이 단계에서는 각 RSR 스텝이 평균적으로 $1$개의 노드를 제거하고, 남은 노드들의 차수 분포가 점차 넓어져 $p_k\propto k^{-2}$ 형태의 파워법칙을 형성한다. 특히 차수의 분산이 $N_0^{1/2}$까지 발산함을 보이며, 이는 네트워크가 점점 더 이질적인 구조로 변한다는 것을 의미한다.

중간 단계 $N_0^{1/4}\lesssim N\lesssim N_0^{1/2}$에서는 허브가 급격히 성장한다. 이때 RSR 과정은 큰 차수를 가진 노드가 주변 노드를 흡수하면서 양자화된 점프를 일으키고, 실현 간 변동이 크게 증가한다. 저자는 이 구간을 임계 구간으로 규정하고, 유한크기 스케일링 이론을 적용해 교차 함수(crossover function)를 제시한다. 특히 $N\sim N_0^{1/2}$에서의 스케일링 변수 $x=N/N_0^{1/2}$를 도입해, 평균 차수와 분산이 $x$에 따라 어떻게 변하는지를 정량적으로 설명한다.

마지막 단계 $1\ll N\lesssim N_0^{1/4}$에서는 별(star) 구조가 지배적이다. 하나의 중심 허브가 다수의 잎 노드와 연결된 형태가 반복되며, 별이 처음 형성되는 크기 $s$의 분포 $P(s)\sim s^{-\tau}$가 $\tau\approx 2$인 파워법칙을 보인다. 이 분포는 $s_{\max}\sim N_0^{\nu_{star}}$(≈$N_0^{1/4}$)에서 절단되며, 이는 전체 네트워크가 결국 하나의 거대한 허브와 다수의 잎으로 수렴함을 의미한다. 저자는 수치 시뮬레이션을 통해 이 스케일링 지수를 검증하고, 이론적 예측과의 일치를 확인한다. 전체적으로 RSR은 트리 구조의 자가조직화와 급격한 코어-리프 전이를 포착하는 강력한 도구이며, 차수 분포와 클러스터 크기 분포의 동역학을 정밀하게 기술한다.