[論文レビュー] Cascading failures in anisotropic interdependent networks of spatial modular structures

Dana Vaknin, Amir Bashan+3 more|arXiv (Cornell University)|Jun 26, 2021

Complex Network Analysis Techniques参考文献 51被引用数 10

ひとこと要約

本稿は、局所的攻撃に対してモジュラー構造を有する異方的で相互に依存する空間的ネットワークの耐性について研究する。異方的で不均一な接続性を有する複層ネットワークの解析的パーコレーションフレームワークを用い、異方的ネットワークは局所的攻撃に対してより耐性があり、驚くべきことに、異方的攻撃は同方的システムでさえも同方的攻撃よりも効果的であることが判明した。

ABSTRACT

The structure of real-world multilayer infrastructure systems usually exhibits anisotropy due to constraints of the embedding space. For example, geographical features like mountains, rivers and shores influence the architecture of critical infrastructure networks. Moreover, such spatial networks are often non-homogeneous but rather have a modular structure with dense connections within communities and sparse connections between neighboring communities. When the networks of the different layers are interdependent, local failures and attacks may propagate throughout the system. Here we study the robustness of spatial interdependent networks which are both anisotropic and heterogeneous. We also evaluate the effect of localized attacks having different geometrical shapes. We find that anisotropic networks are more robust against localized attacks and that anisotropic attacks, surprisingly, even on isotropic structures, are more effective than isotropic attacks.

研究の動機と目的

• 空間的相互依存ネットワークにおける異方性が、局所的障害に対する耐性に与える影響を調査すること。
• ストライプ型や楕円型の幾何的異方的攻撃（例：帯状や楕円形）がネットワーク機能に与える影響を検討すること。
• 構造的異方性（水平方向と垂直方向のリンク密度が異なること）と攻撃の異方性を両方とも考慮できる、既存のパーコレーションモデルの拡張を行うこと。
• このようなネットワークにおける段階的故障の臨界閾値がシステムサイズに依存するかどうかを特定すること。

提案手法

• m × m 個のコミュニティからなる複層ネットワークをモデル化し、それぞれが無限大のサイズを持つエッスン＝レニー（ER）ランダムネットワークであると仮定する（ζ → ∞）。
• 水平方向（⟨kH⟩）と垂直方向（⟨kV⟩）のコミュニティ間リンクの平均次数に差を設け、γ = ⟨kH⟩ / (⟨kH⟩ + ⟨kV⟩) でパラメータ化することで異方性を導入する。
• パーコレーションに基づく解析的フレームワークを用い、相互巨大成分（MGC）のサイズを式 P∞,i = pi · [1 − exp(∑j ⟨ki,j⟩P∞,j)]² によって計算する。
• 層間の相互依存性を組み込む：ノードがいずれの層においても巨大成分との接続を失うと、両方の層で故障する。
• ノードの生存確率および巨大成分への所属確率を繰り返し計算する式を用いて段階的故障のダイナミクスを評価し、攻撃の形状は初期損傷パターン（例：帯状、楕円形）で定義する。
• シミュレーションを用いて解析結果を検証し、γ ≥ 0.25 の場合、臨界閾値がシステムサイズ m に依存しないことが確認された。

実験結果

リサーチクエスチョン

• RQ1 水平方向と垂直方向の接続性に差がある構造的異方性（γ ≠ 0.5）は、相互依存空間的ネットワークの耐性にどのように影響するか？
• RQ2 ストライプ型や楕円型の異方的局所的攻撃は、同方的ネットワーク構造および異方的ネットワーク構造の両方において、同方的攻撃よりも効果的であるか？
• RQ3 システムの崩壊を引き起こす局所的攻撃の臨界サイズは、システムサイズ m に依存するか？
• RQ4 ネットワークの非一様性（α = (⟨kH⟩ + ⟨kV⟩)/⟨ktotal⟩）は、局所的損傷下での相互依存空間的ネットワークの安定性を決定づける役割を果たすか？

主な発見

• 異方的ネットワークは同方的ネットワークよりも局所的攻撃に対してより耐性があり、異方性が高まるほど安定領域が拡大する（γ ≠ 0.5）。
• ストライプ型や楕円型の異方的攻撃は、同方的攻撃よりも顕著に効果的であり、同方的ネットワーク構造に対しても同様に有効である。
• γ ≥ 0.25 の場合、システム崩壊を引き起こす局所的攻撃の臨界サイズはシステムサイズ m に依存せず、普遍的な閾値であることが示された。
• γ < 0.25 の場合、臨界攻撃サイズはシステムサイズ m に依存し、全システムに及び得るため、サイズ依存の脆弱性が生じる。
• ⟨ktotal⟩ を固定した場合のフェーズダイアグラムでは、α と γ の関数として、MGCサイズが約 0.6 の安定状態と MGCサイズが 0 の不安定状態の間で非単調な遷移が観察された。
• MGCサイズの解析的予測は、シミュレーションによって裏付けられ、γ ≥ 0.25 の場合、システムサイズ m に依存しないことが確認された。