Small worlds and clustering in spatial networks

Networks with underlying metric spaces attract increasing research attention in network science, statistical physics, applied mathematics, computer science, sociology, and other fields. This attention is further amplified by the current surge of activity in graph embedding. In the vast realm of spat...

Full description

Bibliographic Details
Authors: Boguñá, Marián, Krioukov, Dmitri, Almagro, Pedro, Serrano Moral, Ma. Ángeles (María Ángeles)
Format: article
Status:Published version
Publication Date:2020
Country:España
Institution:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repository:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:2445/179063
Online Access:https://hdl.handle.net/2445/179063
Access Level:Open access
Keyword:Física estadística
Sistemes complexos
Statistical physics
Complex systems
Description
Summary:Networks with underlying metric spaces attract increasing research attention in network science, statistical physics, applied mathematics, computer science, sociology, and other fields. This attention is further amplified by the current surge of activity in graph embedding. In the vast realm of spatial network models, only a few reproduce even the most basic properties of real-world networks. Here, we focus on three such properties sparsity, small worldness, and clustering and identify the general subclass of spatial homogeneous and heterogeneous network models that are sparse small worlds and that have nonzero clustering in the thermodynamic limit. We rely on the maximum entropy approach in which network links correspond to noninteracting fermions whose energy depends on spatial distances between nodes.