Spatial Networks

A Complete Introduction: From Graph Theory and Statistical Physics to Real-World Applications
1. Auflage 2022
ISBN: 978-3-030-94108-6
Verlag: Springer International Publishing

Buch, Englisch, 437 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 692 g

This book provides a complete introduction into spatial networks. It offers the mathematical tools needed to characterize these structures and how they evolve in time and presents the most important models of spatial networks.
The book puts a special emphasis on analyzing complex systems which are organized under the form of networks where nodes and edges are embedded in space. In these networks, space is relevant, and 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.
This subject is therefore at the crossroad of many fields and is of potential interest to a broad audience comprising physicists, mathematicians, engineers, geographers or urbanists. In this book, the author has expanded his previous book ("Morphogenesis of Spatial Networks") to serve as a textbook and reference on this topic for a wide range of students and professional researchers.

Zielgruppe

Graduate

Autoren/Hrsg.

Barthelemy, Marc

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Naturwissenschaften Physik Physik Allgemein Theoretische Physik, Mathematische Physik, Computerphysik
• Mathematik | Informatik Mathematik Stochastik Mathematische Statistik

Inhaltsverzeichnis

0. Introduction
I. Characterization
 1. Planar graphs
 2. Simple measures
 3. Betweenness centrality
 4. Simplicity and Entropy
 5. The shape of shortest paths
 6. Spatial dominance
 7. Typology of spatial networks
 8. Time evolution of spatial networks
II. Models
  1. Spatial random graphs
  2. Tesselations of the plane
  3. Random geometric graphs 
  4. beta-skeletons
  5. Loops and branches
  6. Optimal networks
  7. Growing networks
  8. Greedy models
  9. Transitions in spatial networks
 10. Multilayer networks
III. Discussion and perspectives

Über Autor(innen)

Marc Barthelemy is a former student of the Ecole Normale Superieure of Paris. In 1992, He graduated at the University of Paris VI with a thesis in theoretical physics titled "Random walks in random media". After his thesis, he focused on disordered systems and their properties, and since 1992, he have held a permanent position at the CEA. Presently, Marc Barthelemy is a research director at the Institute of Theoretical Physics (IPhT) in Saclay and a member of the Center of Social Analysis and Mathematics (CAMS) at the Ecole des Hautes Etudes en Sciences Sociales (EHESS).

His research interests moved towards applications of statistical physics to complex systems, complex networks, theoretical epidemiology, and more recently on spatial networks. Focusing on both data analysis and modeling with the tools of statistical physics, Barthelemy is currently also working on various aspects of the emerging science of cities.