[论文解读] 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$ 个节点的 Erdős–Rényi (ER) 和无标度 (SF) 多层网络上进行模拟，以验证理论预测。
• 以临界阈值和最大连通分量大小作为关键指标，在不同平均度和攻击类型下评估鲁棒性。

实验结果

研究问题

• RQ1 与传统的多层节点基础攻击相比，多层网络在层节点基础随机攻击下的鲁棒性如何变化？
• RQ2 当层节点以随机或定向方式被移除时，临界阈值和最大连通分量大小的理论预测是什么？
• RQ3 网络层的平均度如何影响多层网络在层节点基础攻击下的鲁棒性？
• RQ4 底层拓扑结构（ER 与 SF）是否会影响多层网络对层节点基础攻击的相对脆弱性？
• RQ5 层节点基础攻击在多大程度上导致比多层节点基础攻击更广泛的结构性破坏？

主要发现

• 理论框架在随机和定向层节点基础攻击下，均能准确预测临界阈值和最大连通分量大小。
• 无论平均度或网络拓扑如何，多层网络在层节点基础攻击下的脆弱性始终高于多层节点基础攻击。
• 层节点基础随机攻击的临界阈值始终低于多层节点基础随机攻击的临界阈值，表明鲁棒性降低。
• 类似地，在定向攻击下，层节点基础攻击的临界阈值也低于多层节点基础攻击，证实了更高的脆弱性。
• 层节点基础攻击导致更大范围破坏的根本原因在于对多个层造成更广泛的干扰，影响更多多层节点并导致联合网络结构的碎片化。
• 这些发现适用于 Erdős–Rényi 和无标度多层网络，表明结果具有普遍性。