Scaling properties in spatial networks and its effects on topology and traffic dynamics
arXiv:0908.3968 · doi:10.1209/0295-5075/89/58002
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 , long range connections are added with power law distance distribution . Some basic topological properties of the network with different are studied. It is found that the network has the smallest average shortest path when . Then a traffic model on this network is investigated. It is found that the network with is best for the traffic process. All of these results give us some deep understandings about the relationship between spatial structure and network function.
arXiv comment7 pages,9 figures
References in corpus (16)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Evolution of networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Structural Vulnerability of the North American Power Grid
- Centrality Measures in Spatial Networks of Urban Streets
- Modeling the Internet's Large-Scale Topology
- Is the Boston subway a small-world network ?
- The spatial structure of networks
- Geographical dispersal of mobile communication networks
- Vulnerability and Protection of Critical Infrastructures
- Structural Properties of Planar Graphs of Urban Street Patterns
- Modeling urban street patterns
- Designing optimal transport networks
- Structural properties of spatially embedded networks
- Growing networks under geographical constraints
Cited by in corpus (8)
- Enhancing network robustness for malicious attacks
- Behavior patterns of online users and the effect on information filtering
- Improving information filtering via network manipulation
- Exact Solution for Optimal Navigation with Total Cost Restriction
- Dynamics on Spatial Networks and the Effect of Distance Coarse Graining
- On the decentralized navigation of multiple packages on transportation networks
- Degree heterogeneity in spatial networks with total cost constraint
- Ensemble inequivalence and absence of quasi-stationary states in long-range random networks