Traffic Dynamics On Complex Networks

Tao Zhou,Gang Yan,Binghong Wang,Zhongqian Fu,Bo Hu,Chenping Zhu,WenXu Wang
2006-01-01
Abstract: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 the transition point can be considered as a measure of network's communication ability, which is significantly affected by the topology of the network. It scales as root N in a 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 qualitatively.
What problem does this paper attempt to address?