2024/04/17 by Jonathan R. Stewart, Stewart, Jonathan R. · 2 citations
Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Mathematics #Graph theory and applications #Statistics Theory (math.ST) #Stochastic processes and statistical mechanics
paper · pdf · doi:10.48550/arxiv.2404.11438
openalex publication_date 2024/04/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
One of the first steps in applications of statistical network analysis is frequently to produce summary charts of important features of the network. Many of these features take the form of sequences of graph statistics counting the number of realized events in the network, examples of which include the degree distribution, as well as the edgewise shared partner distribution, and more. We provide conditions under which the empirical distributions of sequences of graph statistics are consistent in the ℓ∞-norm in settings where edges in the network are dependent. We accomplish this by elaborating a weak dependence condition which ensures that we can obtain exponential inequalities which bound probabilities of deviations of graph statistics from the expected value. We apply this concentration inequality to empirical distributions of sequences of graph statistics and derive non-asymptotic bounds on the ℓ∞-error which hold with high probability. Our non-asymptotic results are then extended to demonstrate uniform convergence almost surely in selected examples. We illustrate theoretical results through examples, simulation studies, and an application.