arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.1476physics.soc-phcs.SIphysics.data-an
收藏

排队网络结构对相变的影响

The effect of network structure on phase transitions in queuing networks

Norbert Barankai, Attila Fekete, Gábor Vattay

摘要:

最近,De Martino等人提出了一个研究复杂网络上传输现象的一般框架。他们最重要的成就之一是更深入地了解了在临界交通负荷下从非拥塞到拥塞阶段的相变。在本文中,我们还研究了相变在交通网络中使用离散时间随机游走模型。我们的目标是建立一个直接的连接图的结构和临界流量负载的值。应用谱图理论,我们表明,原来的结果De Martino等人表明,临界载荷只取决于图的度序列-这表明,不同的图具有相同的度序列有相同的临界载荷,如果所有其他情况下是固定的-是有效的,只有当图是足够密集的。对于稀疏图,出现与网络的局部结构相关的高阶校正。

英文摘要:

Recently, De Martino et al have presented a general framework for the study of transportation phenomena on complex networks. One of their most significant achievements was a deeper understanding of the phase transition from the uncongested to the congested phase at a critical traffic load. In this paper, we also study phase transition in transportation networks using a discrete time random walk model. Our aim is to establish a direct connection between the structure of the graph and the value of the critical traffic load. Applying spectral graph theory, we show that the original results of De Martino et al showing that the critical loading depends only on the degree sequence of the graph -- suggesting that different graphs with the same degree sequence have the same critical loading if all other circumstances are fixed -- is valid only if the graph is dense enough. For sparse graphs, higher order corrections, related to the local structure of the network, appear.

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

↑