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...

Descripción completa

Detalles Bibliográficos
Autores: Boguñá, Marián, Krioukov, Dmitri, Almagro, Pedro, Serrano Moral, Ma. Ángeles (María Ángeles)
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2020
País:España
Institución:Universidad de Barcelona
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/179063
Acceso en línea:https://hdl.handle.net/2445/179063
Access Level:acceso abierto
Palabra clave:Física estadística
Sistemes complexos
Statistical physics
Complex systems
Descripción
Sumario: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.