[论文解读] Simultaneous first and second order percolation transitions in interdependent networks

Dong Zhou, Amir Bashan+4 more|arXiv (Cornell University)|Nov 10, 2012

Complex Network Analysis Techniques参考文献 12被引用 33

一句话总结

该论文揭示了在相互依赖网络中，级联失效由同时发生的的一阶和二阶渗透转变所支配。它在级联失效的平台阶段识别出一种隐藏的二阶转变，解释了系统的临界行为，并解决了均场理论与模拟结果之间的差异：在临界点处，迭代次数 τ 的标度为 N^{1/3}，而非 N^{1/4}。

ABSTRACT

In a system of interdependent networks, an initial failure of nodes invokes a cascade of iterative failures that may lead to a total collapse of the whole system in a form of an abrupt first order transition. When the fraction of initial failed nodes $1-p$ reaches criticality, $p=p_c$, the abrupt collapse occurs by spontaneous cascading failures. At this stage, the giant component decreases slowly in a plateau form and the number of iterations in the cascade, $τ$, diverges. The origin of this plateau and its increasing with the size of the system remained unclear. Here we find that simultaneously with the abrupt first order transition a spontaneous second order percolation occurs during the cascade of iterative failures. This sheds light on the origin of the plateau and on how its length scales with the size of the system. Understanding the critical nature of the dynamical process of cascading failures may be useful for designing strategies for preventing and mitigating catastrophic collapses.

研究动机与目标

• 为相互依赖网络级联失效中长期存在的平台区段之谜提供解释。
• 理解系统尺寸在临界点附近对级联迭代次数 τ 的标度行为的起源。
• 解释临界点附近均场预测（τ ∼ N^{1/4}）与数值模拟结果（τ ∼ N^{1/3}）之间的差异。
• 阐明临界分支过程与随机涨落对级联失效动力学的支配作用。
• 建立一个理论框架，以解释临界点 p_c 处 τ 的标度行为及其方差。

提出的方法

• 通过数值模拟与有限尺寸标度法，分析完全相互依赖的埃拉德-雷尼网络中的级联失效动力学。
• 在平台阶段识别出一种自发的二阶渗透转变，其特征为平均分支因子 ≈ 1 的临界分支过程。
• 利用失效树的大小分布，确认幂律行为，其指数为 -3/2，表明系统处于临界状态。
• 基于有限尺寸标度与概率密度函数，推导出平均迭代次数 ⟨τ⟩ 及其标准差的标度律。
• 将均场预测（p_c^{MF}）与有限尺寸实现结果进行比较，以解释 τ 标度差异（N^{1/4} 与 N^{1/3} 之别）。
• 对不同实现中 p_c 的分布进行精确的数值积分，计算 τ 及其方差，表明 N^{1/4} 标度仅在均场极限下出现。

实验结果

研究问题

• RQ1 相互依赖网络级联失效中观察到的长期平台区段是由什么引起的？
• RQ2 为何在单个实现中 τ 的标度为 N^{1/3}，而在均场近似中为 N^{1/4}？
• RQ3 临界点附近的随机涨落如何影响相互依赖网络中级联失效的动力学？
• RQ4 二阶渗透转变在主导突变的一阶崩溃中起什么作用？
• RQ5 如何从理论上调和均场理论与模拟结果在 τ 标度上的差异？

主要发现

• 在级联失效的平台阶段，发生了一种自发的二阶渗透转变，其特征为平均分支因子 ≈ 1 的临界分支过程。
• 平台阶段失效树的大小分布遵循指数为 -3/2 的幂律，证实了临界行为。
• 在真实临界点 p_c 处，级联迭代次数 τ 的标度为 N^{1/3}，与均场理论预测的 N^{1/4} 相矛盾。
• 均场理论中 ⟨τ⟩ ∼ N^{1/4} 的预测源于对 p_c 发生涨落的实现结果的平均，其中 N^{1/4} 标度仅在 N 趋于无穷大时出现。
• 在有限实现中，τ 的标准差标度为 N^{1/3}，但随 N 增大趋近于 N^{1/4}，这解释了模拟中观察到的斜率。
• 该理论框架通过表明 τ 的标度依赖于实现中 p_c 的分布，成功调和了标度差异：在有限 N 下，N^{1/3} 占主导地位，而 N^{1/4} 仅在均场极限下显现。