Spatial network
Part of a series on | ||||
Network science | ||||
---|---|---|---|---|
Network types | ||||
|
||||
Graphs | ||||
|
||||
Models | ||||
|
||||
| ||||
A spatial network (sometimes also
Examples
An urban spatial network can be constructed by abstracting intersections as nodes and streets as links, which is referred to as a
One might think of the 'space map' as being the negative image of the standard map, with the open space cut out of the background buildings or walls.[3]
Characterizing spatial networks
The following aspects are some of the characteristics to examine a spatial network:[1]
- Planar networks
In many applications, such as railways, roads, and other transportation networks, the network is assumed to be planar. Planar networks build up an important group out of the spatial networks, but not all spatial networks are planar. Indeed, the airline passenger networks is a non-planar example: Many large airports in the world are connected through direct flights.
- The way it is embedded in space
There are examples of networks, which seem to be not "directly" embedded in space. Social networks for instance connect individuals through friendship relations. But in this case, space intervenes in the fact that the connection probability between two individuals usually decreases with the distance between them.
- Voronoi tessellation
A spatial network can be represented by a Voronoi diagram, which is a way of dividing space into a number of regions. The dual graph for a Voronoi diagram corresponds to the Delaunay triangulation for the same set of points. Voronoi tessellations are interesting for spatial networks in the sense that they provide a natural representation model to which one can compare a real world network.
- Mixing space and topology
Examining the topology of the nodes and edges itself is another way to characterize networks. The distribution of
Probability and spatial networks
In "real" world many aspects of networks are not deterministic - randomness plays an important role. For example, new links, representing friendships, in social networks are in a certain manner random. Modelling spatial networks in respect of stochastic operations is consequent. In many cases the
- The Poisson line process
- Stochastic geometry: the Erdős–Rényi graph
- Percolation theory
Approach from the theory of space syntax
Another definition of spatial network derives from the theory of
Currently, there is a move within the space syntax community to integrate better with geographic information systems (GIS), and much of the software they produce interlinks with commercially available GIS systems.
History
While networks and graphs were already for a long time the subject of many studies in mathematics, physics, mathematical sociology, computer science, spatial networks have been also studied intensively during the 1970s in quantitative geography. Objects of studies in geography are inter alia locations, activities and flows of individuals, but also networks evolving in time and space.[4] Most of the important problems such as the location of nodes of a network, the evolution of transportation networks and their interaction with population and activity density are addressed in these earlier studies. On the other side, many important points still remain unclear, partly because at that time datasets of large networks and larger computer capabilities were lacking. Recently, spatial networks have been the subject of studies in Statistics, to connect probabilities and stochastic processes with networks in the real world.[5]
See also
- Hyperbolic geometric graph
- Spatial network analysis software
- Cascading failure
- Complex network
- Planar graphs
- Percolation theory
- Modularity (networks)
- Random graphs
- Topological graph theory
- Small-world network
- Chemical graph
- Interdependent networks
References
- ^ S2CID 4627021.
- ^ M. Barthelemy, "Morphogenesis of Spatial Networks", Springer (2018).
- ^ Hillier B, Hanson J, 1984, The social logic of space (Cambridge University Press, Cambridge, UK).
- ^ P. Haggett and R.J. Chorley. Network analysis in geog- raphy. Edward Arnold, London, 1969.
- ^ "Spatial Networks". Archived from the original on 2014-01-10. Retrieved 2014-01-10.
- Bandelt, Hans-Jürgen; Chepoi, Victor (2008). "Metric graph theory and geometry: a survey" (PDF). Contemp. Math. Contemporary Mathematics. 453: 49–86. ISBN 9780821842393. Archived from the original(PDF) on 2006-11-25.
- Pach, János; et al. (2004). Towards a Theory of Geometric Graphs. Contemporary Mathematics, no. 342, American Mathematical Society.
- Pisanski, Tomaž; Randić, Milan (2000). "Bridges between geometry and graph theory". In Gorini, C. A. (ed.). Geometry at Work: Papers in Applied Geometry. Washington, DC: Mathematical Association of America. pp. 174–194. Archived from the original on 2007-09-27.