空间网络的标度特性及其对拓扑和流量动力学的影响
Scaling properties in spatial networks and its effects on topology and traffic dynamics
摘要:
对几个实际交通网络的空间结构的实证研究表明,这些网络中的距离分布服从幂律。为了探讨幂律指数对网络结构和功能的影响,提出了一个空间网络模型。在常规网络的基础上,在有限成本$C$的约束下,增加了具有幂律距离分布$P(r)=ar^{-δ}$的长距离连接。研究了具有不同$δ$的网络的基本拓扑性质。发现当$δ=2$。然后研究了该网络的流量模型。结果表明,采用$δ=1.5$的网络最适合于业务处理。这些结果使我们对空间结构与网络功能之间的关系有了更深层次的认识。
英文摘要:
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 $C$, long range connections are added with power law distance distribution $P(r)=ar^{-δ}$. Some basic topological properties of the network with different $δ$ are studied. It is found that the network has the smallest average shortest path when $δ=2$. Then a traffic model on this network is investigated. It is found that the network with $δ=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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。