English

Peaks over Threshold in Scale-Free Random Graphs

Probability 2026-02-17 v1

Abstract

We explore extreme value phenomena in spatial scale-free random graphs in a continuum setting based on a homogeneous Poisson point process in Rd\mathbb{R}^d. Vertices carry i.i.d. weights (Wx)(W_x) and, conditionally on the vertex set and the weights, edges are present independently with probability pxy=1exp{λWxWy/xyα}p_{xy}=1-\exp\{-\lambda W_xW_y/|x-y|^\alpha\}. Assuming Pareto-type weight tails with index β>0\beta>0 and working in parameter ranges where degrees are almost surely finite, we study extremes and peaks over thresholds (POT) of edge lengths in a growing observation window. Our focus is the precise impact of the presence of (large) weights on edge lengths, captured through explicit scaling regimes and conditional POT limit theorems. Our main results identify a three-phase behavior governed by the weight-tail parameter β\beta. We both deduce Fr\'echet-type limits for the maximum edge length itself and we reveal POT structures under a hub conditioning by proving a POT limit theorem. In the finite-mean regime β>1\beta>1, the leading scaling agrees with the unweighted model up to a constant. By contrast, for β1\beta\le 1 the weights have a macroscopic effect on extreme edge lengths: for β<1\beta< 1 the scaling changes, and the borderline case β=1\beta=1 exhibits additional logarithmic corrections. The proofs combine Stein-type Poisson approximation via a Palm-coupling approach with a refined treatment of the dependence created by the conditioning event.

Keywords

Cite

@article{arxiv.2602.14817,
  title  = {Peaks over Threshold in Scale-Free Random Graphs},
  author = {Arnaud Rousselle and Ercan Sönmez},
  journal= {arXiv preprint arXiv:2602.14817},
  year   = {2026}
}
R2 v1 2026-07-01T10:38:37.696Z