The spatial structure of networks

Abstract

We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topography and use patterns, giving the networks shapes that are quite distinct from one another and from non-geographic networks. We offer an explanation of these differences in terms of the costs and benefits of transportation and communication, and give a simple model based on the Monte Carlo optimization of these costs and benefits that reproduces well the qualitative features of the networks studied.

5 pages, 3 figures

References in corpus (17)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Classes of behavior of small-world networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Scaling and percolation in the small-world network model
• Modeling the Internet's Large-Scale Topology
• Small-world properties of the Indian Railway network
• Random Geometric Graphs
• Crossover from Scale-Free to Spatial Networks
• Correlated random networks
• Modulated Scale-free Network in the Euclidean Space
• The effects of spatial constraints on the evolution of weighted complex networks
• Evolving networks with disadvantaged long-range connections
• The fractal/small-world dichotomy in real-world networks
• Clustering properties of a generalised critical Euclidean network

Cited by in corpus (83)

• Link Prediction in Complex Networks: A Survey
• Spatial Networks
• Characterization of complex networks: A survey of measurements
• Predicting Missing Links via Local Information
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• The Network Analysis of Urban Streets: A Primal Approach
• Complex network approaches to nonlinear time series analysis
• Geographical dispersal of mobile communication networks
• Layered Complex Networks
• An efficient and principled method for detecting communities in networks
• Uncovering space-independent communities in spatial networks
• Self-similarity of complex networks and hidden metric spaces
• Public transport networks: empirical analysis and modeling
• Complex network analysis of water distribution systems
• Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
• Self-organized Natural Roads for Predicting Traffic Flow: A Sensitivity Study
• Shape and efficiency in spatial distribution networks
• Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
• Urban street networks: a comparative analysis of ten European cities
• Street Network Models and Indicators for Every Urban Area in the World
• Network Harness: Metropolis Public Transport
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• Co-evolution of density and topology in a simple model of city formation
• Two distinct transitions in spatially embedded multiplex networks
• Planarity and Street Network Representation in Urban Form Analysis
• Critical fluctuations in spatial complex networks
• Mapping and discrimination of networks in the complexity-entropy plane
• The topology of large Open Connectome networks for the human brain
• Network structure of subway passenger flows
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Temporal and spatial correlation patterns of air pollutants in Chinese cities
• Corporate competition: A self-organized network
• Impacts of preference and geography on epidemic spreading
• Geographical networks evolving with optimal policy
• Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance
• Epidemic spreading in lattice-embedded scale-free networks
• Embedding Graphs in Lorentzian Spacetime
• Are crossing dependencies really scarce?
• Improvement of the robustness on geographical networks by adding shortcuts
• Zipf's law in city size from a resource utilization model
• The scarcity of crossing dependencies: a direct outcome of a specific constraint?
• Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
• Phase transitions in Ising model on a Euclidean network
• Growing networks under geographical constraints
• Scaling properties in spatial networks and its effects on topology and traffic dynamics
• The Morphology and Circuity of Walkable and Drivable Street Networks
• Scale-free networks embedded in fractal space
• Long-Range Connections in Transportation Networks
• Minimal models of weighted scale-free networks
• Geographical effects on epidemic spreading in scale-free networks
• Intra-City Urban Network and Traffic Flow Analysis from GPS Mobility Trace
• An Unsupervised Framework for Comparing Graph Embeddings
• Relative, local and global dimension in complex networks
• Robustness of Spatial Micronetworks
• Edge directionality properties in complex spherical networks
• Pareto optimality in multilayer network growth
• Forecasting West Nile Virus with Graph Neural Networks: Harnessing Spatial Dependence in Irregularly Sampled Geospatial Data
• Edge anisotropy and the geometric perspective on flow networks
• Contact graphs of disk packings as a model of spatial planar networks
• An exclusion process on a tree with constant aggregate hopping rate
• An optimal network for passenger traffic
• Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties
• Centralized versus Decentralized Infrastructure Networks
• Comparing spatial networks: A 'one size fits all' efficiency-driven approach
• Statistical mechanical approach of complex networks with weighted links
• Complex Networks: effect of subtle changes in nature of randomness
• Critical behavior of the contact process in a multiscale network
• A perturbative approach to Lagrangian flow networks
• Emergence, self-organization and network efficiency in gigantic termite-nest-networks build using simple rules
• Log-periodic oscillations due to discrete effects in complex networks
• Vulnerable Connectivity Caused by Local Communities in Spatial Networks
• Improving robustness of spatial networks via reinforced nodes
• Study of the Urban Road Networks of Le Mans
• A network community detection method with integration of data from multiple layers and node attributes
• Computing the Threshold of the Influence of Intercellular Nanotubes on Cell-to-Cell Communication Integrity
• Transforming Collaboration Data into Network Layers for Enhanced Analytics
• Morphogenesis of complex networks: a reaction diffusion framework for spatial graphs
• A graph theoretic approach for modelling wildlife corridors
• Modeling real spatial networks
• Interactions Among Agent Variables and Evolution of Social Clusters
• Overlay Structure for Large Scale Content Sharing: Leveraging Geography as the Basis for Routing Locality
• Community structures in simplicial complexes: an application to wildlife corridor designing in Central India -- Eastern Ghats landscape complex, India
• Interacting Agents in Social Networks: The Idea of Self and Influence Spaces