[论文解读] Spatially localized attacks on interdependent networks: the existence of a finite critical attack size

Yehiel Berezin, Amir Bashan+3 more|arXiv (Cornell University)|Oct 3, 2013

Infrastructure Resilience and Vulnerability Analysis参考文献 39被引用 77

一句话总结

本文研究了嵌入空间中的相互依赖网络所遭受的空间局部化攻击，表明存在一个有限的临界攻击尺寸，超过该尺寸后，损害将灾难性地蔓延并导致整个系统崩溃。与需要破坏节点有限比例的随机攻击不同，由于局部依赖链接会放大级联故障，局部化攻击即使在初始损伤区域较小时也能触发全局失效。

ABSTRACT

Many real world complex systems such as infrastructure, communication and transportation networks are embedded in space, where entities of one system may depend on entities of other systems. These systems are subject to geographically localized failures due to malicious attacks or natural disasters. Here we study the resilience of a system composed of two interdependent spatially embedded networks to localized geographical attacks. We find that if an attack is larger than a finite (zero fraction of the system) critical size, it will spread through the entire system and lead to its complete collapse. If the attack is below the critical size, it will remain localized. In contrast, under random attack a finite fraction of the system needs to be removed to initiate system collapse. We present both numerical simulations and a theoretical approach to analyze and predict the effect of local attacks and the critical attack size. Our results demonstrate the high risk of local attacks on interdependent spatially embedded infrastructures and can be useful for designing more resilient systems.

研究动机与目标

• 分析在空间局部化地理攻击下，相互依赖的空间嵌入网络的鲁棒性。
• 识别并确定区分局部失效与全局失效的有限临界攻击尺寸的存在及其取值。
• 建立理论与数值框架，以预测此类攻击下的系统崩溃。
• 对比传统随机攻击模型在相互依赖网络中的脆弱性与空间局部化攻击的差异。

提出的方法

• 建模两个具有有限范围依赖链接（最大长度为 r）和局部连通性的相互依赖正方形晶格。
• 将局部化攻击定义为从一个网络中移除一个半径为 r_h 的圆形孔洞，导致依赖网络中发生二次失效。
• 使用渗滤理论评估孔洞边缘附近节点的存活概率，其中 p(ρ,r,r_h,⟨k⟩) 描述浓度梯度。
• 应用临界渗滤阈值 p_c ≈ 0.5927 来确定全局级联传播的起始点。
• 推导出自洽条件 ξ_< < ρ_c，其中 ξ_< 是存活簇的关联长度，ρ_c 是距孔洞边缘的临界距离。
• 引入几何修正因子 g(r)，以考虑依赖环形区域中因二次损伤导致的浓度降低。

实验结果

研究问题

• RQ1 在相互依赖的空间网络中，是否存在一个有限的临界攻击尺寸，使得局部化攻击可触发全局崩溃？
• RQ2 临界攻击尺寸 r_h^c 如何依赖于网络拓扑结构和依赖范围 r？
• RQ3 为何局部化攻击即使初始损伤微小，仍会导致全局失效，而随机攻击则不会？
• RQ4 依赖与连通性链接的空间局部化在促成灾难性级联中的作用是什么？
• RQ5 能否通过渗滤理论与几何考量，建立一个高精度预测临界攻击尺寸的理论模型？

主要发现

• 存在一个有限的临界攻击尺寸 r_h^c，当攻击尺寸超过该值时，局部损伤将传播并导致整个系统崩溃，且与系统大小无关。
• 在大 N 极限下，临界尺寸 r_h^c 占系统总规模的零比例，意味着即使极小的局部攻击也能引发全局失效。
• 临界尺寸仅依赖于强度参数（如平均度 ⟨k⟩ 和依赖范围 r），而不依赖于系统大小。
• 数值模拟与理论建模在不同参数区域内对 r_h^c 的预测结果高度一致。
• 级联失效由损伤前沿从孔洞边缘向外传播所驱动，其根源在于依赖环形区域中集中发生的二次失效。
• 该机制依赖于局部依赖链接在临界阈值下通过类似渗滤的传播方式，将微小初始攻击放大为全局失效。