Limit theory of isolated and extreme points in hyperbolic random geometric graphs
arXiv:1902.03998 · doi:10.1214/20-EJP531
Abstract
Given and , let be the disc of radius in the hyperbolic plane having curvature . Consider the Poisson point process having uniform intensity density on , with , and a fixed constant. The points are projected onto , preserving polar coordinates, yielding a Poisson point process on . The hyperbolic geometric graph on puts an edge between pairs of points of which are distant at most . This model has been used to express fundamental features of complex networks in terms of an underlying hyperbolic geometry. For we establish expectation and variance asymptotics as well as asymptotic normality for the number of isolated and extreme points in as . The limit theory and renormalization for the number of isolated points are highly sensitive on the curvature parameter. In particular, for , the variance is super-linear, for the variance is linear with a logarithmic correction, whereas for the variance is linear. The central limit theorem fails for but it holds for .
arXiv comment58 pages, 6 figures
References in corpus (9)
- Statistical mechanics of complex networks
- Hyperbolic Geometry of Complex Networks
- Network Cosmology
- Gaussian limits for random measures in geometric probability
- Connectivity of soft random geometric graphs
- Limit theory for geometric statistics of point processes having fast decay of correlations
- The diameter of KPKVB random graphs
- Surface order scaling in stochastic geometry
- Sub-tree counts on hyperbolic random geometric graphs