网络相变过程需重点关注网络上的总负荷数、网络上的消失负荷数、节点的排队负荷数等指标随单位时间进入网络的负荷数R 的变化规律。为此建立了无标度网络上的输运模型,用于定量计算这3 种负荷数的变化规律。仿真结果表明:最大介数节点最先产生拥堵,导致网络的进入和消失负荷数出现不平衡,进而导致网络进入拥堵状态;当R小于临界值Rc时,网络上的消失负荷数随R同步增长。当R超过临界值Rc时,消失负荷数与R的比值持续下降,表明随着R的增加,负荷到达目的地越来越困难。
With the development of complex networks, more and more attentions are paid to the phase transition. The phase transition is a process of transition from a stable state to a congested state. In this process, three kinds of variations of loads on the network are involved, which are the total loads on the network, the loads removed from the network and the loads waiting for passing through some node. Firstly, based on the traffic routing model, an order parameter is introduced to characterize the phase transition. With the increase of R (the number of loads which enter into the network per unit time), this parameter experiences a transition from zero to non-zero. That is to say, there will be a critical value of Rc that characterizes the traffic phase transition from a stable state to a congested state. Secondly through the simulation, the variations of different kinds of loads on a scale-free network are identified. The node with the maximum betweenness is easily to be congested, which results in an unbalance between the loads that enter into the network and the loads that are removed from the network, and eventually results in the network congestion; When R<Rc, the number of loads that are removed from the network increases synchronously with R. When R>Rc, the ratio of the number of the loads removed from the network and R decreases gradually, which means that it is more and more difficult for the loads to reach their destination. Understanding the variations of the key indicators in the phase-transition process is beneficial for the effective prevention and intervention against the network.
[1] Watts D J, Strogatz S H. Collective dynamics of small world networks[J]. Nature, 1998, 393: 440-442
[2] Barabási A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286: 509-512
[3] Albert R, Barabási A L. Statistical mechanics of complex networks[J]. Rev of Modern Phys, 2002, 74: 47-97.
[4] 李树彬, 吴建军, 高自友, 等. 基于复杂网络的交通拥堵与传播动力学 分析[J]. 物理学报, 2011, 60(5): 050701. Li Shubin, Wu Jianjun, Gao Ziyou, et al. The analysis of traffic congestion and dynamic propagation properties based on complex network[J]. Acta Physica Sinica, 2011, 60(5): 050701.
[5] Chen S, Huang W, Cattani C, et al. Traffic dynamics on complex networks: A survey[J]. Mathematical Problems in Engineering, 2012, 2012: ID732698.
[6] Zhao L, Lai Y C, Park K, et al. Onset of traffic congestion in complex networks[J]. Physical Review E, 2005, 71(2): 026125.
[7] Arenas A, Díaz-Guilera A, Guimera R. Communication in networks with hierarchical branching[J]. Physical Review Letters, 2001, 86(14): 3196.
[8] Wang W X, Wang B H, Yin C Y, et al. Traffic dynamics based on local routing protocol on a scale-free network[J]. Physical Review E, 2006, 73 (2): 026111.
[9] Wang W X, Yin C Y, Yan G, et al. Integrating local static and dynamic information for routing traffic[J]. Physical Review E, 2006, 74(1): 016101.
[10] 刘刚, 李永树. 基于引力约束的复杂网络拥塞问题研究[J]. 物理学 报, 2012, 61(10): 108901. Liu Gang, Li Yongshu. Study on the congestion phenomenon in complex network based on gravity constraint[J]. Acta Physica Sinica, 2012, 61(10): 108901.
[11] Zhang G Q, Wang D, Li G J. Enhancing the transmission efficiency by edge deletion in scale-free networks[J]. Physical Review E, 2007, 76 (1): 017101.
[12] Mukherjee G, Manna S S. Phase transition in a directed traffic flow network[J]. Physical Review E, 2005, 71(6): 066108.
[13] Tadić B, Thurner S, Rodgers G J. Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations[J]. Physical Review E, 2004, 69(3): 036102.
[14] Barankai N, Fekete A, Vattay G. Effect of network structure on phase ransitions in queuing networks[J]. Physical Review E, 2012, 86(6): 066111.