[论文解读] Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links

Wei Li, Amir Bashan+3 more|arXiv (Cornell University)|Jun 1, 2012

Complex Network Analysis Techniques被引用 37

一句话总结

本文研究了两个相互依赖的二维正方形晶格中的级联失效，其中节点在距离 $ r $ 内相互依赖，揭示了在 $ r_{\text{max}} \approx 8 $ 处存在临界转变：当 $ r < r_{\text{max}} $ 时为二阶渗滤转变，当 $ r \geq r_{\text{max}} $ 时为一阶转变。临界渗滤阈值 $ p_c^\mu $ 随 $ r $ 线性增加，在 $ r_{\text{max}} $ 处达到最大值 $ 0.738 $，随后随着 $ r \to \infty $ 逐渐下降至 $ 0.683 $，表明系统在中间 $ r $ 值时最易受损。

ABSTRACT

We study the cascading failures in a system composed of two interdependent square lattice networks A and B placed on the same Cartesian plane, where each node in network A depends on a node in network B randomly chosen within a certain distance $r$ from the corresponding node in network A and vice versa. Our results suggest that percolation for small $r$ below $r_{ m max}\approx 8$ (lattice units) is a second-order transition, and for larger $r$ is a first-order transition. For $r

研究动机与目标

• 理解空间约束——特别是依赖链长度 $ r $ ——如何影响嵌入在二维欧几里得空间中的相互依赖网络的鲁棒性。
• 识别此类系统中渗滤转变的性质（二阶或一阶）随 $ r $ 的变化，以及临界阈值 $ p_c^\mu $ 的确定。
• 解释从连续到突发失效转变的机制，特别是空洞形成与界面传播在系统中的作用。
• 通过分析与模拟相结合的方法，验证不同 $ r $ 值下转变行为与临界阈值的特性。
• 确立相互依赖的空间网络在依赖距离为中间值（约 $ r \approx 8 $）时最为脆弱，而非在极端值时。

提出的方法

• 构建两个大小为 $ L \times L $ 的相同相互依赖正方形晶格 A 和 B，每个节点通过连通链与四个最近邻节点相连。
• 引入依赖链，使得 A 中的每个节点依赖于 B 中曼哈顿距离 $ r $ 以内的单个节点，反之亦然，其中 $ r $ 为可调参数。
• 模拟初始随机攻击，从网络 A 中移除比例为 $ 1-p $ 的节点，通过相互依赖链触发级联失效。
• 使用互惠渗滤理论计算级联后的最大连通分量大小，其中 $ p_c^\mu $ 定义为存活节点的临界比例。
• 应用有限尺寸标度法并分析界面动力学，特别是当 $ r \geq r_{\text{max}} $ 时自发形成平坦界面，导致一阶转变。
• 将模拟结果与基于传统渗滤理论及界面传播临界阈值 $ p_c^f $ 的理论预测进行比较。

实验结果

研究问题

• RQ1 依赖链长度 $ r $ 如何影响相互依赖二维晶格网络中渗滤转变的性质（二阶与一阶）？
• RQ2 临界渗滤阈值 $ p_c^\mu $ 与 $ r $ 的函数关系为何？其最大值出现在何处？
• RQ3 为何系统在 $ r_{\text{max}} \approx 8 $ 处发生从连续到突发失效的转变？其背后的物理机制是什么？
• RQ4 有限尺寸效应与节点密度的局部涨落如何影响大 $ r $ 时级联失效的触发？
• RQ5 空洞尺寸 $ \xi_h $ 在决定最大连通分量稳定性方面起什么作用，特别是在 $ r = r_{\text{max}} $ 时 $ \xi_h \approx r $ 的情况下？

主要发现

• 渗滤转变在 $ r_{\text{max}} \approx 8 $ 处由二阶转变为一阶，标志着系统行为的临界转变。
• 当 $ r < r_{\text{max}} $ 时，临界阈值 $ p_c^\mu $ 随 $ r $ 线性增加，在 $ r = r_{\text{max}} $ 时达到峰值 $ 0.738 $，随后随着 $ r \to \infty $ 逐渐下降至 $ 0.683 $。
• 系统鲁棒性在 $ r = 0 $ 时最大，此时 $ p_c^\mu = 0.593 $，而在 $ r \approx 8 $ 时最小，此时系统因最适空洞尺寸有利于界面传播而最为脆弱。
• 在 $ r = r_{\text{max}} $ 时，典型空洞尺寸 $ \xi_h \approx 8 $ 与依赖范围匹配，可在 $ p_c^f $ 以下自发形成平坦界面，导致突发失效。
• 在转变附近有限尺寸效应显著，且对于大 $ r $ 值，系统表现出亚稳态，即单个节点的移除可能引发突然失效。
• 基于传统渗滤理论与界面动力学的理论预测与模拟结果高度一致，验证了该模型分析框架的有效性。