[論文レビュー] Critical Cascading Failures in Interdependent Networks: Non Mean-Field Behavior

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

Complex Network Analysis Techniques被引用数 3

ひとこと要約

本稿は、相互依存ネットワークにおける臨界的連鎖的障害が、反復的故障の過程で同時に急激な一次転移と自発的な二次転移のパーコレーション過程を伴うことを明らかにした。これらの二つの転移の共存が、巨大成分の減少における plateau（平坦部）と、システムサイズに伴う段階的反復回数の発散を説明し、ネットワーク崩壊の臨界的ダイナミクスに関する洞察を提供する。

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, $ au$, 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.

研究の動機と目的

• 相互依存ネットワークにおける連鎖的障害の過程で巨大成分の減少が plateau を示す原因を理解すること。
• 臨界定域でシステムサイズが増加するにつれて反復回数が発散する理由を解明すること。
• 相互依存ネットワークシステムにおける急激な一次転移的崩壊の背後にある動的メカニズムを特定すること。
• 連鎖的障害プロセス中に一次転移と二次転移のパーコレーション転移が共存することを明らかにすること。

提案手法

• 非平均場的手法を用いて、相互依存ネットワークにおけるノード障害の反復的連鎖的プロセスを分析すること。
• 連鎖的障害の過程で同時に発生する自発的二次転移パーコレーション過程を同定すること。
• 数値シミュレーションと解析的モデルを用いて、反復回数 τ のシステムサイズ依存性のスケーリング行動を研究すること。
• 反復回数に伴う巨大成分の変化と障害伝播の様子を追跡し、plateau の形成を検出すること。
• パーコレーション理論を適用して、連鎖的ダイナミクスにおける一次転移と二次転移の挙動の違いを区別すること。

実験結果

リサーチクエスチョン

• RQ1 なぜ相互依存ネットワークにおける連鎖的障害の過程で巨大成分が plateau を示すのか？
• RQ2 なぜ反復回数がシステムサイズが増加するにつれて発散するのか？
• RQ3 連鎖的障害の過程で一次転移と二次転移のパーコレーション転移がどのように共存するのか？
• RQ4 自発的二次パーコレーションが相互依存ネットワークの臨界定域行動において果たす役割は何か？

主な発見

• 巨大成分の減少における plateau は、反復的障害の過程で同時に発生する自発的二次パーコレーション転移に起因する。
• 反復回数 τ はシステムサイズに伴って発散するため、障害ダイナミクスにおける臨界定域を示している。
• 一次転移（急激な崩壊）と二次転移（徐々なパーコレーション）の共存が、システムの臨界定域行動を説明している。
• 二次パーコレーション過程が、plateau 段階における巨大成分の緩やかな減少を引き起こしている。
• τ のシステムサイズ依存性は、二次転移の臨界定域性と直接的に関連している。