Backend
Uniform Central Limit Theorems for Degree Distributions of Sparse Graphon Models
arXiv stat.TH0 views
arXiv:2611.06892v1 Announce Type: cross Abstract: The degree distribution is among the most basic summaries of a network, yet no functional limit theorem for the empirical degree distribution of graphon models has been available, even for dense, bounded graphons, for which only finite-dimensional results were known. We study the empirical degree distribution of sparse $L^p$ graphon models, allowing unbounded kernels and hence heavy-tailed degrees. For graphons whose latent expected degrees have a density, we prove a finite-dimensional central limit theorem whenever $n\rho_n/\log n\to\infty$ and $n\rho_n^{2+\beta}\to0$, where $\rho_n$ is the sparsity level and the kernel has $2+\beta$ moments for some $\beta>0$; the limiting covariance coincides with that of the dense case. Under additional local regularity, we establish a functional central limit theorem on compact intervals in the interior of the support. Under tail regularity and a stronger sparsity condition, we prove that uniformity extends to unbounded intervals. We also show that uniform limits fail at atoms of the degree distribution, for instance in stochastic block models. The analysis rests on an exact multilinear representation of the conditional degree distribution, which identifies its Hoeffding decomposition without Edgeworth expansions, combined with a lattice version of Billingsley's tightness criterion and moment inequalities of Efron-Stein type.
Source:https://arxiv.org/abs/2611.06892PreviousPolynomial-Time Differentially Private Synthetic Graph Release with Nearly-Linear Additive ErrorNextCommunity detection with the Bethe-Hessian
Related posts
Syncing 1C and Bitrix24 Without Duplicates: Designing an Idempotent Exchange
0dev.to Database
Kimball's Data Warehouse Architecture: Evaluating the Challenges of Conformed Data against the Inmon Model
0arXiv cs.DB
COL-Trees: Efficient Hierarchical Object Search in Spatial Networks
0arXiv cs.DB
Optimizing Geo-replicated Deterministic Databases
0arXiv cs.DB
Whiel: A Neurosymbolic Platform for Certified Relational Program Verification
0arXiv cs.DB
GTI-mSEMP Framework : A Proposed Framework to Simulate Malware Propagation with Inclusion of Attacker-Defender Strategy
0arXiv cs.NI