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 …

[CARTE][B] Random graphs and complex networks

R Van Der Hofstad - 2024 - books.google.com
" This rigorous introduction to network science presents random graphs as models for real-
world networks. Such networks have distinctive empirical properties and a wealth of new …

[PDF][PDF] Random graphs and complex networks

R Van Der Hofstad - vol. I, 2014 - Citeseer
These lecture notes are intended to be used for master courses, where the students have a
limited prior knowledge of special topics in probability. Therefore, we have included many of …

[CARTE][B] Progress in high-dimensional percolation and random graphs

M Heydenreich, R Van der Hofstad - 2017 - Springer
This book focuses on percolation on high-dimensional lattices. We give a general
introduction to percolation, stating the main results and defining the central objects. We …

Communication-free massively distributed graph generation

D Funke, S Lamm, U Meyer, M Penschuck… - Journal of Parallel and …, 2019 - Elsevier
Analyzing massive complex networks yields promising insights about our everyday lives.
Building scalable algorithms to do so is a challenging task that requires a careful analysis …

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 …

On the diameter of hyperbolic random graphs

T Friedrich, A Krohmer - SIAM Journal on Discrete Mathematics, 2018 - SIAM
Large real-world networks are typically scale-free. Recent research has shown that such
graphs are described best in a geometric space. More precisely, the Internet can be mapped …

Recurrence versus transience for weight-dependent random connection models

P Gracar, M Heydenreich, C Mönch… - Electronic Journal of …, 2022 - projecteuclid.org
We investigate random graphs on the points of a Poisson process in d-dimensional space,
which combine scale-free degree distributions and long-range effects. Every Poisson point …

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 …