Small worlds and clustering in spatial networks

08/31/2019
by   Marián Boguñá, et al.
0

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 where network links correspond to noninteracting fermions whose energy dependence on spatial distances determines network small worldness and clustering.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/27/2021

On Small-World Networks: Survey and Properties Analysis

Complex networks has been a hot topic of research over the past several ...
research
03/05/2023

Deterministic, quenched or annealed? Differences in the parameter estimation of heterogeneous network models

Analysing weighted networks requires modelling the binary and weighted p...
research
08/04/2023

Revisiting small-world network models: Exploring technical realizations and the equivalence of the Newman-Watts and Harary models

We address the relatively less known facts on the equivalence and techni...
research
04/03/2019

A spatial small-world graph arising from activity-based reinforcement

In the classical preferential attachment model, links form instantly to ...
research
07/14/2022

Analytic relations between networks: encoding, decoding, and causality

Networks are common in physics, biology, computer science, and social sc...
research
12/29/2009

A survey of statistical network models

Networks are ubiquitous in science and have become a focal point for dis...
research
12/06/2022

Towards a Better Understanding of the Characteristics of Fractal Networks

The fractal nature of complex networks has received a great deal of rese...

Please sign up or login with your details

Forgot password? Click here to reset