Network geometry

M Boguna, I Bonamassa, M De Domenico… - Nature Reviews …, 2021 - nature.com
Networks are finite metric spaces, with distances defined by the shortest paths between
nodes. However, this is not the only form of network geometry: two others are the geometry …

Random graph modeling: A survey of the concepts

M Drobyshevskiy, D Turdakov - ACM computing surveys (CSUR), 2019 - dl.acm.org
Random graph (RG) models play a central role in complex networks analysis. They help us
to understand, control, and predict phenomena occurring, for instance, in social networks …

[图书][B] Random graphs and complex networks

R Van Der Hofstad - 2024 - books.google.com
Complex networks are key to describing the connected nature of the society that we live in.
This book, the second of two volumes, describes the local structure of random graph models …

[HTML][HTML] Geometric inhomogeneous random graphs

K Bringmann, R Keusch, J Lengler - Theoretical Computer Science, 2019 - Elsevier
Real-world networks, like social networks or the internet infrastructure, have structural
properties such as large clustering coefficients that can best be described in terms of an …

Efficient embedding of scale-free graphs in the hyperbolic plane

T Bläsius, T Friedrich, A Krohmer… - IEEE/ACM transactions …, 2018 - ieeexplore.ieee.org
Hyperbolic geometry appears to be intrinsic in many large real networks. We construct and
implement a new maximum likelihood estimation algorithm that embeds scale-free graphs in …

Clustering in a hyperbolic model of complex networks

N Fountoulakis, P Van Der Hoorn, T Müller… - 2021 - projecteuclid.org
In this paper we consider the clustering coefficient, and clustering function in a random
graph model proposed by Krioukov et al. in 2010. In this model, nodes are chosen randomly …

Emergence of geometric turing patterns in complex networks

J van der Kolk, G García-Pérez, NE Kouvaris… - Physical Review X, 2023 - APS
Turing patterns, arising from the interplay between competing species of diffusive particles,
have long been an important concept for describing nonequilibrium self-organization in …

The D-Mercator method for the multidimensional hyperbolic embedding of real networks

R Jankowski, A Allard, M Boguñá… - Nature …, 2023 - nature.com
One of the pillars of the geometric approach to networks has been the development of model-
based mapping tools that embed real networks in its latent geometry. In particular, the tool …

An anomalous topological phase transition in spatial random graphs

J van der Kolk, MÁ Serrano, M Boguñá - Communications Physics, 2022 - nature.com
Clustering–the tendency for neighbors of nodes to be connected–quantifies the coupling of
a complex network to its latent metric space. In random geometric graphs, clustering …

Scaling up real networks by geometric branching growth

M Zheng, G García-Pérez, M Boguñá… - Proceedings of the …, 2021 - National Acad Sciences
Real networks often grow through the sequential addition of new nodes that connect to older
ones in the graph. However, many real systems evolve through the branching of …