# Hyperbolic geometric graph

## From Wikipedia, the free encyclopedia

A **hyperbolic geometric graph (HGG)** or **hyperbolic geometric network (HGN)** is a special type of spatial network where (1) latent coordinates of nodes are sprinkled according to a probability density function into a
hyperbolic space of constant negative curvature and (2) an edge between two nodes is present if they are close according to a function of the metric^{[1]}^{[2]} (typically either a Heaviside step function resulting in deterministic connections between vertices closer than a certain threshold distance, or a decaying function of hyperbolic distance yielding the connection probability). A HGG generalizes a random geometric graph (RGG) whose embedding space is Euclidean.