We consider an inhomogeneous Erdős–Rényi random graph ensemble with exponentially decaying random disconnection probabilities determined by an independent and identically distributed field of variables with heavy tails and infinite mean associated with the vertices of the graph. This model was recently investigated in the physics literature (Garuccio, Lalli, and Garlaschelli 2023) as a scale-invariant random graph within the context of network renormalization. From a mathematical perspective, the model fits in the class of scale-free inhomogeneous random graphs whose asymptotic geometrical features have recently attracted interest. While for this type of graph several results are known when the underlying vertex variables have finite mean and variance, here instead we consider the case of one-sided stable variables with necessarily infinite mean. To simplify our analysis, we assume that the variables are sampled from a Pareto distribution with parameter $\alpha\in(0,1)$ . We start by characterizing the asymptotic distributions of the typical degrees and some related observables. In particular, we show that the degree of a vertex converges in distribution, after proper scaling, to a mixed Poisson law. We then show that correlations among degrees of different vertices are asymptotically non-vanishing, but at the same time a form of asymptotic tail independence is found when looking at the behavior of the joint Laplace transform around zero. Moreover, we present some findings concerning the asymptotic density of wedges and triangles, and show a cross-over for the existence of dust (i.e. disconnected vertices).

Inhomogeneous random graphs with infinite-mean fitness variables / Avena, Luca; Garlaschelli, Diego; Hazra Rajat, Subhra; Lalli, Margherita. - In: JOURNAL OF APPLIED PROBABILITY. - ISSN 0021-9002. - 63:1(2025), pp. 375-400. [10.1017/jpr.2025.10037]

Inhomogeneous random graphs with infinite-mean fitness variables

Garlaschelli Diego;Lalli Margherita
2025

Abstract

We consider an inhomogeneous Erdős–Rényi random graph ensemble with exponentially decaying random disconnection probabilities determined by an independent and identically distributed field of variables with heavy tails and infinite mean associated with the vertices of the graph. This model was recently investigated in the physics literature (Garuccio, Lalli, and Garlaschelli 2023) as a scale-invariant random graph within the context of network renormalization. From a mathematical perspective, the model fits in the class of scale-free inhomogeneous random graphs whose asymptotic geometrical features have recently attracted interest. While for this type of graph several results are known when the underlying vertex variables have finite mean and variance, here instead we consider the case of one-sided stable variables with necessarily infinite mean. To simplify our analysis, we assume that the variables are sampled from a Pareto distribution with parameter $\alpha\in(0,1)$ . We start by characterizing the asymptotic distributions of the typical degrees and some related observables. In particular, we show that the degree of a vertex converges in distribution, after proper scaling, to a mixed Poisson law. We then show that correlations among degrees of different vertices are asymptotically non-vanishing, but at the same time a form of asymptotic tail independence is found when looking at the behavior of the joint Laplace transform around zero. Moreover, we present some findings concerning the asymptotic density of wedges and triangles, and show a cross-over for the existence of dust (i.e. disconnected vertices).
2025
Generalized random graphs
Infinite mean
Inhomogeneous Erdős–Rényi random graph
File in questo prodotto:
File Dimensione Formato  
2026_Inhomogeneous random graphs with infinite-mean fitness variables.pdf

accesso aperto

Descrizione: Inhomogeneous random graphs with infinite-mean fitness variables
Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 336.99 kB
Formato Adobe PDF
336.99 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/41580
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • OpenAlex ND
social impact