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.
arXiv comment6 pages,6 figures
References in corpus (28)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Synchronization in complex networks
- Critical phenomena in complex networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Structural Vulnerability of the North American Power Grid
- The Network Analysis of Urban Streets: A Primal Approach
- Centrality Measures in Spatial Networks of Urban Streets
- Modeling the Internet's Large-Scale Topology
- Efficient routing on complex networks
- Is the Boston subway a small-world network ?
- Geographical dispersal of mobile communication networks
- Vulnerability and Protection of Critical Infrastructures
- Optimal design of spatial distribution networks
- Designing optimal transport networks
- Spectral coarse-graining of complex networks
- Evolving networks with disadvantaged long-range connections
- Spectral Coarse Graining and Synchronization in Oscillator Networks
- Extended navigability of small world networks: exact results and new insights
- Geographical Coarsegraining of Complex Networks
- Phase transitions in a network with range dependent connection probability
- Asymptotic behavior of the Kleinberg model
- Kleinberg Navigation in Fractal Small World Networks
- Geographical networks evolving with optimal policy
- Optimal Tree for Both Synchronizability and Converging Time
- Scaling properties in spatial networks and its effects on topology and traffic dynamics
- Scaling of critical connectivity of mobile ad hoc communication networks
- Exact Solution for Optimal Navigation with Total Cost Restriction