모듈식 멀티플렉스 네트워크의 이중 위상 전이와 혼합 차수 현상

초록

본 논문은 모듈로 구성된 멀티플렉스 네트워크에서 무작위 노드 파괴(percolation) 시 두 개의 뚜렷한 위상 전이가 발생함을 밝힌다. 첫 번째 전이는 모듈 간 연결이 끊어져 네트워크가 독립적인 모듈들로 분리되는 것이고, 두 번째 전이는 각 모듈 내부의 ER형 연결까지 붕괴되는 현상이다. 모듈 간 연결을 2차원 격자형(Random Regular) 방식으로 배치했을 때 전이 양상이 연속, 급격, 혹은 혼합 차수(mixed‑order) 형태로 달라짐을 시뮬레이션과 이론적 분석을 통해 확인하였다. 특히 RR‑구조에서는 두 개의 1차 전이가 동시에 나타나며, 임계 지수 β≈0.506을 갖는 혼합 차수 전이가 관찰된다.

상세 분석

이 연구는 두 가지 모듈식 멀티플렉스 모델을 제시한다. (a) 모듈을 2‑D 정사각형 격자 상에 배치하고, 각 모듈이 네 개의 최근접 이웃 모듈과만 인터링크를 갖는 경우와, (b) 각 모듈이 무작위 정규(Random Regular, RR) 네트워크 상에서 고정된 D개의 다른 모듈과 연결되는 경우이다. 모든 모듈 내부는 평균 차수 k_intra를 갖는 포아송(ER) 그래프이며, 인터링크의 평균 차수는 k_inter이며, 모듈당 전체 인터링크 수 Q = k_inter·ζ² 로 정의된다(ζ는 모듈의 가로·세로 크기). 각 노드는 두 레이어에 동시에 존재하며, 두 레이어 모두에서 거대한 연결성 성분(giant component)에 포함돼야 기능한다는 의존성 규칙을 적용한다.

퍼콜레이션 과정에서 노드 비율 p가 감소하면, 먼저 인터링크가 파괴되어 모듈 간 연결이 끊어지는 ‘공간 전이(spatial transition)’가 일어난다. 저자들은 이 전이의 임계점 p_spc를, 비모듈형 네트워크(격자 또는 RR)에서의 bond percolation 임계 확률 b_c와 연결시킨다. 구체적으로 두 모듈의 거대한 성분을 연결하는 인터링크가 전혀 없을 확률 X_k =