[論文レビュー] On the Dynamics of Cascading Failures in Interdependent Networks

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

Complex Network Analysis Techniques被引用数 4

ひとこと要約

本研究では、有限サイズスケーリングと数値シミュレーションを用いて、完全に相互依存したエリックス・レニー・ネットワークにおける連鎖的故障のダイナミクスを調査する。臨界閾値付近では故障プロセスに三つの明確な時間的段階が存在し、第二段階では巨大成分のサイズに顕著なフラクチュエーションが生じ、故障時間の標準偏差は N^{1/3} に比例するが、これは平均場理論の予測である N^{1/4} を上回る。

ABSTRACT

Cascading failures in interdependent networks have been investigated using percolation theory in recent years. Here, we study the dynamics of the cascading failures, the average and fluctuations of the number of cascading as a function of system size N near criticality. The system we analyzed is a pair of fully interdependent Erdös-Rényi (ER) networks. We show that when p is close to pc, the whole dynamical process of cascading failures can be divided into three time stages. The giant component sizes in the second time stage, presented by a plateau in the size of giant component, have large standard deviations, which cannot be well predicted by the mean-field theory. We also investigate the standard deviation of the total time std(τ) using simulations. When p = pc, our numerical simulations indicate that std(τ)∼N 1/3, which increases faster than the mean,<τ> ∼ N 1/4, predicted by the mean-field theory. We also find the scaling behavior as a function of N and p of<τ> and std(τ) for p< pc. 1

研究の動機と目的

• 臨界遷移付近における相互依存ネットワーク内の連鎖的故障のダイナミカルな進化を理解すること。
• 連鎖的故障の中間段階における巨大成分サイズのフラクチュエーションを定量化すること。
• 臨界付近におけるシステムサイズ N に伴う平均故障時間とその標準偏差のスケーリング挙動を調査すること。
• 有限サイズ系における数値シミュレーションと比較して、平均場理論の予測の妥当性を検証すること。

提案手法

• ランダムな相互接続を持つ二つの完全に相互依存したエリックス・レニー・ネットワークのモデル化。
• 臨界閾値 pc の特定と相転移の分析のため、パーコレーション理論の適用。
• 故障ダイナミクスの統計的モーメントを計算するために、複数の実現値で連鎖的故障プロセスをシミュレート。
• 時間経過に伴う巨大成分のサイズの測定を通じて、三つの明確なダイナミカル段階の特定。
• p < pc および p = pc の場合に、平均故障時間 ⟨τ⟩ とその標準偏差 std(τ) がシステムサイズ N にどのように依存するかを分析。
• 有限サイズスケーリングを用いて臨界指数を抽出し、平均場理論の予測と比較。

実験結果

リサーチクエスチョン

• RQ1 臨界閾値付近の相互依存ネットワークにおける故障プロセスは、時間経過とともにどのように変化するか？
• RQ2 連鎖的故障の中間段階で巨大成分サイズに大きなフラクチュエーションが生じる原因は何か？
• RQ3 臨界点における全故障時間の標準偏差は、システムサイズ N にどのようにスケーリングするか？
• RQ4 有限系において、平均場理論の予測 ⟨τ⟩ ∼ N^{1/4} および std(τ) ∼ N^{1/4} は数値シミュレーションで成立するか？
• RQ5 p < pc の場合に、⟨τ⟩ と std(τ) は N と p に対してどのように関数的に依存するか？

主な発見

• 連鎖的故障プロセスは三つの明確な時間的段階を示す：初期故障、巨大成分サイズに顕著なフラクチュエーションを示すプラトー段階、最終的崩壊。
• プラトー段階では巨大成分サイズの標準偏差が顕著に大きくなるため、平均場理論では捉えきれない強力な有限サイズフラクチュエーションが存在することが示唆される。
• p = pc の場合、故障時間の標準偏差は std(τ) ∼ N^{1/3} に比例するが、これは平均場理論の予測である N^{1/4} よりも速いスケーリングである。
• p < pc の場合、平均故障時間 ⟨τ⟩ とその標準偏差 std(τ) は両方とも N に従ってスケーリングし、有限サイズスケーリング理論と整合的である。
• 臨界点における std(τ) の観察された N^{1/3} スケーリングは平均場理論と矛盾しており、相互依存ネットワークダイナミクスのより洗練されたモデルの必要性を示唆する。
• 結果は、特に有限系において、相互依存ネットワークの臨界フラクチュエーションが平均場アプローチの予測をはるかに上回ることを示している。