[論文レビュー] Coexistence of critical regimes in interconnected networks

Filippo Radicchi|arXiv (Cornell University)|Nov 27, 2013

Complex Network Analysis Techniques被引用数 1

ひとこと要約

本稿は、相互接続ネットワークの内部層および層間ノード次数の相関が、ネットワークのトポロジー的およびダイナミカルな挙動を根本的に規定することを示している。相関が臨界閾値を超えると、次数分布のモーメントを用いて調整可能な明確なレジームが出現する。この閾値未満では、上位臨界レジームがトポロジー的およびダイナミカルな相の区別を曇らせる。

ABSTRACT

Networks in the real world do not exist as isolated entities, but they are often part of more complicated structures composed of many interconnected network layers. Recent studies have shown that such mutual dependence makes real networked systems potentially exposed to atypical structural and dynamical behaviors, and thus there is a urgent necessity to better understand the mechanisms at the basis of these anomalies. Previous research has mainly focused on the emergence of atypical properties in relation with the moments of the intra- and inter-layer degree distributions. In this paper, we show that an additional ingredient plays a fundamental role for the possible scenario that an interconnected network can face: the correlation between intra- and inter-layer degrees. For sufficiently high amounts of correlation, an interconnected network can be tuned, by varying the moments of the intra- and inter-layer degree distributions, in distinct topological and dynamical regimes. When instead the correlation between intra- and inter-layer degrees is lower than a critical value, the system enters in a supercricritical regime where dynamical and topological phases are not longer distinguishable.

研究の動機と目的

• 内部層および層間ノード次数の相関が、相互接続ネットワークの構造的およびダイナミカルな挙動に与える影響を調査すること。
• このような相関が、現実世界のシステムで観察される特異なネットワーク挙動の出現にどのように影響するかを特定すること。
• 相互接続ネットワークにおいて、トポロジー的およびダイナミカルなレジームが区別可能または区別不能になる条件を同定すること。
• 従来の次数分布モーメントに焦点を当てた研究を拡張し、層間次数相関を主要な制御パラメータとして統合すること。

提案手法

• 研究は、定義された内部層および層間次数分布を持つマルチプレックス構造として相互接続ネットワークをモデル化する。
• ノードの自身の層内次数と層間次数との間の統計的依存度を測る相関パラメータを導入する。
• 理論的分析を通じて、内部層および層間次数分布のモーメントを変化させた場合の、異なる相関レベルにおけるシステム挙動の変化を検討する。
• トポロジー的性質（例：接続性、巨大成分のサイズ）とダイナミカルな挙動（例：恒常的閾値、連鎖的故障ダイナミクス）を比較することで、相転移を分析する。
• 相関が臨界閾値を超えると、次数分布モーメントを用いて、ダイナミカルおよびトポロジー的レジームを独立に調整可能であることが判明する。
• モデルは、トポロジー的およびダイナミカルな相が明確に分離されているレジームと、その分離が消失するスーパークリティカルレジームの区別を可能にする。

実験結果

リサーチクエスチョン

• RQ1 内部層および層間ノード次数の相関が、相互接続ネットワークにおける臨界レジームの出現にどのように影響するか？
• RQ2 相互接続ネットワークにおけるトポロジー的およびダイナミカルな相が区別可能または区別不能になる条件は何か？
• RQ3 相関が高水準にある場合、内部層および層間次数分布のモーメントを用いて、明確に分離されたダイナミカルおよびトポロジー的挙動を調整可能か？
• RQ4 次数相関が、現実世界の相互接続システムにおける異常なネットワーク挙動の発現または抑制に果たす役割は何か？

主な発見

• 内部層および層間次数の相関が臨界閾値を超えると、明確で調整可能なトポロジー的およびダイナミカルなレジームが実現される。
• 十分に高い相関下では、内部層および層間次数分布のモーメントを変化させることで、システムの臨界的挙動を制御可能となる。
• 臨界相関閾値未満では、システムはトポロジー的およびダイナミカルな相がもはや区別できないスーパークリティカルレジームに移行する。
• 強い層間次数相関の存在は、相互接続ネットワークの相空間を根本的に変化させ、新たな種類の臨界的挙動を可能にする。
• 本研究は、次数分布のモーメントだけではシステム挙動を予測することが不十分であり、内部層および層間次数の相関が追加的な必須制御パラメータであることを明らかにする。
• スーパークリティカルレジームへの遷移は、明確に定義された相関閾値で急激に発生し、システム挙動における相転移境界を示している。