[论文解读] Tricritical Point in Correlated Interdependent Networks.

L. D. Valdez, P. A. Macri+2 more|arXiv (Cornell University)|Aug 20, 2013

Complex Network Analysis Techniques参考文献 4被引用 2

一句话总结

本文推导出动态方程，以模拟具有相关互依关系的两个相互依赖网络中的级联失效，特别关注高阶度节点高度互依的“富集俱乐部”效应。在 p–α 相图中识别出一个三临界点，标志着系统功能状态与非功能状态之间的转变，其临界行为类似于液体相变。

ABSTRACT

Abstract Many real-world networks depend on other networks, often in non-trivial ways, to keep theirfunctionality. These interdependent “networks of networks” are often extremely fragile. When afraction 1 −p of nodes in one network randomly fail, the damage propagates to nodes in networksthat are interdependent with it and a dynamic failure cascade occurs that affects the entire system.We present novel dynamic equations for two interdependent networks that allow us to reproducethe failure cascade for an arbitrary pattern of interdependency. We study the “rich club” effectfound in many real interdependent network systems in which the high-degree nodes are extremelyinterdependent, correlating a fraction α of the higher degree interdependent nodes on each network.We find a rich phase diagram in the plane p−α, with a tricritical point reminiscent of the tricriticalpoint of liquids that separates a non-functional phase from two functional phases with differentsystem sizes. PACS numbers: 64.60.ah, 64.60.aq, 89.75.Hc

研究动机与目标

• 建立动态方程以模拟具有任意互依模式的相互依赖网络中的级联失效动力学。
• 研究‘富集俱乐部’效应（即高阶度节点高度互依）对系统鲁棒性的影响。
• 绘制 p–α 平面上的相图，其中 p 为存活节点的比例，α 为高阶度互依关系的相关性强度。
• 识别出区分系统功能状态与非功能状态的临界转变，包括三临界点。
• 将对网络-网络系统鲁棒性的理解从随机互依关系扩展到更现实的、具有相关结构的场景。

提出的方法

• 开发新颖的动态方程，以模拟两个相互依赖网络间故障的传播过程。
• 引入参数 α 以量化高阶度节点之间互依关系的相关性（富集俱乐部效应）。
• 将故障级联建模为动态过程，其中节点故障基于互依关系链路和剩余连通性传播。
• 采用平均场近似，从局部故障动力学推导系统整体行为。
• 分析系统在不同 p（存活概率）和 α（富集俱乐部相关性强度）值下的行为。
• 通过故障级联的解析与数值分析，识别出 p–α 平面上的临界点。

实验结果

研究问题

• RQ1 高阶度节点之间互依关系的相关性（富集俱乐部效应）如何影响相互依赖网络的鲁棒性？
• RQ2 当互依关系具有相关性时，相互依赖网络中的相变性质是什么？
• RQ3 在 p–α 相图中是否存在三临界点？其在系统功能方面的意义是什么？
• RQ4 系统在 p–α 平面的不同区域中，其功能规模如何变化？
• RQ5 在相关互依网络中，故障级联的临界阈值是什么？

主要发现

• 在 p–α 相图中存在一个三临界点，将非功能相与两个具有不同系统规模的独立功能相分隔开。
• 富集俱乐部效应显著增加了系统的脆弱性，尤其是在三临界点附近，α 或 p 的微小变化即可引发大规模故障。
• 系统表现出两种具有不同临界行为的功能相，表明其对互依结构存在非平凡依赖。
• 故障级联动力学对高阶度节点互依关系相关性强度 α 极其敏感。
• 该模型预测了系统崩溃的临界阈值 p，且该阈值随 α 的变化而移动。
• 相图揭示了网络鲁棒性与高阶度节点之间互依程度之间的复杂相互作用。