The Shortest Path to Network Geometry

A Practical Guide to Basic Models and Applications

M. Ángeles Serrano, Marián Boguñá (Autoren)

Buch | Softcover

75 Seiten

2022
Cambridge University Press (Verlag)
978-1-108-79108-3 (ISBN)

Artikel merken

Real networks comprise from hundreds to millions of interacting elements and permeate all contexts, from technology to biology to society. All of them display non-trivial connectivity patterns, including the small-world phenomenon, making nodes to be separated by a small number of intermediate links. As a consequence, networks present an apparent lack of metric structure and are difficult to map. Yet, many networks have a hidden geometry that enables meaningful maps in the two-dimensional hyperbolic plane. The discovery of such hidden geometry and the understanding of its role have become fundamental questions in network science giving rise to the field of network geometry. This Element reviews fundamental models and methods for the geometric description of real networks with a focus on applications of real network maps, including decentralized routing protocols, geometric community detection, and the self-similar multiscale unfolding of networks by geometric renormalization.

1. From networks to maps; 2. Geometric models for static topologies; 3. Mapping real networks; 4. Mesoscale organization and community detection; 5. Self-similarity and renormalization; 6. Navigability; 7. Geometry of weighted, multiplex, and growing networks; 8. Conclusions; References.

Erscheinungsdatum	20.12.2021
Reihe/Serie	Elements in Structure and Dynamics of Complex Networks
Zusatzinfo	Worked examples or Exercises
Verlagsort	Cambridge
Sprache	englisch
Maße	152 x 228 mm
Gewicht	100 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Naturwissenschaften ► Physik / Astronomie ► Thermodynamik
ISBN-10	1-108-79108-5 / 1108791085
ISBN-13	978-1-108-79108-3 / 9781108791083
Zustand	Neuware