[论文解读] Cascading failures in anisotropic interdependent networks of spatial modular structures

Dana Vaknin, Amir Bashan+3 more|arXiv (Cornell University)|Jun 26, 2021

Complex Network Analysis Techniques参考文献 51被引用 10

一句话总结

本文研究了模块化结构的各向异性、相互依赖的空间网络在局部攻击下的鲁棒性。通过使用针对连通性异质且各向异性的多重网络的解析渗流框架，发现各向异性网络对局部攻击更具韧性，且出人意料的是，即使在各向同性系统中，各向异性的攻击也比各向同性攻击更有效。

ABSTRACT

The structure of real-world multilayer infrastructure systems usually exhibits anisotropy due to constraints of the embedding space. For example, geographical features like mountains, rivers and shores influence the architecture of critical infrastructure networks. Moreover, such spatial networks are often non-homogeneous but rather have a modular structure with dense connections within communities and sparse connections between neighboring communities. When the networks of the different layers are interdependent, local failures and attacks may propagate throughout the system. Here we study the robustness of spatial interdependent networks which are both anisotropic and heterogeneous. We also evaluate the effect of localized attacks having different geometrical shapes. We find that anisotropic networks are more robust against localized attacks and that anisotropic attacks, surprisingly, even on isotropic structures, are more effective than isotropic attacks.

研究动机与目标

• 研究空间相互依赖网络中的各向异性如何影响其对局部故障的鲁棒性。
• 考察几何各向异性的攻击（如条带形或椭圆形）对网络功能的影响。
• 将现有渗流模型扩展，以同时考虑结构各向异性（水平与垂直链路密度不同）和攻击各向异性。
• 确定系统尺寸是否影响此类网络级联失效的临界阈值。

提出的方法

• 将 m × m 个社区建模为嵌入在二维晶格中的多重网络，每个社区为无限大小（ζ → ∞）的Erdős–Rényi（ER）随机网络。
• 通过为水平（⟨kH⟩）和垂直（⟨kV⟩）社区间链路设置不同的平均度，引入各向异性，以参数 γ = ⟨kH⟩ / (⟨kH⟩ + ⟨kV⟩) 表征。
• 使用基于渗流的解析框架，通过方程 P∞,i = pi · [1 − exp(∑j ⟨ki,j⟩P∞,j)]² 计算相互巨组分（MGC）的大小。
• 引入层间相互依赖性：若任一网络中节点与巨组分失去连接，则其在两层中均失效。
• 通过迭代方程评估级联失效动力学，包括节点存活和巨组分成员资格，攻击形状由初始损伤模式（如条带、椭圆）定义。
• 通过模拟验证分析结果，确认当 γ ≥ 0.25 时，临界阈值与系统尺寸 m 无关。

实验结果

研究问题

• RQ1 结构各向异性（水平方向与垂直方向连通性不等）如何影响相互依赖空间网络的鲁棒性？
• RQ2 各向异性的局部攻击（如条带形或椭圆形攻击）是否比各向同性攻击在各向同性和各向异性网络结构上更有效？
• RQ3 触发系统全面崩溃的局部攻击临界尺寸是否依赖于系统尺寸 m？
• RQ4 网络异质性（α = (⟨kH⟩ + ⟨kV⟩)/⟨ktotal⟩）在决定相互依赖空间网络在局部损伤下的稳定性方面起什么作用？

主要发现

• 各向异性网络比各向同性网络更能抵御局部攻击，且随着各向异性增强（γ ≠ 0.5），其稳定性区域扩大。
• 各向异性的攻击（如条带形或椭圆形）即使作用于各向同性网络结构，也显著比各向同性攻击更有效。
• 当 γ ≥ 0.25 时，触发系统崩溃的局部攻击临界尺寸与系统尺寸 m 无关，表明存在普适阈值。
• 当 γ < 0.25 时，临界攻击尺寸依赖于系统尺寸 m，且可能扩展至整个系统，表明存在尺寸依赖的脆弱性。
• 在固定 ⟨ktotal⟩ 条件下，相图显示 MGC 大小在 α 与 γ 的函数关系上呈现非单调变化，介于稳定状态（MGC 大小 ≈ 0.6）与不稳定状态（MGC 大小 = 0）之间。
• MGC 大小的分析预测经模拟验证，且当 γ ≥ 0.25 时，其结果与系统尺寸 m 无关。