[论文解读] On the Dynamics of Cascading Failures in Interdependent Networks

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

Complex Network Analysis Techniques被引用 4

一句话总结

本研究通过有限系统标度和数值模拟，研究了完全互依的埃拉多斯-雷尼网络中级联失效的动力学。在临界阈值附近，失效过程呈现出三个明显的时间阶段，第二阶段中巨大连通分量的大小出现显著波动，且失效时间的标准差按 N^{1/3} 规律缩放，超过均场理论预测的 N^{1/4}。

ABSTRACT

Cascading failures in interdependent networks have been investigated using percolation theory in recent years. Here, we study the dynamics of the cascading failures, the average and fluctuations of the number of cascading as a function of system size N near criticality. The system we analyzed is a pair of fully interdependent Erdös-Rényi (ER) networks. We show that when p is close to pc, the whole dynamical process of cascading failures can be divided into three time stages. The giant component sizes in the second time stage, presented by a plateau in the size of giant component, have large standard deviations, which cannot be well predicted by the mean-field theory. We also investigate the standard deviation of the total time std(τ) using simulations. When p = pc, our numerical simulations indicate that std(τ)∼N 1/3, which increases faster than the mean,<τ> ∼ N 1/4, predicted by the mean-field theory. We also find the scaling behavior as a function of N and p of<τ> and std(τ) for p< pc. 1

研究动机与目标

• 理解临界渗透阈值附近互依网络中级联失效的动力学演化。
• 量化级联失效中间阶段巨大连通分量大小的波动。
• 研究临界点附近系统规模 N 与平均失效时间及其标准差的标度行为。
• 通过有限系统中的数值模拟检验均场理论预测的有效性。

提出的方法

• 对两个通过随机连接相互依存的埃拉多斯-雷尼网络系统进行建模。
• 应用渗滤理论分析相变和临界阈值 pc。
• 通过多次实现的模拟计算失效动力学的统计矩。
• 随时间测量巨大连通分量的大小，以识别三个不同的动力学阶段。
• 分析临界点附近系统规模 N 与平均失效时间 ⟨τ⟩ 及其标准差 std(τ) 的标度关系，分别针对 p < pc 和 p = pc 的情况。
• 使用有限系统标度方法提取临界指数，并与均场理论预测进行比较。

实验结果

研究问题

• RQ1 在临界阈值附近，互依网络中的失效过程如何随时间演化？
• RQ2 级联失效中间阶段巨大连通分量大小出现大幅波动的原因是什么？
• RQ3 在临界点，总失效时间的标准差如何随系统规模 N 缩放？
• RQ4 对于有限系统，均场理论预测的 ⟨τ⟩ ∼ N^{1/4} 和 std(τ) ∼ N^{1/4} 是否在数值模拟中成立？
• RQ5 对于 p < pc，⟨τ⟩ 和 std(τ) 如何随 N 和 p 变化？

主要发现

• 级联失效过程表现出三个明显的时间阶段：初始失效、巨大连通分量大小出现大幅波动的平台期，以及最终崩溃。
• 在平台期，巨大连通分量大小表现出较大的标准差，表明存在强烈的有限尺寸波动，这是均场理论无法捕捉的。
• 在 p = pc 时，失效时间的标准差按 std(τ) ∼ N^{1/3} 缩放，快于均场理论预测的 N^{1/4}。
• 对于 p < pc，平均失效时间 ⟨τ⟩ 及其标准差 std(τ) 均表现出与 N 的标度行为，与有限尺寸标度理论一致。
• 临界点处观察到的 std(τ) 的 N^{1/3} 缩放规律与均场理论相矛盾，表明需要对互依网络动力学建立更精细的模型。
• 结果表明，互依网络中的临界波动比均场方法预测的更为显著，尤其是在有限系统中。