Dynamics on Spatial Networks and the Effect of Distance Coarse Graining
arXiv:1005.4180 · doi:10.1016/j.physa.2011.06.012
Abstract
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.
6 pages,6 figures
References in corpus (12)
- Synchronization in complex networks
- Critical phenomena in complex networks
- Efficient routing on complex networks
- Geographical dispersal of mobile communication networks
- Optimal design of spatial distribution networks
- Spectral coarse-graining of complex networks
- Spectral Coarse Graining and Synchronization in Oscillator Networks
- Geographical Coarsegraining of Complex Networks
- Kleinberg Navigation in Fractal Small World Networks
- Geographical networks evolving with optimal policy
- Exact Solution for Optimal Navigation with Total Cost Restriction
- Scaling of critical connectivity of mobile ad hoc communication networks