1: \begin{abstract}

2: One of the first steps in applications of statistical network analysis is frequently 

3: to produce summary charts of important features of the network. 

4: Many of these features take the form of sequences of graph statistics counting the number of realized events in the network, 

5: examples of which include the degree distribution, 

6: as well as the edgewise shared partner distribution,

7: and more. 

8: We provide conditions under which the empirical distributions of sequences of graph statistics 

9: are consistent in the $\ell_{\infty}$-norm in settings where edges in the network are dependent. 

10: We accomplish this by elaborating a weak dependence condition which ensures that we can obtain 

11: exponential inequalities which bound probabilities of deviations of graph statistics from the expected value. 

12: We apply this concentration inequality to empirical distributions of sequences of graph statistics

13: and derive  

14: non-asymptotic bounds on the $\ell_{\infty}$-error which hold with high probability. 

15: Our non-asymptotic results are then extended to demonstrate uniform convergence almost surely

16: in selected examples.  

17: We illustrate theoretical results through examples, 

18: simulation studies, 

19: and an application. 

20: \end{abstract}

21: