# 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