[論文レビュー] Tricritical Point in Correlated Interdependent Networks.

L. D. Valdez, P. A. Macri+2 more|arXiv (Cornell University)|Aug 20, 2013

Complex Network Analysis Techniques参考文献 4被引用数 2

ひとこと要約

本稿では、相関する相互依存関係を有する2つの相互依存ネットワークにおける段階的故障をモデル化するための動的方程式を開発する。特に、高次数ノード同士が強く相互依存する「リッチクラブ効果」に注目する。p–α位相図における三臨界点を同定し、機能的状態と非機能的状態の間の遷移を示す。これは液体の相転移に類似した顕著な臨界的挙動を示す。

ABSTRACT

Abstract Many real-world networks depend on other networks, often in non-trivial ways, to keep theirfunctionality. These interdependent “networks of networks” are often extremely fragile. When afraction 1 −p of nodes in one network randomly fail, the damage propagates to nodes in networksthat are interdependent with it and a dynamic failure cascade occurs that affects the entire system.We present novel dynamic equations for two interdependent networks that allow us to reproducethe failure cascade for an arbitrary pattern of interdependency. We study the “rich club” effectfound in many real interdependent network systems in which the high-degree nodes are extremelyinterdependent, correlating a fraction α of the higher degree interdependent nodes on each network.We find a rich phase diagram in the plane p−α, with a tricritical point reminiscent of the tricriticalpoint of liquids that separates a non-functional phase from two functional phases with differentsystem sizes. PACS numbers: 64.60.ah, 64.60.aq, 89.75.Hc

研究の動機と目的

• 任意の相互依存関係パターンを有する相互依存ネットワークにおける段階的故障ダイナミクスをモデル化すること。
• 高次数ノード同士が強く相互依存する「リッチクラブ効果」がシステムの耐性に与える影響を調査すること。
• p（生存ノードの割合）とα（高次数相互依存の相関強度）のp–α平面における位相図を描出し、システムの機能的・非機能的状態の境界を特定すること。
• 機能的状態と非機能的状態を分ける臨界遷移、特に三臨界点を同定すること。
• ランダムな相互依存関係にとどまらず、現実的で相関のある構造を想定したネットワークの集合体の耐性理解を拡張すること。

提案手法

• 2つの相互依存ネットワークにおける故障の伝播をシミュレートするための新規な動的方程式を構築する。
• 高次数ノード間の相互依存関係の相関を定量化するパラメータαを導入する。
• ノードの故障が相互依存リンクと残存接続性に基づいて伝播する動的プロセスとして故障の連鎖をモデル化する。
• 局所的な故障ダイナミクスから全体のシステム挙動を導出するために平均場近似を用いる。
• p（生存確率）とα（リッチクラブ相関強度）の異なる値の下でのシステム挙動を分析する。
• 故障連鎖の解析的および数値的分析を通じて、p–α平面における臨界点を同定する。

実験結果

リサーチクエスチョン

• RQ1 高次数ノード間の相互依存関係の相関（リッチクラブ効果）は、相互依存ネットワークの耐性にどのように影響するか？
• RQ2 相互依存関係が相関する場合、相互依存ネットワークにおける位相遷移の性質は何か？
• RQ3 p–α位相図に三臨界点が存在するか？ それはシステムの機能性において何を意味するか？
• RQ4 p–α平面の異なる領域において、システムの機能的サイズはどのように変化するか？
• RQ5 相関する相互依存ネットワークにおける故障連鎖の臨界閾値は何か？

主な発見

• p–α位相図に三臨界点が存在し、非機能的領域と2つの異なる機能的領域（異なるシステムサイズを有する）を分ける。
• リッチクラブ効果は、特に三臨界点付近でシステムの脆さを顕著に増大させ、αやpのわずかな変化が大規模な故障を引き起こす可能性がある。
• システムは異なる臨界的挙動を示す2つの機能的領域を有しており、これは相互依存構造に依存する非自明な依存関係を示している。
• 故障連鎖のダイナミクスは、高次数ノード相互依存の相関強度αに極めて敏感である。
• モデルは、pの臨界閾値を予測しており、この閾値はαに応じてシフトする。pがこの閾値を下回るとシステムは崩壊する。
• 位相図は、ネットワークの耐性と高次数ノード間の相互依存の度合いとの間の複雑な相互作用を明らかにする。