A
spatial network (sometimes also
geometric graph) is a
graph in which the
vertices or
edges are
spatial elements associated with
geometric objects, i.e. the nodes are located in a space equipped with a certain
metric. The mathematical simplest realization is a
Random geometric graph where nodes are distributed uniformly at random onto two-dimensional plane and connected if the
Euclidean distance is smaller than a given neighborhood radius.
Transportation and mobility networks, Internet, mobile phone networks, power grids, social and contact networks, neural networks, are all examples where the underlying space is relevant and where the graph's
topology alone does not contain all the information. Characterizing and understanding the structure and the evolution of spatial networks is crucial for many different fields ranging from urbanism to epidemiology.