Random Geometric Graph: Some recent developments and perspectives

03/29/2022
by   Quentin Duchemin, et al.
0

The Random Geometric Graph (RGG) is a random graph model for network data with an underlying spatial representation. Geometry endows RGGs with a rich dependence structure and often leads to desirable properties of real-world networks such as the small-world phenomenon and clustering. Originally introduced to model wireless communication networks, RGGs are now very popular with applications ranging from network user profiling to protein-protein interactions in biology. RGGs are also of purely theoretical interest since the underlying geometry gives rise to challenging mathematical questions. Their resolutions involve results from probability, statistics, combinatorics or information theory, placing RGGs at the intersection of a large span of research communities. This paper surveys the recent developments in RGGs from the lens of high dimensional settings and non-parametric inference. We also explain how this model differs from classical community based random graph models and we review recent works that try to take the best of both worlds. As a by-product, we expose the scope of the mathematical tools used in the proofs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2023

On the Number of Maximal Cliques in Two-Dimensional Random Geometric Graphs: Euclidean and Hyperbolic

Maximal clique enumeration appears in various real-world networks, such ...
research
02/08/2023

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs

A recent trend in the context of graph theory is to bring theoretical an...
research
10/30/2019

Phase Transitions for Detecting Latent Geometry in Random Graphs

Random graphs with latent geometric structure are popular models of soci...
research
11/04/2022

Geometry-Complete Perceptron Networks for 3D Molecular Graphs

The field of geometric deep learning has had a profound impact on the de...
research
06/04/2020

Universal Graph Compression: Stochastic Block Models

Motivated by the prevalent data science applications of processing and m...
research
08/07/2020

Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos

We propose a novel stochastic network model, called Fractal Gaussian Net...
research
04/07/2021

Random graphs with node and block effects: models, goodness-of-fit tests, and applications to biological networks

Many popular models from the networks literature can be viewed through a...

Please sign up or login with your details

Forgot password? Click here to reset