Paperlane

no. 12 · Tuesday 10 November 2026

Distributional Limits of Empirical Codegree Processes in Sampled Networks

Victor Daniel and Sumit Mukherjee

math.PR · 51 pp

Abstract

We study fluctuations of empirical distributions of normalized codegrees under independent vertex sampling from deterministic or random weighted parent networks. We establish a quantitative multivariate normal approximation for sampled biclique counts. Under additional graph-limit and sparsity assumptions, we establish convergence of the finite-dimensional distributions of the empirical codegree process indexed by smooth test functions. We further establish functional convergence on Hölder balls, with a smoothness threshold depending on network sparsity and vertex sampling probabilities. We verify our assumptions for classes of graphon-generated random graphs and give counterexamples showing that the smoothness conditions cannot in general be weakened.

comments
51 pages, 3 figures
fields
Probability, Statistics Theory
pdf ↗ page arXiv:2611.12853 ↗