Local limits of spatial inhomogeneous random graphs

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)
47 Downloads (Pure)

Samenvatting

Consider a set of n vertices, where each vertex has a location in that is sampled uniformly from the unit cube in, 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 with vertex locations given by a homogeneous Poisson point process, having weights which are independent and identically distributed copies of limiting vertex weights. Our set-up 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 we obtain convergence results on various measures of clustering in our graphs as a consequence of local convergence. Finally, as a byproduct of our argument, we prove a doubly logarithmic lower bound on typical distances in this general setting.

Originele taal-2Engels
Pagina's (van-tot)793-840
Aantal pagina's48
TijdschriftAdvances in Applied Probability
Volume55
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - sep. 2023

Financiering

The work of R. v. d. H. was supported in part by the Dutch Research Council (NWO) through the Gravitation grant NETWORKS-024.002.003.

FinanciersFinanciernummer
Nederlandse Organisatie voor Wetenschappelijk OnderzoekNETWORKS-024.002.003

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Local limits of spatial inhomogeneous random graphs'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit