[論文レビュー] Two phase transitions in modular multiplex networks

Yael Kfir-Cohen, Dana Ben Porath+3 more|arXiv (Cornell University)|Feb 10, 2026

Complex Network Analysis Techniques被引用数 0

ひとこと要約

論文はモジュラー多重ネットワークがペロトレーションの下で2つの異なる位相遷移（モジュールの分離と全体の崩壊）を経験し、遷移の型はモジュール間結合範囲に依存する（連続、急激、または混合次数）、解析的閾値で裏付けられる。

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.

研究の動機と目的

• densely connected modules with sparse inter-module links を持つモジュラー網の耐性理解を動機づける。
• 2つのモジュラー多重モデル（2D格子とランダムレギュラー）におけるペロトレーション誘起の位相遷移を調べ、単層モジュラー網と比較する。
• モジュール分離の解析的閾値を導出し、モデル間でカスケードの性質を特徴づける。

提案手法

• モデル (a): 四近接モジュールへリンクを持つモジュラー格子状の多重網。ノードはモジュール内外の結合を持ち、機能には両層の巨大成分が必要。
• モデル (b): 各モジュールがD個の他モジュールと接続される（ランダムレギュラー型）で、二層と各ノード内の相互依存を持つモジュラー網。
• ノードは両方の層で巨大成分に属する場合のみ機能可能（モジュplexペロトレーション）。
• 局所的巨大成分へ到達できないモジュール間リンクの崩壊確率を比較して空間的（モジュール分離）閾値 p_c^{sp} を、GとパラメータQ, D, k_intraを用いて解析的に導出。
• 非モジュラーのモジュラー格子網とRRネットワークの既知の結果を用いて p_c^{sp} を妥当化（Eq. 2–4）し、シミュレーションと比較。
• 遷移の性質（連続 vs 急激）を評価し、臨界指数（β ≈ 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）は第2の遷移の階級と性質にどう影響するか。
• RQ3 空間的（モジュール分離）遷移の解析的閾値を導出し、それをモジュール内結合とモジュール間トポロジーと関連付けられるか。
• RQ4 モジュラー多重ネットワークは混合次数遷移を示すか、関連する臨界指数とカスケード動力学はどうなるか。
• RQ5 単層モジュラー網およびERモジュラー網と比較して、遷移挙動と閾値はどうなるか。

主な発見

• 2つの異なる位相遷移が生じる：モジュール分離とモジュール内部での全体崩壊。
• 格子ベースの多重網は1つの連続遷移と1つの急激（混合次数）遷移を示し、RR多重網は2つの急激遷移を示す。
• 上部の遷移（モジュール分離）はモジュール間結合範囲（短距離 vs 長距離）に影響を受ける。
• 下部の遷移（モジュール崩壊）はERペロトレーション閾値 p_c^{ER} ≈ 2.4554/k_intra に似た挙動を示し、単層ケースでは連続だが多重ケースでは急激。
• RRモデルの空間遷移は混合次数挙動を示し、測定値 β ≈ 0.506 およびカスケード持続時間指数 ζ ≈ 0.506 が長寿命の臨界に近い動きを示す。
• 解析式（Eq. 2–4）はモジュール次数 Q および結合度 D を用いて p_c^{sp} を予測し、シミュレーション（図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