Spatial Networks
@article{Barthelemy2010SpatialN,
title={Spatial Networks},
author={Marc Barthelemy},
journal={ArXiv},
year={2010},
volume={abs/1010.0302}
}Complex systems are very often organized under the form of networks where nodes and edges are embedded in space. Transportation and mobility networks, Internet, mobile phone networks, power grids, social and contact networks, neural networks, are all examples where space is relevant and where topology alone does not contain all the information. Characterizing and understanding the structure and the evolution of spatial networks is thus crucial for many different fields ranging from urbanism to… Expand
Figures, Tables, and Topics from this paper
figure 1 
figure 10 
figure 11 
figure 12 
figure 13 
figure 14 
figure 15 
figure 16 
figure 17 
figure 18 
figure 19 
figure 2 
figure 20 
figure 21 
figure 22 
figure 23 
figure 24 
figure 25 
figure 26 
figure 27 
figure 28 
figure 29 
figure 3 
figure 30 
figure 31 
figure 32 
figure 33 
figure 34 
figure 35 
figure 36 
figure 37 
figure 38 
figure 39 
figure 4 
figure 40 
figure 41 
figure 42 
figure 43 
figure 44 
figure 45 
figure 46 
figure 47 
figure 48 
figure 49 
figure 5 
figure 50 
figure 51 
figure 52 
figure 53 
figure 54 
figure 55 
figure 56 
figure 57 
figure 58 
figure 59 
figure 6 
figure 60 
figure 61 
figure 62 
figure 63 
figure 64 
figure 65 
figure 66 
figure 67 
figure 68 
figure 69 
figure 7 
figure 70 
figure 71 
figure 72 
figure 73 
figure 74 
figure 75 
figure 76 
figure 77 
figure 78 
figure 79 
figure 8 
figure 80 
figure 81 
figure 82 
figure 83 
figure 84 
figure 85 
figure 86 
figure 9 
table I 
table II
Paper Mentions
1,691 Citations
Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics
- Biology, Physics
- 2017
A class of random spatial networks (RSNs) is introduced which generalizes many existing random network models but adds spatial structure, and is used to propose a new generalization of small-world networks, where the average shortest path lengths in the graph are small, but with close spatial proximity of nodes that are neighbors in the network playing the role of large clustering. Expand
Uncovering space-independent communities in spatial networks
- Computer Science, Medicine
- Proceedings of the National Academy of Sciences
- 2011
This paper argues in this paper for a careful treatment of the constraints imposed by space on network topology and proposes a modularity function adapted to spatial networks for community detection and focuses on the problem of community detection. Expand
Complex contagions on noisy geometric networks
- Computer Science
- ArXiv
- 2014
This work addresses the question of when contagions spread predominantly via the spatial propagation of wavefronts rather than via the appearance of spatially-distant clusters of contagion (as observed for modern epidemics) and finds a deep connection between the fields of dynamical systems and nonlinear dimension reduction. Expand
Spatial structure of complex network and diffusion dynamics
- Mathematics
- 2013
In the recent development of network sciences, spatial constrained networks have become an object of extensive investigation. Spatial constrained networks are embedded in configuration space. Their… Expand
Spatial community structure and epidemics
- Computer Science
- 2015
The results indicate that it is important to incorporate spatial information intonull models for community detection, but it is best to incorporate only relevant information into null models, as extraneous information can lower performance. Expand
Robustness of spatial networks and networks of networks
- Computer Science, Physics
- 2018
It is found that spatial networks are more vulnerable when they are interdependent and that they are more likely to undergo abrupt failure transitions than interdependent non-embedded networks. Expand
A Latent Parameter Node-Centric Model for Spatial Networks
- Computer Science, Physics
- PloS one
- 2013
A novel model for capturing the interaction between spatial effects and network structure is introduced which attaches a latent variable to each node which represents a node's spatial reach and is inferred from the network structure using a Markov Chain Monte Carlo algorithm. Expand
Spatial optimality in power distribution networks
- Engineering, Computer Science
- 2014 Complexity in Engineering (COMPENG)
- 2014
This paper investigates the effect of the wiring cost in the spatial organization of a sample of power distribution networks by means of shuffling the networks in systematic ways and shows that although they share similar topologies, suboptimal networks seem to accumulate more failures. Expand
Temporal Networks
- Physics, Computer Science
- ArXiv
- 2011
This review presents the emergent field of temporal networks, and discusses methods for analyzing topological and temporal structure and models for elucidating their relation to the behavior of dynamical systems. Expand
Modeling spatial social complex networks for dynamical processes
- Computer Science, Physics
- Complex.
- 2018
A spatial social complex network (SSCN) model is developed that captures not only essential connectivity features of real-life social networks, including a heavy-tailed degree distribution and high clustering, but also the spatial location of individuals, reproducing Zipf's law for the distribution of city populations as well as other observed hallmarks. Expand
References
SHOWING 1-10 OF 370 REFERENCES
Connectivity distribution of spatial networks.
- Mathematics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2003
It is shown that for regular spatial densities, the corresponding spatial network has a connectivity distribution decreasing faster than an exponential, and that scale-free networks with a power law decreasing connectivity distribution are obtained when a certain information measure of the node distribution diverges. Expand
The architecture of complex weighted networks.
- Mathematics, Physics
- Proceedings of the National Academy of Sciences of the United States of America
- 2004
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices. Expand
Structural properties of spatially embedded networks
- Physics
- 2008
We study the effects of spatial constraints on the structural properties of networks embedded in one- or two-dimensional space. When nodes are embedded in space, they have a well-defined Euclidean… Expand
Evolution of networks
- Physics, Biology
- 2002
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated. Expand
Vulnerability of weighted networks
- Physics
- 2006
In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may also play an important… Expand
The effects of spatial constraints on the evolution of weighted complex networks
- Mathematics, Physics
- 2005
Motivated by the empirical analysis of the air transportation system, we define a network model that includes geographical attributes along with topological and weight (traffic) properties. The… Expand
Public transport networks: empirical analysis and modeling
- Computer Science, Physics
- 2009
A simple model reproduces many of the identified PTN properties by growing networks of attractive self-avoiding walks, including a surprising geometrical behavior with respect to the two-dimensional geographical embedding and an unexpected attraction between transport routes. Expand
Measuring the Structure of Road Networks
- Computer Science
- 2007
The results show that the differentiated structures of road networks can be evaluated by the measure of entropy; predefined connection patterns of arterial roads can be identified and quantified by the measures of ringness, webness, beltness, circuitness, and treeness. Expand
Centrality in networks of urban streets.
- Mathematics, Medicine
- Chaos
- 2006
A comprehensive study of centrality distributions over geographic networks of urban streets indicates that a spatial analysis, that is grounded not on a single centrality assessment but on a set of different centrality indices, allows an extended comprehension of the city structure. Expand
Assessing the relevance of node features for network structure
- Physics, Medicine
- Proceedings of the National Academy of Sciences
- 2009
This paper proposes a general indicator Θ, based on entropy measures, to quantify the dependence of a network's structure on a given set of features, and applies this method to social networks of friendships in U.S. schools, to the protein-interaction network of Saccharomyces cerevisiae and to the U.s. airport network, showing that the proposed measure provides information that complements other known measures. Expand