1: \begin{abstract}

2: An important question in statistical network analysis is how to estimate models of dependent network data without sacrificing computational scalability and statistical guarantees.

3: We demonstrate that scalable estimation of random graph models with dependent edges is possible,

4: by establishing the first consistency results and convergence rates for pseudo-likelihood-based $M$-estimators for parameter vectors of increasing dimension based on a single observation of dependent random variables.

5: The main results cover models of dependent random variables satisfying weak dependence conditions,

6: and may be of independent interest.

7: To showcase consistency results and convergence rates,

8: we introduce a novel class of generalized $\beta$-models with dependent edges and parameter vectors of increasing dimension.

9: We establish consistency results and convergence rates for pseudo-likelihood-based $M$-estimators of generalized $\beta$-models with dependent edges,

10: in dense- and sparse-graph settings.

11: \end{abstract}

12: