비정형 성장 네트워크의 서브크리티컬 퍼콜레이션 연구

초록

본 논문은 균등 부착(Uniform Attachment) 모델을 기반으로, 성장하는 네트워크에서 퍼콜레이션이 어떻게 비평형 곱셈적 응집 과정을 모사하는지를 분석한다. π < π_c 구간에서 각 정점과 최대 컴포넌트의 크기가 n^{α(π)} 로 정규화될 때 양의 유한한 한계값으로 수렴함을 보이며, α(π) ∈ (0,½) 를 명시적으로 제시한다. 또한 초기 정점이 포함된 컴포넌트가 장기적으로 최대 컴포넌트가 되는 ‘약한 지속성(weak persistence)’ 현상과, π→π_c⁻에서도 평균 컴포넌트 크기(감수성)가 유계임을 증명한다. 이를 위해 확률 근사, 지역 수렴, 분기 랜덤 워크, 트리‑그래프 부등식 등 새로운 도구들을 개발하였다.

상세 분석

논문은 먼저 균등 부착 모델을 정의한다. 매 단계마다 새로운 정점이 m=2개의 엣지를 갖고, 각 엣지는 기존 정점 중 하나를 균등하게 선택한다. 퍼콜레이션 파라미터 π∈(0,1) 에 대해 각 엣지를 독립적으로 보존할 확률 π 로 독립적인 Bernoulli 시도를 적용한다. 이 과정은 정점이 추가됨에 따라 컴포넌트가 ‘이민(immigration)’, ‘선형 성장(linear aggregation)’, ‘곱셈적 응집(multiplicative‑coalescent‑type aggregation)’ 세 가지 메커니즘으로 진화한다는 점에서 기존 고정 정점 수의 Erdős‑Rényi 혹은 구성 모델과 근본적으로 다르다.

주요 결과는 π<π_c (π_c≈0.1464) 구간에서 존재하는 지수 α(π)=½