계층형 하중 네트워크의 임계 현상과 눈덩이 전파

초록

본 논문은 계층형 하중 네트워크와 그 강화 변형에서 눈덩이 전파 시간 분포를 조사한다. 일반적인 계층 격자에서는 트렁크 용량에 비례한 가중치를 투입했을 때 Gaussian 형태의 피크가 나타나며, 가중치를 감소시키면 한 번의 전파 사이클만 존재한다. 반면, V‑형 격자(특수 실현)에서는 트렁크 용량의 일정 비율 이하에서 전파 시간이 파워‑law P(t) ∝ t⁻ᵅ(α≈2.5–3)로 나타나며, 이는 네트워크가 임계 상태에 있음을 의미한다.

상세 분석

본 연구는 2차원 계층형 네트워크를 기반으로 하중 전파 현상을 모델링한다. 각 층의 사이트는 위층에서 연결된 사이트들의 용량 합에 1을 더한 값을 자체 용량으로 갖는다(식 1). 원래 격자는 각 사이트가 아래층의 두 이웃 중 하나에 무작위로 연결되는 구조이며, 이는 Cop‑per‑smith 모델과 Scheidegger의 강우 모델을 일반화한 형태이다. 이러한 네트워크는 여러 클러스터를 형성하고, 그 중 가장 큰 클러스터를 ‘최대 클러스터’라 부른다. 최대 클러스터 내부에서 용량이 가장 큰 연속 경로를 ‘트렁크’라 정의한다.

특수 실현인 V‑격자는 모든 층의 첫 번째 열을 포함하는 V‑형 클러스터를 형성한다. 한쪽 팔이 트렁크가 되고, 반대쪽 팔은 트렁크와 평행하게 연결된다. 이 구조는 가능한 모든 실현 중 트렁크 용량이 최대가 되도록 설계된 것으로, 네트워크 전체에 걸쳐 용량이 층 번호와 동일하게 증가한다.

눈덩이 전파는 첫 층에 가중치 W를 투입하고, 각 사이트가 자신의 용량 W_c를 흡수한 뒤 남은 초과 가중치를 아래층 연결된 사이트로 전달하는 과정으로 정의된다. 초과 가중치가 0 이하가 되면 전파는 성공적으로 종료되고, 초과 가중치가 남아 마지막 층에 도달하면 다시 첫 층으로 순환한다. 순환이 반복되다 전파가 차단되면 ‘실패’가 된다. 전파에 소요된 층 수를 ‘눈덩이 시간’ t라 정의한다.

원래 격자에 대해 트렁크 용량 W_T와 동일한 가중치를 투입하면 눈덩이 시간 분포 P(t)는 t/M < 1 구간이 없으며, 여러 사이클(최대 3번) 후에 종료된다. 네트워크 크기 M을 정규화하면 서로 다른 M에 대해 분포가 동일하게 스케일링되는 것을 확인하였다. 가중치를 0.1 W_T ~ 0.2 W_T 정도로 낮추면 한 사이클만 존재하고, 분포는 평균 a와 표준편차 σ를 갖는 Gaussian 형태로 잘 맞는다(식 2). 가중치를 0.3 W_T ~ 0.9 W_T로 증가시키면 두 번째, 세 번째 사이클이 차례로 나타나며, Gaussian 피크가 중첩되는 복합 형태가 된다.

반면 V‑격자에서는 트렁크 용량 이하의 가중치를 투입했을 때 눈덩이 시간 분포가 명확한 파워‑law P(t) ∝ t⁻ᵅ를 보였다. 0.1 W_T와 0.2 W_T에 대해 각각 α ≈ 2.45, 2.96의 지수를 얻었으며, 가중치를 트렁크 용량에 가깝게 할수록 파워‑law 구간이 점차 사라지고 결국 불안정한 분포가 된다. 또한 트렁크 경로를 따라 전파 시간을 측정하면 t ∝ W_f^β(β ≈ 0.33)라는 또 다른 스케일링 관계가 나타났다. 이러한 결과는 V‑격자가 원래 격자의 임계점에 해당함을 시사한다.

본 논문은 네트워크 구조가 임계 현상에 미치는 영향을 정량적으로 보여준다. V‑형 구조는 용량이 층마다 균등하게 증가하고, 트렁크가 한쪽 팔에 집중되어 있어 다양한 규모의 전파가 가능한 ‘임계’ 상태를 만든다. 이는 복잡계 네트워크에서 전파·전염·전력 흐름 등 임계 현상을 제어하거나 활용하려는 설계에 중요한 통찰을 제공한다.