[論文レビュー] Simultaneous first and second order percolation transitions in interdependent networks

Dong Zhou, Amir Bashan+4 more|arXiv (Cornell University)|Nov 10, 2012

Complex Network Analysis Techniques参考文献 12被引用数 33

ひとこと要約

本稿は、連携ネットワークにおける連鎖的故障の背後にある、同時に発生する一次および二次のパーコレーション遷移を明らかにする。連鎖的故障のプラトー期に、隠れた二次の遷移が発生することを特定し、系の臨界的挙動を説明するとともに、平均場理論とシミュレーションの間の矛盾を解消する。臨界点において反復回数τは、N^{1/4}ではなくN^{1/3}に比例する。

ABSTRACT

In a system of interdependent networks, an initial failure of nodes invokes a cascade of iterative failures that may lead to a total collapse of the whole system in a form of an abrupt first order transition. When the fraction of initial failed nodes $1-p$ reaches criticality, $p=p_c$, the abrupt collapse occurs by spontaneous cascading failures. At this stage, the giant component decreases slowly in a plateau form and the number of iterations in the cascade, $τ$, diverges. The origin of this plateau and its increasing with the size of the system remained unclear. Here we find that simultaneously with the abrupt first order transition a spontaneous second order percolation occurs during the cascade of iterative failures. This sheds light on the origin of the plateau and on how its length scales with the size of the system. Understanding the critical nature of the dynamical process of cascading failures may be useful for designing strategies for preventing and mitigating catastrophic collapses.

研究の動機と目的

• 連携ネットワークにおける連鎖的故障のプラトー領域の長年の謎を解明すること。
• 臨界点付近における連鎖的故障の反復回数τのシステムサイズスケーリングの起源を理解すること。
• 臨界点付近における平均場予測（τ ∼ N^{1/4}）と数値シミュレーション（τ ∼ N^{1/3}）の乖離を説明すること。
• 臨界点付近における臨界分岐過程と確率的フラクチュエーションが連鎖的故障のダイナミクスを支配する役割を特定すること。
• 真の臨界点p_cにおけるτのスケーリング行動とその分散を説明する理論的枠組みを構築すること。

提案手法

• 数値シミュレーションと有限サイズスケーリングを用いて、完全に相互依存したエドーシュ＝レニー型ネットワークにおける連鎖的故障ダイナミクスを分析する。
• プラトー期に、自発的な二次のパーコレーション遷移が発生することを特定し、平均分岐率が約1である臨界分岐過程で特徴づけられることを示す。
• 故障ツリーのサイズ分布を用いて、指数-3/2のべき乗則的挙動を確認し、臨界性を裏付ける。
• 有限サイズスケーリングと確率密度関数を用いて、平均反復回数⟨τ⟩およびその標準偏差のスケーリング則を導出する。
• 平均場予測（p_c^{MF}）と有限サイズの実現値を比較し、τのスケーリングの乖離（N^{1/4} 対 N^{1/3}）を説明する。
• 実現ごとのp_cの分布にわたるτおよびその分散の正確な数値積分を実施し、N^{1/4}スケーリングが平均場極限でのみ現れることを示す。

実験結果

リサーチクエスチョン

• RQ1 連携ネットワークにおける連鎖的故障で観測される長期間のプラトー領域は、何によって引き起こされるか？
• RQ2 なぜ単一の実現では反復回数τがN^{1/3}に比例するが、平均場近似ではN^{1/4}に比例するのか？
• RQ3 臨界点付近における確率的フラクチュエーションは、連携ネットワークにおける連鎖的故障のダイナミクスにどのように影響するか？
• RQ4 二次のパーコレーション遷移が、急激な一次的崩壊を支配する役割を果たすか？
• RQ5 τについての平均場理論とシミュレーション結果の乖離を理論的にどのように統合できるか？

主な発見

• プラトー期に、自発的な二次のパーコレーション遷移が発生し、平均分岐率が約1である臨界分岐過程で特徴づけられる。
• プラトー期における故障ツリーのサイズ分布は、指数-3/2のべき乗則に従い、臨界性を確認する。
• 真の臨界点p_cにおける反復回数τは、N^{1/3}に比例するが、これは平均場理論の予測であるN^{1/4}と矛盾する。
• 平均場理論における⟨τ⟩ ∼ N^{1/4}の予測は、p_cが実現ごとに変動する平均化によって生じる。N^{1/4}スケーリングは、大規模なNの極限でのみ現れる。
• 有限実現におけるτの標準偏差はN^{1/3}に比例するが、大規模NではN^{1/4}に近づくため、シミュレーションで観測される勾配を説明できる。
• 理論的枠組みにより、τのスケーリング乖離が、実現ごとのp_cの分布に依存することを示し、有限NではN^{1/3}が支配的であり、N^{1/4}は平均場極限でのみ現れる。