arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.4180physics.soc-ph
收藏

空间网络动力学与距离粗粒化效应

Dynamics on Spatial Networks and the Effect of Distance Coarse Graining

An Zeng, Dong Zhou, Yanqing Hu, Ying Fan, Zengru Di

摘要:

最近,提出了一种利用幂律距离分布和总能量收缩构造的空间网络。此外,它已被指出,这样的空间网络具有最佳指数$δ$的平均最短路径,交通动态和导航的幂律距离分布。由于距离在现实世界中是近似估计的,因此本文提出了一种距离粗粒化的方法来生成二值空间网络。我们发现,距离粗粒化过程将导致移动的最佳指数$δ$。有趣的是,当网络足够大时,距离粗粒化的影响最终可以忽略。此外,我们还研究了粗粒度网络上的交通动力学、导航、同步和渗流等主要动力学过程。这一结果有助于增强空间网络的特殊功能。

英文摘要:

Very recently, a kind of spatial network constructed with power-law distance distribution and total energy constriction is proposed. Moreover, it has been pointed out that such spatial networks have the optimal exponents $δ$ in the power-law distance distribution for the average shortest path, traffic dynamics and navigation. Because the distance is estimated approximately in real world, we present an distance coarse graining procedure to generate the binary spatial networks in this paper. We find that the distance coarse graining procedure will result in the shifting of the optimal exponents $δ$. Interestingly, when the network is large enough, the effect of distance coarse graining can be ignored eventually. Additionally, we also study some main dynamic processes including traffic dynamics, navigation, synchronization and percolation on this spatial networks with coarse grained distance. The results lead us to the enhancement of spatial networks' specifical functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑