Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
1. From Complex to Spatial Networks
verfasst von : Marc Barthelemy
Erschienen in: Morphogenesis of Spatial Networks
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
The study of spatial networks – networks embedded in space – started essentially with quantitative geographers in the 60–70 s who studied the structure and the evolution of transportation systems. The interest for networks was revived by Watts and Strogatz who opened the way to a statistical physics type of analysis and modeling of large networks. This renewed interest, together with an always growing availability of data, led to many studies of networks and their structures. Most of these studies focused on the topological properties of networks, leaving aside their spatial properties. It is only recently that researchers realized the importance of geometry – as opposed to topology – for spatial networks. In this chapter, we first describe briefly the evolution of these fields and ideas about spatial networks. Most of these objects are planar and in the second part of this chapter, we give basic definitions and results for planar graphs.