[论文解读] Two distinct transitions in spatially embedded multiplex networks

Michael M. Danziger, Louis Shekhtman+2 more|arXiv (Cornell University)|May 7, 2015

Complex Network Analysis Techniques参考文献 3被引用 24

一句话总结

本文研究具有特征长度 ζ 的空间嵌入多层网络，表明会出现两种不同的渗透转变：当 ζ < ζc 时为连续（二阶）转变，当 ζ > ζc 时为突变（一阶）转变。临界阈值 pc 在 ζ = ζc 处达到峰值，揭示了更长的链接会增加多层系统中的脆弱性——这与单层网络中的鲁棒性趋势相反——凸显了相互依赖基础设施中级联失效的新机制。

ABSTRACT

Multilayer infrastructure is often interdependent, with nodes in one layer depending on nearby nodes in another layer to function. The links in each layer are often of limited length, due to the construction cost of longer links. Here, we model such systems as a multiplex network composed of two or more layers, each with links of characteristic geographic length, embedded in 2-dimensional space. This is equivalent to a system of interdependent spatially embedded networks in two dimensions in which the connectivity links are constrained in length but varied while the length of the dependency links is always zero. We find two distinct percolation transition behaviors depending on the characteristic length, $ζ$, of the links. When $ζ$ is longer than a certain critical value, $ζ_c$, abrupt, first-order transitions take place, while for $ζ

研究动机与目标

• 使用多层网络框架对具有空间约束的真实世界相互依赖基础设施网络进行建模。
• 研究特征链接长度 ζ 如何影响空间嵌入多层网络中的渗透转变。
• 识别渗透转变性质从连续转变为突变的临界转变点 ζc。
• 在不同空间链接长度下，比较多层网络与单层网络的脆弱性。
• 在具有指数分布链接长度的更现实的空间嵌入模型中，验证基于晶格的发现。

提出的方法

• 构建具有两层的多层网络，每层的链接均从指数分布中抽取，其特征长度为 ζ。
• 在二维欧几里得空间中进行空间嵌入，节点位置固定，链接在 ζ 范围内随机分配。
• 通过零长度依赖链接实现相互依赖，即一层中的节点依赖于另一层中的节点。
• 应用渗透理论计算相互巨连通分量（MGCC）并确定渗透阈值 pc。
• 通过序参量和敏感度分析转变类型，区分连续转变与一阶转变。
• 将结果与单层网络及晶格模型进行比较，以分离多层结构与空间拓扑的影响。

实验结果

研究问题

• RQ1 特征链接长度 ζ 如何影响空间嵌入多层网络中渗透转变的性质？
• RQ2 ζc 在区分此类系统中连续与一阶渗透转变中的作用是什么？
• RQ3 为何增加 ζ 会提高多层网络中的渗透阈值 pc，而与单层网络中的趋势相反？
• RQ4 多层网络中的聚类性和链接重叠如何影响系统鲁棒性，相较于单层网络？
• RQ5 基于晶格的模型结果在更现实的空间嵌入多层模型中有多大程度上仍然成立？

主要发现

• 当 ζ < ζc 时，渗透转变是连续的（二阶），与晶格模型相似，且处于与二维晶格相同的普适类中。
• 当 ζ > ζc 时，转变变为突变且为一阶，其特征是扩散孔洞过程，导致系统失稳。
• 渗透阈值 pc 在 ζ = ζc 处达到最大值，表明多层系统在此处脆弱性最高。
• 在单层网络中，增加 ζ 会降低 pc（提升鲁棒性），但在多层网络中，增加 ζ 会提高 pc（降低鲁棒性），揭示了一种反直觉效应。
• 该模型再现了晶格模型的关键特征，包括转变类型的变化和脆弱性增强，验证了先前发现在此更现实的空间设定下的有效性。
• 对于极短的 ζ（0 < ζ < 3），由于聚类性更高且链接重叠减少，pc 略有增加，但只要 ζ 未超过 ζc，转变仍保持连续。