arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1503.04655physics.soc-phcond-mat.stat-mech
收藏

真实相互依赖网络中的渗流

Percolation in real interdependent networks

Filippo Radicchi

摘要:

一个真实网络的功能不仅取决于其自身组成部分的可靠性,而且还受到与之耦合的其他真实网络的同时运行的影响,由相互依赖的网络层组成的系统的鲁棒性近年来得到了广泛的研究。然而,迄今为止开发的理论框架仅适用于无限尺寸限制的特殊模型。因此,这些方法在实际环境中几乎没有帮助,因为真实的互连网络具有有限的大小,并且它们的结构通常与图玩具模型的结构不兼容。在这里,我们介绍了一种理论方法,该方法将层的邻接矩阵作为输入来绘制互连网络的整个相图,而不需要实际模拟任何渗流过程。我们证明了任意相互依赖的网络中的渗流转换可以通过将这些系统分解成非耦合图来理解:层之间的交叉点和层的交叉点。当交叉点支配交叉点时,互连网络经历连续的渗透过渡。相反,如果相交是由主导的贡献,过渡变得突然,即使在系统的有限规模。我们提供了真实系统的例子,这些系统已经开发出相互依赖的网络,共享一个"高质量"边缘的核心,以防止灾难性的故障。

英文摘要:

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network layers has been extensively studied in recent years. However, the theoretical frameworks developed so far apply only to special models in the limit of infinite sizes. These methods are therefore of little help in practical contexts, given that real interconnected networks have finite size and their structures are generally not compatible with those of graph toy models. Here, we introduce a theoretical method that takes as inputs the adjacency matrices of the layers to draw the entire phase diagram for the interconnected network, without the need of actually simulating any percolation process. We demonstrate that percolation transitions in arbitrary interdependent networks can be understood by decomposing these system into uncoupled graphs: the intersection among the layers, and the remainders of the layers. When the intersection dominates the remainders, an interconnected network undergoes a continuous percolation transition. Conversely, if the intersection is dominated by the contribution of the remainders, the transition becomes abrupt even in systems of finite size. We provide examples of real systems that have developed interdependent networks sharing a core of "high quality" edges to prevent catastrophic failures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑