English

Scaling properties in spatial networks and its effects on topology and traffic dynamics

Physics and Society 2015-05-14 v1 Data Analysis, Statistics and Probability

Abstract

Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and function, a spatial network model is proposed. Based on a regular network and subject to a limited cost CC, long range connections are added with power law distance distribution P(r)=arδP(r)=ar^{-\delta}. Some basic topological properties of the network with different δ\delta are studied. It is found that the network has the smallest average shortest path when δ=2\delta=2. Then a traffic model on this network is investigated. It is found that the network with δ=1.5\delta=1.5 is best for the traffic process. All of these results give us some deep understandings about the relationship between spatial structure and network function.

Keywords

Cite

@article{arxiv.0908.3968,
  title  = {Scaling properties in spatial networks and its effects on topology and traffic dynamics},
  author = {Hua Yang and Yuchao Nie and Ying Fan and Yanqing Hu and Zengru Di},
  journal= {arXiv preprint arXiv:0908.3968},
  year   = {2015}
}

Comments

7 pages,9 figures