[논문 리뷰] Two phase transitions in modular multiplex networks

Yael Kfir-Cohen, Dana Ben Porath외 3명|arXiv (Cornell University)|2026. 02. 10.

Complex Network Analysis Techniques인용 수 0

한 줄 요약

이 논문은 모듈식 이중층 네트워크가 퍼colation 하에서 두 가지 다른 위상 전이를 경험하며: 모듈 간의 연결 끊김과 전체 붕괴, 전이 유형은 모듈 간 연결 범위에 따라 연속적, 급격한, 또는 혼합-차의 형태로 나타나며, 해석적 임계값으로 뒷받침된다.

ABSTRACT

Modular networks, such as critical infrastructures, are often built from distinct, densely connected modules (e.g., cities) that are sparsely interconnected. When such networks are gradually and randomly disrupted under a percolation process, they undergo two critical phase transitions. The first transition occurs when modules become isolated from one another, while the second corresponds to the collapse of the entire network, including the internal connectivity of the modules. Here, we study these phase transitions in modular multiplex networks and compare them with those observed in single-layer modular networks. We focus on models in which the modules are arranged and connected either as a Random Regular network or as a two-dimensional square lattice. We show here that these systems exhibit diverse transition behaviors, with some transitions occurring continuously and others abruptly; notably, one realistic model could display two distinct first-order transitions in the same system. For the modular Random Regular multiplex, we further characterize the spatial transition through its scaling behavior, revealing signatures of a mixed-order phase transitions. In addition, we analytically determine the critical threshold at which modules become disconnected. Our results highlight the crucial role of modular organization and the critical role of interdependence in shaping network vulnerabilities under failures.

연구 동기 및 목표

• 밀집 연결된 모듈로 구성되고 모듈 간 연결은 희박한 모듈 간 링크인 모듈식 네트워크의 회복력에 대한 이해를 자극한다.
• 두 개의 모듈식 멀플렉스 모델(2D 격자 및 무작위 정규)에서 퍼colation에 의해 유도되는 위상 전이를 조사하고 이를 단일층 모듈 네트워크와 비교한다.
• 모듈 간 분리(spatial) 전이의 해석적 임계값을 유도하고 모델 간 캐스케이드의 성격을 규명한다.

제안 방법

• 모델 (a): 이웃 모듈 네 곳에 대한 모듈 간 링크를 갖는 다중층 모듈 격자; 노드는 모듈 내 및 모듈 간 연결을 가지며, 기능하려면 두 층 모두에 거대 구성요소가 필요하다.
• 모델 (b): 각 모듈이 D개의 다른 모듈에 연결된 다중층 모듈 네트워크(Random Regular 토폴로지)로 두 층과 각 노드 내의 상호 의존성을 가진다.
• 노드는 두 층 모두에서 거대 구성요소에 속해야만 기능한다(다중층 퍼colation).
• 공간적(모듈 분리) 임계값 p_c^{sp}의 해석적 도출은 모듈 간 링크가 지역 거대 구성요소에 도달하지 못할 확률을 비교하여 G 및 매개변수 Q, D, k_intra를 사용.
• 비모듈러 멀플렉스 격자 및 RR 네트워크에 대한 알려진 결과를 사용하여 p_c^{sp}를 검증(Eq. 2–4) 및 시뮬레이션과 비교.
• 전이의 성격(연속 대 급격)을 평가하고 임계 지수(β ≈ 0.506)와 카스케이드 동역학(ζ ≈ 0.506)을 측정한다.

Figure 1 : A schematic representation of our models. The red and blue lines represent the links in the first and second layer in the multiplex. Each circle represents a module and each dot represents a node. (a) and (b) Modular multiplexes, while drawing only inter-nodes and inter-links. In (a) the

실험 결과

연구 질문

• RQ1 모듈식 멀플렉스 네트워크에서 모듈들이 서로 연결이 끊어지는 첫 번째 전이를 촉발하는 요인은?
• RQ2 모듈 간 연결 범위/토폴로지(근거리 격자 vs 장거리 RR)가 두 번째 전이의 차수와 성격에 어떻게 영향을 미치는가?
• RQ3 공간적(모듈 분리) 전이의 해석적 임계값을 도출하고 이를 모듈 내 연결 및 모듈 간 토폴로지와 관련지을 수 있는가?
• RQ4 모듈식 멀플렉스 네트워크가 혼합 차전이를 나타내며 관련 임계 지수와 캐스케이드 동역학이 있는가?
• RQ5 전이 동작과 임계값 측면에서 단일층 모듈 네트워크 및 ER 멀플렉스 네트워크와의 비교?

주요 결과

• 두 가지 구분된 위상 전이가 발생: 모듈 간 연결이 끊어지는 전이와 모듈 내에서의 전역 붕괴.
• 격자 기반 멀플렉스는 하나의 연속 전이와 하나의 급격(혼합 차) 전이를 보이고, RR 멀플렉스는 두 개의 급격 전이를 보인다.
• 상위 전이(모듈 간 연결이 끊김)는 모듈 간 연결 범위의 영향을 받는다.
• 하위 전이(모듈 붕괴)는 ER 임계값 p_c^{ER} ≈ 2.4554/k_intra에 해당하는 모듈에 대해 ER 퍼colation 임계값처럼 동작하며, 단일층에서는 연속적이지만 다층에서는 급격하다.
• RR 모델의 공간 전이는 혼합 차 전형을 보이며 측정된 β ≈ 0.506 및 카스캐이드 지속 지수 ζ ≈ 0.506으로 근의 임계 역학이 길게 지속되는 특성을 보인다.
• 해석식(Eq. 2–4)은 모듈 차수 Q와 상호연결 차수 D를 사용하여 p_c^{sp}를 예측하고 시뮬레이션(Fig. 4)과 일치한다.
• 모듈 크기를 ζ로 증가시키되 고정 k_inter일 때 상위 전이가 제거되고 ER 유사 전이가 남아 모듈 간 토폴로지의 역할을 보여준다.

Figure 2 : Simulation results for the largest cluster $P_{\infty}$ as a function of $p$ . We compare three models: (i) a single-layer lattice model, which exhibits two continuous phase transitions; (ii) a multiplex lattice model, displaying one continuous and one abrupt (mixed-order) transition; and