거리 의존성 링크가 초래하는 격자 네트워크 연쇄 붕괴의 임계 현상

초록

두 개의 상호 의존 격자 네트워크에서 의존성 링크의 최대 거리 r에 따라 연쇄 붕괴의 전이 형태가 달라진다. r이 8 이하일 때는 연속적인 2차 전이가, 그보다 클 때는 급격한 1차 전이가 나타난다. 임계 파괴 비율 pc는 r에 따라 선형적으로 증가했다가 중간값에서 최대에 도달하고, 무한 거리에서는 다시 감소한다.

상세 분석

본 논문은 동일 평면에 배치된 두 개의 정사각형 격자 네트워크 A와 B가 상호 의존성을 가질 때, 의존성 링크의 최대 거리 r가 전반적인 연쇄 붕괴 현상에 미치는 영향을 정량적으로 분석한다. 각 네트워크의 노드는 네트워크 내부에서 4-근접 연결을 유지하면서, 반대 네트워크의 노드와는 거리 r 이내에서 무작위로 매칭된 의존성 링크를 가진다. 이러한 설정은 실제 전력·통신·교통 등 물리적 인프라가 지리적 제약을 받는 상황을 모델링한다는 점에서 의미가 크다. 저자들은 초기 노드 파괴 비율 p를 조절하며, 파괴된 노드와 그에 의존하는 파트너 노드가 연쇄적으로 제거되는 과정을 시뮬레이션하고, 최종적으로 남는 거대 연결성분(giant component)의 크기 P∞(p,r)를 측정한다. 핵심 결과는 r이 임계값 r_max≈8(격자 단위) 이하일 때는 P∞가 연속적으로 감소하는 2차 전이(second‑order) 형태를 보이며, r>r_max에서는 급격히 사라지는 1차 전이(first‑order) 형태를 나타낸다는 것이다. 특히 r<r_max 구간에서 임계 파괴 비율 pc(r)는 r=0에서 0.593으로 시작해 선형적으로 증가해 r=r_max에서 최대 0.738에 도달하고, r→∞(무제한 의존성 거리)에서는 0.683으로 감소한다는 점이 눈에 띈다. 저자들은 이러한 현상을 설명하기 위해, 제한된 의존성 거리 r이 네트워크 내부의 클러스터 크기와 비교될 때 발생하는 ‘핵심‑핵심’ 상호작용을 고려한 퍼콜레이션 이론을 확장하였다. 구체적으로, r이 작을 경우 의존성 파트너가 동일 클러스터 내에 존재할 확률이 높아져, 파괴가 국소적으로 제한되고 연속적인 전이가 발생한다. 반대로 r이 크면 파트너가 서로 다른 대규모 클러스터에 걸쳐 연결되면서, 작은 초기 손상이 전체 시스템을 한 번에 붕괴시키는 임계 현상을 유발한다. 분석적 접근은 무작위 매칭을 평균화한 복합 네트워크의 유효 차수 분포와, 거리 제한에 따른 연결 확률 함수를 결합해 임계 조건을 도출한다. 시뮬레이션 결과는 이론적 예측과 정량적으로 일치하며, 특히 전이 차이와 pc(r)의 비선형 변화를 정확히 재현한다. 이러한 연구는 물리적 거리 제약이 있는 상호 의존 인프라의 설계 시, 의존성 링크를 너무 짧게 혹은 너무 멀게 설정하는 것이 시스템 복원력을 저하시킬 수 있음을 시사한다.