[論文レビュー] Spatially localized attacks on interdependent networks: the existence of a finite critical attack size

Yehiel Berezin, Amir Bashan+3 more|arXiv (Cornell University)|Oct 3, 2013

Infrastructure Resilience and Vulnerability Analysis参考文献 39被引用数 77

ひとこと要約

本稿は、空間に埋め込まれた相互依存ネットワークに対する空間的に局在化した攻撃を調査し、その攻撃サイズが有限の臨界値を超えると、損傷が急激に拡散し、全体のシステムが崩壊することを示している。ランダムな攻撃とは異なり、有限のノード数を必要とせず、局在化した依存リンクが連鎖的故障を拡大させることで、わずかな初期損傷でもグローバルな故障を引き起こす可能性がある。

ABSTRACT

Many real world complex systems such as infrastructure, communication and transportation networks are embedded in space, where entities of one system may depend on entities of other systems. These systems are subject to geographically localized failures due to malicious attacks or natural disasters. Here we study the resilience of a system composed of two interdependent spatially embedded networks to localized geographical attacks. We find that if an attack is larger than a finite (zero fraction of the system) critical size, it will spread through the entire system and lead to its complete collapse. If the attack is below the critical size, it will remain localized. In contrast, under random attack a finite fraction of the system needs to be removed to initiate system collapse. We present both numerical simulations and a theoretical approach to analyze and predict the effect of local attacks and the critical attack size. Our results demonstrate the high risk of local attacks on interdependent spatially embedded infrastructures and can be useful for designing more resilient systems.

研究の動機と目的

• 空間的に埋め込まれた相互依存ネットワークが局在化した地理的攻撃に対して示すレジリエンスを分析すること。
• 局在化した故障とグローバルな故障を分ける有限の臨界攻撃サイズの存在を特定し、その値を同定すること。
• このような攻撃下でのシステム崩壊を予測する理論的および数値的フレームワークを構築すること。
• 従来のランダム攻撃モデルと比較して、空間的に局在化した攻撃の脆弱性を評価すること。

提案手法

• 有限範囲の依存リンク（最大長 r）と局所的接続性を持つ2つの相互依存正方形格子のモデル化。
• 局在化攻撃を、1つのネットワークから半径 r_h の円形の穴を除去することで定義し、これにより依存ネットワークに二次的故障が発生する。
• パーコレーション理論を用いて、穴の縁に近いノードの生存確率を評価し、p(ρ,r,r_h,⟨k⟩) が濃度勾配を記述する。
• グローバルな連鎖的故障の伝播の開始を特定するため、臨界パーコレーション閾値 p_c ≈ 0.5927 を適用する。
• 自己無撞着条件 ξ_< < ρ_c を導出する。ここで ξ_< は生存クラスタの相関長、ρ_c は穴縁からの臨界距離である。
• 二次的損傷が発生する輪状領域における濃度の低下を補正するため、幾何的補正係数 g(r) を組み込む。

実験結果

リサーチクエスチョン

• RQ1 空間的に局在化した攻撃に対して、グローバルな崩壊を引き起こす有限の臨界サイズが存在するか？
• RQ2 臨界攻撃サイズ r_h^c は、ネットワークトポロジーと依存範囲 r にどのように依存するか？
• RQ3 なぜ局在化攻撃は、ランダム攻撃とは異なり、初期損傷が小さくてもグローバルな故障を引き起こすのか？
• RQ4 接続性リンクと依存リンクの空間的局在化が、深刻な連鎖的故障を可能にする役割は何か？
• RQ5 パーコレーション理論と幾何的考察を組み合わせた理論的モデルは、臨界攻撃サイズを高い精度で予測できるか？

主な発見

• 有限の臨界攻撃サイズ r_h^c が存在し、これより大きいと局在化した損傷が拡散し、システム全体が崩壊する。これはシステムサイズに依存しない。
• 大 N 限界において、臨界サイズ r_h^c はシステム全体のゼロ比率である。つまり、わずかな局在化攻撃でもグローバルな故障を引き起こす可能性がある。
• 臨界サイズはシステムサイズに依存せず、平均次数 ⟨k⟩ や依存範囲 r といった強度的パラメータにのみ依存する。
• 数値シミュレーションと理論的モデルの両方で、異なるパrameter領域において r_h^c の予測が良好に一致している。
• 故障は、穴縁から外側へと伝播する損傷フロントによって駆動されており、これは依存性輪状領域における集中した二次的故障に起因する。
• このメカニズムは、臨界閾値でのパーコレーション的な拡散に起因する局在化した依存リンクが、小さな初期攻撃をグローバルな故障に拡大させる仕組みである。