arXiv · 2611.12853
Distributional Limits of Empirical Codegree Processes in Sampled Networks
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Victor Daniel, Sumit Mukherjee. 2026-11-09. Distributional Limits of Empirical Codegree Processes in Sampled Networks. https://searcharxiv.com/abs/2611.12853
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.