[論文レビュー] Resilience of modular complex networks

Saray Shai, Dror Y. Kenett+4 more|arXiv (Cornell University)|Apr 18, 2014

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

ひとこと要約

本稿は、モジュールを接続するノード（高い中間性媒介性を持つノード）を標的とした攻撃に対するモジュラー複雑ネットワークのレジリエンスを分析するための理論枠組みを構築する。2つの異なる恒久的状態（percolation）領域が同定され、モジュール数が少ない場合（m < m*）には、すべてのモジュール間接続ノードが除去されるまでシステムは崩壊しないが、モジュール数が多い場合（m > m*）には、モジュール内断片化が引き起こされるため、モジュール間接続ノードの部分的除去によって即座に全システムの故障が発生する。主な貢献は、モジュラリティが標的攻撃下でのネットワーク脆弱性を根本的に変える仕組みを説明する理論的モデルを提供することにある。

ABSTRACT

Complex networks often have a modular structure, where a number of tightly- connected groups of nodes (modules) have relatively few interconnections. Modularity had been shown to have an important effect on the evolution and stability of biological networks, on the scalability and efficiency of large-scale infrastructure, and the development of economic and social systems. An analytical framework for understanding modularity and its effects on network vulnerability is still missing. Through recent advances in the understanding of multilayer networks, however, it is now possible to develop a theoretical framework to systematically study this critical issue. Here we study, analytically and numerically, the resilience of modular networks under attacks on interconnected nodes, which exhibit high betweenness values and are often more exposed to failure. Our model provides new understandings into the feedback between structure and function in real world systems, and consequently has important implications as diverse as developing efficient immunization strategies, designing robust large-scale infrastructure, and understanding brain function.

研究の動機と目的

• モジュラリティが標的攻撃下でのネットワークレジリエンスに与える影響を理解するための解析的枠組みを開発すること。
• ネットワーク接続性を維持するために不可欠な接続ノードが除去された場合のモジュラー・ネットワークの脆弱性を調査すること。
• モジュール数に応じた2つの異なる恒久的状態領域の遷移を特定すること。
• 構造的特徴（モジュラリティ、モジュール間接続性）と機能的レジリエンス、故障ダイナミクスの関係を結びつけること。
• インfra構造、脳ネットワーク、ワクチン接種戦略など、実世界のシステムに適用可能な理論的知見を提供すること。

提案手法

• m個の等しいサイズのモジュールを持つErdős-Rényiランダム・グラフとしてモジュラー・ネットワークをモデル化し、モジュール内接続確率（pin）とモジュール間接続確率（pout）を用いる。
• α = pin/pout を用いて、モジュール内接続性とモジュール間接続性の相対的強度を制御する。
• 多層ネットワーク理論（Leicht & D’Souza, 2009）の生成関数技術を適用し、恒久的状態の閾値を導出する。
• 連結ノードへの標的攻撃下での巨大成分の出現に関する臨界条件を、成分サイズの生成関数の再帰的式を用いて導出する。
• 解析的解を用いて、一次的および二次的恒久的状態遷移を分ける臨界モジュール数 m* を特定する。
• 数値的検証を行い、ランダムノード障害と比較することで、モジュール間接続ノードへの標的攻撃が異なる故障ダイナミクスを引き起こすことを示す。

実験結果

リサーチクエスチョン

• RQ1 モジュール数 m が、接続ノードを標的とした攻撃下でのモジュラー・ネットワークのレジリエンスにどのように影響するか？
• RQ2 モジュラー・ネットワークにおける2つの異なる恒久的状態領域を分ける臨界モジュール数 m* は何か？
• RQ3 なぜ m > m* の場合、接続ノードの部分的除去が、急速な全システムの崩壊を引き起こすのか？
• RQ4 モジュラー・ネットワーク構造において、中間性媒介性とモジュール間接続性の関係は何か？
• RQ5 ランダムノード障害と比較して、モジュラリティが恒久的状態閾値にどの程度影響を及ぼすか？

主な発見

• m < m* の場合、すべての接続ノードが除去されるまでシステムは堅牢なままであり、これは一次的で急激な遷移を示している。
• m > m* の場合、接続ノードの一部の除去で、モジュール内断片化が発生するため、全ネットワークが崩壊する。
• 臨界モジュール数 m* は、比 α = pin/pout と平均次数 k に依存し、k=4 かつ α=1000 の場合、m* ≈ 1.07 となる。
• 接続ノードへの標的攻撃における恒久的状態閾値 pc は、m が増加するにつれて 1/k + e^(-k) に収束し、ランダム障害の閾値に近づく。
• モジュラー・ネットワークにおける接続ノードは一貫して高い中間性媒介性を示し、これがその中枢的ハブとしての役割を確認している。
• 数値的結果から、m < m* の領域では第二に大きなクラスタが著しく大きくなることが確認され、巨大成分の急激な消失が裏付けられている。