On tail inference in scale-free inhomogeneous random graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910678300753920 |
|---|---|
| author | Cirkovic, Daniel Wang, Tiandong Cline, Daren B. H. |
| author_facet | Cirkovic, Daniel Wang, Tiandong Cline, Daren B. H. |
| contents | Both empirical and theoretical investigations of scale-free network models have found that large degrees in a network exert an outsized impact on its structure. However, the tools used to infer the tail behavior of degree distributions in scale-free networks often lack a strong theoretical foundation. In this paper, we introduce a new framework for analyzing the asymptotic distribution of estimators for degree tail indices in scale-free inhomogeneous random graphs. Our framework leverages the relationship between the large weights and large degrees of Norros-Reittu and Chung-Lu random graphs. In particular, we determine a rate for the number of nodes $k(n) \rightarrow \infty$ such that for all $i = 1, \dots, k(n)$, the node with the $i$-th largest weight will have the $i$-th largest degree with high probability. Such alignment of upper-order statistics is then employed to establish the asymptotic normality of three different tail index estimators based on the upper degrees. These results suggest potential applications of the framework to threshold selection and goodness-of-fit testing in scale-free networks, issues that have long challenged the network science community. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_22703 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On tail inference in scale-free inhomogeneous random graphs Cirkovic, Daniel Wang, Tiandong Cline, Daren B. H. Statistics Theory Probability Methodology 05C80, 60G70, 05C82, 60F05 Both empirical and theoretical investigations of scale-free network models have found that large degrees in a network exert an outsized impact on its structure. However, the tools used to infer the tail behavior of degree distributions in scale-free networks often lack a strong theoretical foundation. In this paper, we introduce a new framework for analyzing the asymptotic distribution of estimators for degree tail indices in scale-free inhomogeneous random graphs. Our framework leverages the relationship between the large weights and large degrees of Norros-Reittu and Chung-Lu random graphs. In particular, we determine a rate for the number of nodes $k(n) \rightarrow \infty$ such that for all $i = 1, \dots, k(n)$, the node with the $i$-th largest weight will have the $i$-th largest degree with high probability. Such alignment of upper-order statistics is then employed to establish the asymptotic normality of three different tail index estimators based on the upper degrees. These results suggest potential applications of the framework to threshold selection and goodness-of-fit testing in scale-free networks, issues that have long challenged the network science community. |
| title | On tail inference in scale-free inhomogeneous random graphs |
| topic | Statistics Theory Probability Methodology 05C80, 60G70, 05C82, 60F05 |
| url | https://arxiv.org/abs/2410.22703 |