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 …

[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 …

Geometrical congruence, greedy navigability and myopic transfer in complex networks and brain connectomes

CV Cannistraci, A Muscoloni - Nature Communications, 2022 - nature.com
We introduce in network geometry a measure of geometrical congruence (GC) to evaluate
the extent a network topology follows an underlying geometry. This requires finding all …

[CARTE][B] The Shortest Path to Network Geometry: A Practical Guide to Basic Models and Applications

MÁ Serrano, M Boguñá - 2021 - cambridge.org
Real networks comprise from hundreds to millions of interacting elements and permeate all
contexts, from technology to biology to society. All of them display non-trivial connectivity …

Average distance in a general class of scale-free networks with underlying geometry

K Bringmann, R Keusch, J Lengler - arxiv preprint arxiv:1602.05712, 2016 - arxiv.org
In Chung-Lu random graphs, a classic model for real-world networks, each vertex is
equipped with a weight drawn from a power-law distribution, and two vertices form an edge …

Sampling geometric inhomogeneous random graphs in linear time

K Bringmann, R Keusch… - … on Algorithms (ESA …, 2017 - research-collection.ethz.ch
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 …

Graph distances in scale-free percolation: the logarithmic case

N Hao, M Heydenreich - Journal of Applied Probability, 2023 - cambridge.org
Scale-free percolation is a stochastic model for complex networks. In this spatial random
graph model, vertices are linked by an edge with probability depending on independent and …

Bootstrap percolation on geometric inhomogeneous random graphs

C Koch, J Lengler - arxiv preprint arxiv:1603.02057, 2016 - arxiv.org
Geometric inhomogeneous random graphs (GIRGs) are a model for scale-free networks with
underlying geometry. We study bootstrap percolation on these graphs, which is a process …

Efficient shortest paths in scale-free networks with underlying hyperbolic geometry

T Bläsius, C Freiberger, T Friedrich… - ACM Transactions on …, 2022 - dl.acm.org
A standard approach to accelerating shortest path algorithms on networks is the
bidirectional search, which explores the graph from the start and the destination …

Geohyperbolic routing and addressing schemes

I Voitalov, R Aldecoa, L Wang, D Krioukov - ACM SIGCOMM Computer …, 2017 - dl.acm.org
The key requirement to routing in any telecommunication network, and especially in Internet-
of-Things (IoT) networks, is scalability. Routing must route packets between any source and …