arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1307.4544physics.soc-phcond-mat.stat-mech
收藏

互联网络结构形成中的突变

Abrupt transition in the structural formation of interconnected networks

Filippo Radicchi, Alex Arenas

摘要:

我们当前的世界由一个复杂的网络连接在一起,信息、人员和货物在网络中流动。这些网络是相互依赖的,并呈现出不同于孤立网络的结构和动力学特征。虽然这种“不同”性质的例子越来越多,例如扩散、稳健性和竞争,但尚不清楚这些差异的根源在哪里。在这里,我们表明,独立的网络到一个互联的网络网络的组成经历了一个结构急剧转变的互连形成。根据层间和层内连接的相对重要性,我们发现整个相互依赖的系统可以在两个制度之间进行调整:在一个制度中,各个层在结构上是解耦的,它们作为独立的实体;在另一个制度中,网络层是不可区分的,整个系统表现为一个单级网络。我们分析表明,这两个政权之间的过渡是不连续的,即使是有限大小的网络。因此,任何现实世界的互联系统都可能面临结构突变的风险,这可能反映在新的动力学特性中。

英文摘要:

Our current world is linked by a complex mesh of networks where information, people and goods flow. These networks are interdependent each other, and present structural and dynamical features different from those observed in isolated networks. While examples of such "dissimilar" properties are becoming more abundant, for example diffusion, robustness and competition, it is not yet clear where these differences are rooted in. Here we show that the composition of independent networks into an interconnected network of networks undergoes a structurally sharp transition as the interconnections are formed. Depending of the relative importance of inter and intra-layer connections, we find that the entire interdependent system can be tuned between two regimes: in one regime, the various layers are structurally decoupled and they act as independent entities; in the other regime, network layers are indistinguishable and the whole system behave as a single-level network. We analytically show that the transition between the two regimes is discontinuous even for finite size networks. Thus, any real-world interconnected system is potentially at risk of abrupt changes in its structure that may reflect in new dynamical properties.

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

↑