[论文解读] Coexistence of critical regimes in interconnected networks

Filippo Radicchi|arXiv (Cornell University)|Nov 27, 2013

Complex Network Analysis Techniques被引用 1

一句话总结

本文表明，层内与层间节点度之间的相关性从根本上决定了互联系统的拓扑与动力学行为。当相关性超过临界阈值时，会涌现出不同的相变区域，这些区域可通过度分布矩进行调节；而在该阈值以下，系统进入超临界相，使拓扑相与动力学相之间的界限变得模糊。

ABSTRACT

Networks in the real world do not exist as isolated entities, but they are often part of more complicated structures composed of many interconnected network layers. Recent studies have shown that such mutual dependence makes real networked systems potentially exposed to atypical structural and dynamical behaviors, and thus there is a urgent necessity to better understand the mechanisms at the basis of these anomalies. Previous research has mainly focused on the emergence of atypical properties in relation with the moments of the intra- and inter-layer degree distributions. In this paper, we show that an additional ingredient plays a fundamental role for the possible scenario that an interconnected network can face: the correlation between intra- and inter-layer degrees. For sufficiently high amounts of correlation, an interconnected network can be tuned, by varying the moments of the intra- and inter-layer degree distributions, in distinct topological and dynamical regimes. When instead the correlation between intra- and inter-layer degrees is lower than a critical value, the system enters in a supercricritical regime where dynamical and topological phases are not longer distinguishable.

研究动机与目标

• 研究层内与层间节点度之间的相关性如何影响互联系统的结构与动力学行为。
• 识别并探究此类相关性是否以及如何改变现实世界系统中观察到的非典型网络行为的出现。
• 确定在何种条件下，互联系统中的拓扑相与动力学相可被区分或变得不可区分。
• 在先前聚焦于度分布矩研究的基础上，将跨层度相关性作为关键控制参数进行扩展。

提出的方法

• 本研究将互联系统建模为具有明确层内与层间度分布的多层结构。
• 引入一个相关性参数，用于度量节点在其所属层内的度与其跨层度之间的统计依赖性。
• 通过理论分析，研究在不同相关性水平下，层内与层间度分布矩的变化如何影响系统行为。
• 通过比较拓扑特性（如连通性、最大连通分量大小）与动力学行为（如渗透阈值、级联失效动力学），分析相变行为。
• 识别出一个临界相关性阈值，超过该阈值后，可通过度分布矩独立调节明显的动力学与拓扑相。
• 该模型区分了拓扑相与动力学相明显分离的相区，以及此类分离消失的超临界相。

实验结果

研究问题

• RQ1 层内与层间节点度之间的相关性如何影响互联系统中临界相的出现？
• RQ2 在何种条件下，互联系统中的拓扑相与动力学相可被区分或变得不可区分？
• RQ3 当相关性较高时，层内与层间度分布的矩是否可用于调节不同的动力学与拓扑行为？
• RQ4 度相关性在现实世界互联系统中，如何促进或抑制异常网络行为？

主要发现

• 当层内与层间度之间的相关性超过临界阈值时，系统支持可区分且可调节的拓扑与动力学相。
• 在相关性足够高时，通过调节层内与层间度分布的矩，可实现对系统临界行为的控制。
• 在临界相关性阈值以下，系统进入超临界相，此时拓扑相与动力学相不再可区分。
• 强跨层度相关性的存在从根本上改变了互联系统的相空间，使其能够表现出新型临界行为。
• 本研究揭示，仅依靠度分布矩不足以预测系统行为——层内与层间度之间的相关性是必不可少的附加控制参数。
• 向超临界相的转变在明确的相关性阈值处突然发生，表明系统行为中存在一个相边界。