Growing networks under geographical constraints

Abstract

Inspired by the structure of technological networks, we discuss network evolution mechanisms which give rise to topological properties found in real spatial networks. Thus, the peculiar structure of transport and distribution networks is fundamentally determined by two factors. These are the dependence of the spatial interaction range of vertices on the vertex attractiveness (or importance within the network) and on the inhomogeneous distribution of vertices in space. We propose and analyse numerically a simple model based on these generating mechanisms which seems, for instance, to be able to reproduce known structural features of the Internet.

References in corpus (32)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Mixing patterns in networks
• Classes of behavior of small-world networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Centrality Measures in Spatial Networks of Urban Streets
• Large-scale topological and dynamical properties of Internet
• Modeling the Internet's Large-Scale Topology
• Small-world properties of the Indian Railway network
• Is the Boston subway a small-world network ?
• Random Geometric Graphs
• The spatial structure of networks
• Structural Properties of Planar Graphs of Urban Street Patterns
• Crossover from Scale-Free to Spatial Networks
• Spatial Growth of Real-world Networks
• Optimal design of spatial distribution networks
• Scale-free Networks on Lattices
• Self-similar disk packings as model spatial scale-free networks
• Modulated Scale-free Network in the Euclidean Space
• Geography in a Scale-Free Network Model
• Evolving networks with disadvantaged long-range connections
• Geographical threshold graphs with small-world and scale-free properties
• Evolving networks with distance preferences
• Connectivity Distribution of Spatial Networks
• Geographical Embedding of Scale-Free Networks
• The urban economy as a scale-free network
• Clustering properties of a generalised critical Euclidean network
• Correlations in Scale-Free Networks: Tomography and Percolation
• Localized activity profiles and storage capacity of rate-based autoassociative networks
• Scale-free Network on Euclidean Space Optimized by Rewiring of Links

Cited by in corpus (8)

• Mechanism of organization increase in complex systems
• Scaling properties in spatial networks and its effects on topology and traffic dynamics
• Scale-free networks embedded in fractal space
• Multi-scaling mix and non-universality between population and facility density
• Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties
• Growing Self-organized Design of Efficient and Robust Complex Networks
• Spatially self-organized resilient networks by a distributed cooperative mechanism
• Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs