Spatial effects in real networks: measures, null models, and applications
arXiv:1207.1791 · doi:10.1103/PhysRevE.86.066110
Abstract
Spatially embedded networks are shaped by a combination of purely topological (space-independent) and space-dependent formation rules. While it is quite easy to artificially generate networks where the relative importance of these two factors can be varied arbitrarily, it is much more difficult to disentangle these two architectural effects in real networks. Here we propose a solution to the problem by introducing global and local measures of spatial effects that, through a comparison with adequate null models, effectively filter out the spurious contribution of non-spatial constraints. Our filtering allows us to consistently compare different embedded networks or different historical snapshots of the same network. As a challenging application we analyse the World Trade Web, whose topology is expected to depend on geographic distances but is also strongly determined by non-spatial constraints (degree sequence or GDP). Remarkably, we are able to detect weak but significant spatial effects both locally and globally in the network, showing that our method succeeds in retrieving spatial information even when non-spatial factors dominate. We finally relate our results to the economic literature on gravity models and trade globalization.
References in corpus (23)
- Specificity and stability in topology of protein networks
- Spatial Networks
- A universal model for mobility and migration patterns
- Hyperbolic Geometry of Complex Networks
- The complex network of global cargo ship movements
- The statistical mechanics of networks
- Popularity versus Similarity in Growing Networks
- Patterns of link reciprocity in directed networks
- Fitness-dependent topological properties of the World Trade Web
- Crossover from Scale-Free to Spatial Networks
- Assessing the relevance of node features for network structure
- Analytical maximum-likelihood method to detect patterns in real networks
- Maximum likelihood: extracting unbiased information from complex networks
- Randomizing world trade. I. A binary network analysis
- Randomizing world trade. II. A weighted network analysis
- Structure and Controls of the Global Virtual Water Trade Network
- The weighted random graph model
- Multi-species grandcanonical models for networks with reciprocity
- Critical fluctuations in spatial complex networks
- Percolation in self-similar networks
- Complex Networks and Symmetry I: A Review
- Complex Networks and Symmetry II: Reciprocity and Evolution of World Trade
- Scaling Behaviors of Weighted Food Webs as Energy Transportation Networks
Cited by in corpus (5)
- Reconstruction methods for networks: the case of economic and financial systems
- Low-temperature behaviour of social and economic networks
- Detecting spatial homogeneity in the world trade web with Detrended Fluctuation Analysis
- An Analysis of Frequent Patterns in the World Trade Web
- A network analysis of the global energy market: an insight on the entanglement between crude oil and the world economy