The Shortest Path to Network Geometry: A Practical Guide to Basic Models and Applications

by M. Ángeles Serrano, Marián Boguñá

Overview

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.

Product Details

ISBN-13:	9781108791083
Publisher:	Cambridge University Press
Publication date:	01/06/2022
Series:	Elements in the Structure and Dynamics of Complex Networks
Pages:	54
Product dimensions:	5.98(w) x 8.98(h) x 0.16(d)

Table of Contents

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.