거리 제한 의존성으로 인한 네트워크 붕괴와 전이 양상

초록

본 연구는 두 개의 무작위 정규(Random Regular) 그래프가 거리 제한(ℓ) 하에 상호 의존성을 가질 때, 초기 노드 파괴 후 발생하는 연쇄 붕괴 현상을 분석한다. 노드 차수 k와 최대 의존 거리 ℓ에 따라 전이 유형이 연속(2차)에서 불연속(1차)으로 바뀌는 비선형 관계를 밝혀냈으며, ℓ=1인 경우에 대한 정확한 해석적 해를 제시한다.

상세 분석

논문은 먼저 두 개의 동일한 RR 네트워크(A, B)를 구축하고, 각 노드 쌍 사이에 최단 경로 길이가 ℓ 이하인 의존 링크를 일대일로 연결한다. ℓ=1인 경우, 의존 링크는 인접한 노드끼리만 허용되며, 이를 ‘모노머’와 ‘다이머’(짝)로 구분한다. 모노머는 자신과 동일한 인덱스의 노드와 연결되고, 다이머는 서로 이웃인 두 노드가 상호 의존성을 형성한다. 이 구조는 전통적인 무제한 의존성 모델과 달리 파괴된 노드가 무작위가 아니라 지역적 패턴을 따라 발생하도록 만든다.

연쇄 붕괴 과정은 초기 파괴 비율 p에 따라 반복적으로 두 네트워크를 오가며 진행된다. 각 단계에서 가장 큰 연결 성분에 속하지 않는 노드와 그에 의존하는 노드가 제거된다. 논문은 이 과정을 확률적 재귀식으로 전개하여, 각 노드 유형(모노머, 매치된 다이머, 언매치된 다이머)에 대한 탈락 확률 a_m, a_d, a_u와 그 상호 의존성을 나타내는 z_m, z_d를 도출한다. 특히 a_d와 a_u 식에서는 두 네트워크 간 경로가 겹칠 경우와 겹치지 않을 경우를 구분해 P(x∪y)와 P(x∩y)를 정확히 계산한다.

핵심 결과는 식 (9)에서 제시된 전체 상호 거대 성분 비율 µ(p)이다. µ는 p, k, ℓ, 그리고 앞서 정의한 m(모노머 비율), q(다이머-모노머 연결 비율) 등 여러 파라미터에 의존한다. 수치 해석을 통해 k≤7에서는 µ가 연속적으로 0에 접근하는 2차 전이가 나타나고, k≥9에서는 p가 임계값 p_c 이하로 떨어지면 µ가 급격히 0으로 튀는 1차 전이가 발생한다. 흥미롭게도 k=8, ℓ=1에서는 두 전이가 연속적으로 나타나며, 첫 번째 1차 전이(p_c^I≈0.2762)에서는 µ가 비제로 값(α)으로 급변하고, 두 번째 2차 전이(p_c^{II}≈0.2688)에서는 µ가 완전히 소멸한다. 이는 의존 거리와 차수가 전이 유형을 동시에 결정한다는 새로운 현상을 보여준다.

또한 ℓ가 증가할수록 p_c는 단조 상승한다는 점을 발견했는데, 이는 거리 제한이 완화될수록 네트워크가 더 취약해짐을 의미한다. 이는 기존 격자 기반 연구에서 보고된 ℓ에 대한 비단조적(p_c가 최대값을 갖는) 결과와는 대조적이며, 무작위 정규 그래프의 높은 차수와 무작위 연결 특성이 이러한 차이를 야기한다는 해석을 제시한다.

전체적으로 논문은 거리 제한 의존성이라는 현실적 제약을 수학적으로 모델링하고, 이를 통해 전이 유형과 임계점의 정확한 위치를 예측할 수 있는 해석적 프레임워크를 제공한다. 이는 전력망·교통망·공항망 등 실제 인프라 시스템에서 지역적 의존성이 시스템 복원력에 미치는 영향을 정량화하는 데 중요한 이론적 토대를 제공한다.