复杂网络上的交通动力学

Traffic Dynamics on Complex Networks

本文提出了一个网络上的简单交通流模型。对于规则网络和无标度网络来说，都存在着从自由相到堵塞相的尖锐相变。相变点的值可以用来衡量一个网络处理信息的能力，它是由网络本身的拓扑结构决定的。随着网络节点N的增加，网络的相变点在带周期边界的规则网格是NO5量级的、而对于无标度网络则几乎不变。模拟结果与理论分析很好地吻合。

In this paper, we propose a simple model for traffic dynamics on networks. For both homogeneous and heterogeneous networks, there exists a phase transition from free phase to congested phase. The value of transition point can be considered as a measurement of network communication ability, which is much affected by the topology of networks. It scales as N0.5 in square lattice while varies slightly with N in scale-free network when N is not very large, where N denotes the number of nodes. The simulation results agree with the theoretical estimation in quality.