From complex to spatial networks.- Irrelevant and simple measures.- Statistics of faces and typology of planar graphs.- Betweenness centrality.- Simplicity and entropy.- Spatial dominance and community detection.- Measuring the time evolution of spatial networks.- Tessellations of the plane.- Random geometric graphs.- Spatial generalizations of random graphs.- Loops and branches.- Optimal networks.- Models of Network growth.- Greedy models.- Discussion and future directions
This book develops a morphodynamical approach of spatial networks with a particular emphasis on infrastructure networks such as streets, roads and transportation networks (subway, train). The author presents the mathematical tools needed to characterize these structures and how they evolve in time. The book discusses the most important empirical results and stylized facts, and will present the most important models of spatial networks. The target audience primarily comprises research scientists interested in this rapidly evolving and highly interdisciplinary field, but the book may also be beneficial for graduate students interested in large networks.