[論文レビュー] Impact of embedding on predictability of failure-recovery dynamics in networks

Lucas Böttcher, Mirko Luković+3 more|arXiv (Cornell University)|Sep 26, 2016

Complex Network Analysis Techniques参考文献 1被引用数 24

ひとこと要約

本稿は、ネットワーク埋め込みが、自発的故障（率p）、閾値を伴う隣接ノード誘発故障、および自発的回復（率q）をモデル化することで、故障回復ダイナミクスにおける予測可能性に与える影響を調査する。ランダムネットワークとユークリッド格子上での平均場理論とシミュレーションを用い、埋め込みが、ヒステリシスと予測不能なスイッチングが生じる準安定領域をランダムネットワークと比較して著しく縮小することを示している。ダイナミクスはイジング普遍性クラスではなく、一般化された接触過程に類似している。

ABSTRACT

Failure, damage spread and recovery crucially underlie many spatially embedded networked systems ranging from transportation structures to the human body. Here we study the interplay between spontaneous damage, induced failure and recovery in both embedded and non-embedded networks. In our model the network's components follow three realistic processes that capture these features: (i) spontaneous failure of a component independent of the neighborhood (internal failure), (ii) failure induced by failed neighboring nodes (external failure) and (iii) spontaneous recovery of a component.We identify a metastable domain in the global network phase diagram spanned by the model's control parameters where dramatic hysteresis effects and random switching between two coexisting states are observed. The loss of predictability due to these effects depend on the characteristic link length of the embedded system. For the Euclidean lattice in particular, hysteresis and switching only occur in an extremely narrow region of the parameter space compared to random networks. We develop a unifying theory which links the dynamics of our model to contact processes. Our unifying framework may help to better understand predictability and controllability in spatially embedded and random networks where spontaneous recovery of components can mitigate spontaneous failure and damage spread in the global network.

研究の動機と目的

• ネットワーク系における故障と回復を経験する系の予測可能性に、空間的埋め込みが与える影響を理解すること。
• 自発的故障、閾値を伴う誘発的故障、および自発的回復の役割が、システムダイナミクスに与える影響を特定すること。
• 埋め込み（ユークリッド格子）と非埋め込み（ランダム）ネットワークにおける準安定領域のサイズを比較すること。
• システムの臨界的挙動がイジング普遍性クラスか接触過程普遍性クラスに属するかを特定すること。
• 故障回復ダイナミクスを複雑な伝染現象とカスプカタストロフ現象に結びつける包括的理論枠組みを構築すること。

提案手法

• 自発的故障（率p）、隣接ノードの故障数が閾値mを超えると誘発的故障が発生する、および自発的回復（率q）の3つのプロセスを用いたネットワークダイナミクスのモデル化。
• 平均場理論（MFT）を用いて定常状態解と臨界閾値（例：m=3の場合のr_c = 0.47(1)）を導出。パワーロー法則スケーリングβ ≈ 0.569を伴う。
• 正方格子（N = 1024×1024から2048×2048）上でシミュレーションを実施し、ヒステリシス、共存状態、分岐点付近のフラクチュエーションを観測。
• 臨界点の特定とカスプカタストロフの同定のため、感受率χ_L(r,p) = L²[⟨a²⟩ − ⟨a⟩²]を測定。フラクチュエーションの最大値を用いてカスプカタストロフを確認。
• 誘発的故障の閾値mを変化させることで、システムを一般化された接触過程にマッピング。m=3のとき、標準的接触過程の挙動と一致。
• 場の摂動（p > 0）を用いた分岐構造の分析により、平均場理論でβ̃ = 1/3およびδ̃_h = 3のカスプカタストロフを検出。

実験結果

リサーチクエスチョン

• RQ1 空間的埋め込み（ユークリッド格子）は、ヒステリシスとスイッチングが生じる準安定領域のサイズをランダムネットワークと比較してどのように変化させるか？
• RQ2 故障回復システムの臨界的挙動は何か？ これはイジング普遍性クラスか接触過程普遍性クラスに属するか？
• RQ3 自発的回復と誘発的故障の閾値が、予測可能性とシステム安定性にどのように寄与するか？
• RQ4 接触過程、複雑な伝染現象、カスプカタストロフを結びつける統一的枠組みで、ダイナミクスを統合的に記述できるか？
• RQ5 誘発的故障の閾値mが、共存する安定状態の存在と性質を決定づける役割を果たすか？

主な発見

• ヒステリシスと予測不能なスイッチングが生じる準安定領域は、ユークリッド格子では極めて狭く、例えばm=1のときr_c ≈ 0.86(1)である。これはランダムネットワークと比較して広がりが小さい。
• m=3の場合、接触過程と一致する臨界的挙動を示す：β = 0.569(16)およびδ_h⁻¹ = 0.265(1)であり、指向的パーコレーション普遍性クラスと整合的である。
• m=1の場合、平均場理論でカスプカタストロフを示す：β̃ = 1/3およびδ̃_h = 3であり、(r_c, p_c) ≈ (0.86(1), 0.117(3))でフラクチュエーションの最大値により確認された。
• 自発的回復（q > 0）のおかげで、m ≥ 2であっても非ゼロの定常状態が得られ、初期条件が吸収状態を指向しても、準安定ダイナミクスを観測可能である。
• モデルのダイナミクスはイジング普遍性クラスに属さず、以前の仮説とは対照的に、詳細なバランスがなく、非平衡臨界定常状態を示す。
• 包括的枠組みにより、故障回復ダイナミクスが複雑な伝染現象とカスプカタストロフに結びつけられ、ネットワークの規則性が準安定領域を減少させることで、予測可能性が向上することを示している。