English

Local limits of spatial inhomogeneous random graphs

Probability 2022-09-07 v3

Abstract

Consider a set of nn vertices, where each vertex has a location in Rd\mathbb{R}^d that is sampled uniformly from the unit cube in Rd\mathbb{R}^d, and a weight associated to it. Construct a random graph by placing edges independently for each vertex pair with a probability that is a function of the distance between the locations, and the vertex weights. Under appropriate integrability assumptions on the edge probabilities that imply sparseness of the model, after appropriately blowing up the locations, we prove that the local limit of this random graph sequence is the (countably) infinite random graph on Rd\mathbb{R}^d with vertex locations given by a homogeneous Poisson point process, having weights which are i.i.d. copies of limiting vertex weights. Our setup covers many sparse geometric random graph models from the literature, including Geometric Inhomogeneous Random Graphs (GIRGs), Hyperbolic Random Graphs, Continuum Scale-Free Percolation and Weight-dependent Random Connection Models. We prove that the limiting degree distribution is mixed Poisson, and the typical degree sequence is uniformly integrable, and obtain convergence results on various measures of clustering in our graphs as a consequence of local convergence. Finally, as a by-product of our argument, we prove a doubly logarithmic lower bound on typical distances in this general setting.

Keywords

Cite

@article{arxiv.2107.08733,
  title  = {Local limits of spatial inhomogeneous random graphs},
  author = {Remco van der Hofstad and Pim van der Hoorn and Neeladri Maitra},
  journal= {arXiv preprint arXiv:2107.08733},
  year   = {2022}
}

Comments

44 pages, 2 figures

R2 v1 2026-06-24T04:18:55.436Z