Spatial Networks
By Marc Barthelemy. Encyclopedia of Social Network Analysis and Mining, 2010
2,394 citations recorded by the source corpus.
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 epidemiology. An important consequence of space on networks is that there is a cost associated to the length of edges which in turn has dramatic effects on the topological structure of these networks. We will expose thoroughly the current state of our understanding of how the spatial constraints affect the structure and properties of these networks. We will review the most recent empirical observations and the most important models of spatial networks. We will also discuss various processes which take place on these spatial networks, such as phase transitions, random walks, synchronization, navigation, resilience, and disease spread.
Subfields: Statistical and Nonlinear Physics, Transportation
View Paper: https://www.semanticscholar.org/paper/bf2b34ae174746a348e4b8455a28dc4a7145edeb
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Statistical and Nonlinear Physics
- Olaf Sporns
- Jürgen Kurths
- M. A. Porter
- Alex Arenas
- Richard F. Betzel
- D. Bassett
- E. Bullmore
- Tao Zhou
In Transportation
- Marta C. González
- Marc Barthelemy
- Geoff Boeing
- Filippo Simini
- E. Bullmore
- Yu Liu
- Gianni Barlacchi
- Luca Pappalardo
Citations in the corpus
- Understanding Road Usage Patterns in Urban Areas (2012, background): “(OD) provide information on flows of vehicles travelling from one specific geographical area to another and serve as one of the critical data inputs for transportation planning, design and operations (7). Currently OD is usually estimated from household interviews or incomplete traffic counts (8, 9)”
- The structure and dynamics of multilayer networks (2014, background): “[12,13] have the merit of accompanying and orienting the reader through the relevant literature discussing modular networks [12], and space-embedded networks [13].”
- A survey of community search over big graphs (2019, methodology): “The problem of CD on location-based attributed graphs (or geo-social networks) [17] has been extensively studied [77,84,55,173,33].”
- Small-World Brain Networks Revisited (2016, background): “But what have we learnt more specifi-cally about brain small-worldness since 2006, and what do we still have to learn?”
- Uncovering Patterns of Inter-Urban Trip and Spatial Interaction from Social Media Check-In Data (2013, background): “raction strengths between them, we can construct a spatially-embedded network (or spatial network), in which each node is located in space so that the distance between each two nodes can be measured (Barthélemy 2011). A spatial network may be tangible (e.g. street networks) or intangible (e.g. fligh”
- Generative models of the human connectome (2015, positive): “The connectome is an example of a physical network whose nodes and edges are embedded in Euclidean space (Barthélemy, 2011).”
- Analysis of Public Bus Transportation of a Brazilian City Based on the Theory of Complex Networks Using the P-Space (2016, background): “Themore central the node, the larger the number of shortest paths going through this node [37].”
- E-scooter sharing to serve short-distance transit trips: A Singapore case (2021, background): “Levinson and EI-Geneidy (2009), Barthelemy (2011), Huang and Levinson (2015) defined the transit network indirectness as the ratio of the shortest network distance over the Euclidean distance between origins and destinations.”
- Multilayer networks (2013, background): “(A spatial network is a network that is embedded in some space [25].”