[論文レビュー] The robustness of multiplex networks under layer node-based attack

Dawei Zhao, Lianhai Wang+1 more|arXiv (Cornell University)|Sep 10, 2015

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

ひとこと要約

本稿は、生成関数を用いた理論的枠組みを提案し、ノードがすべての層にわたってではなく個々の層から削除される層ノードベースのランダムおよび標的攻撃に対するマルチプレックスネットワークの耐性を分析する。平均次数やトポロジーにかかわらず、マルチプレックスネットワークは層ノードベースの攻撃に対して、マルチプレックスノードベースの攻撃よりも顕著に脆弱であることが判明した。これは複数の層にわたる広範な混乱を引き起こすためである。

ABSTRACT

From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful application areas of complex networks, has also attracted great interest in both theoretical and empirical researches. However, the vast majority of existing researches mainly focus on the robustness of single-layer networks an interdependent networks, how multiplex networks respond to potential attack is still short of further exploration. Here we study the robustness of multiplex networks under two attack strategies: layer node-based random attack and layer node-based targeted attack. A theoretical analysis framework is proposed to calculate the critical threshold and the size of giant component of multiplex networks when a fraction of layer nodes are removed randomly or intentionally. Via numerous simulations, it is unveiled that the theoretical method can accurately predict the threshold and the size of giant component, irrespective of attack strategies. Moreover, we also compare the robustness of multiplex networks under multiplex node-based attack and layer node-based attack, and find that layer node-based attack makes multiplex networks more vulnerable, regardless of average degree and underlying topology. Our finding may shed new light on the protection of multiplex networks.

研究の動機と目的

• 個々のネットワーク層内のノード（層ノード）が選択的に削除される状況におけるマルチプレックスネットワークの耐性を調査すること。
• 従来の研究が単層ネットワークや相互依存ネットワークに主に焦点を当てていたのに対し、層固有の攻撃下におけるマルチプレックスネットワークの耐性理解のギャップを埋めること。
• ランダムおよび標的攻撃の両状況下で、臨界閾値と巨大成分サイズを正確に予測できる理論的モデルを構築すること。
• 層ノードベースの攻撃とマルチプレックスノードベースの攻撃の下でのマルチプレックスネットワークの耐性を比較し、構造的脆弱性を特定すること。

提案手法

• 生成関数法を用いて、層ノードベースの攻撃下におけるマルチプレックスネットワークの次数分布および接続性をモデル化する。
• ノードの生存確率を解析することで、ネットワークの確率的遷移の臨界閾値を導出するフレームワークを構築する。
• ランダムおよび標的攻撃戦略を考慮した状態で、層ノード削除後の巨大成分サイズを理論的に表現する式を開発する。
• 層間の次数相関をモデルに組み込み、標的攻撃の基準を定義するためのカットオフ次数 $k_c$ を用いる。
• 理論的予測の妥当性を検証するため、$N = 5000$ ノードのエドーシュ＝レニー（ER）およびスケールフリー（SF）マルチプレックスネットワークを用いてシミュレーションを実施する。
• 平均次数や攻撃タイプの変動に応じて、臨界閾値および巨大成分サイズを主な指標として用いて耐性を評価する。

実験結果

リサーチクエスチョン

• RQ1 層ノードベースのランダム攻撃下におけるマルチプレックスネットワークの耐性は、従来のマルチプレックスノードベースの攻撃と比べてどのように変化するか？
• RQ2 層ノードがランダムまたは標的に削除される場合の臨界閾値および巨大成分サイズに対する理論的予測は何か？
• RQ3 ネットワーク層の平均次数が、層ノードベースの攻撃下におけるマルチプレックスネットワークの耐性にどのように影響するか？
• RQ4 ネットワークの基本的トポロジー（ER対 SF）が、層ノードベースの攻撃に対するマルチプレックスネットワークの相対的脆弱性に影響を与えるか？
• RQ5 層ノードベースの攻撃がマルチプレックスノードベースの攻撃よりも、どの程度広範な構造的損傷を引き起こすか？

主な発見

• 理論的枠組みは、ランダムおよび標的攻撃の両状況下で、臨界閾値および巨大成分サイズを正確に予測している。
• 平均次数やネットワークトポロジーにかかわらず、マルチプレックスネットワークは層ノードベースの攻撃に対して、マルチプレックスノードベースの攻撃よりも一貫して脆弱である。
• 層ノードベースのランダム攻撃における臨界閾値は、常にマルチプレックスノードベースのランダム攻撃の臨界閾値よりも低く、耐性が低いことを示している。
• 同様に、標的攻撃下でも、層ノードベース攻撃の臨界閾値はマルチプレックスノードベース攻撃のそれよりも低く、より高い脆弱性が確認された。
• 層ノードベース攻撃における脆弱性の増大は、複数の層に広がる混乱に起因し、より多くのマルチプレックスノードに影響を与え、結合ネットワーク構造を断片化させる。
• この結果はエドーシュ＝レニーおよびスケールフリーの両方のマルチプレックスネットワークで成り立つため、結果の一般性が裏付けられている。