b6ab48a6852cedf9.tex
1: \begin{abstract}
2:   Using the weak convergence
3:   approach to large deviations,
4:   we formulate and prove the large deviation principle (LDP) for W-random graphs
5:   in the cut-norm topology. This generalizes the LDP for Erd\H{o}s-R{\' e}nyi
6:   random graphs by Chatterjee and Varadhan. 
7:   Furthermore, we translate the LDP for random graphs to
8:   a class of interacting dynamical systems on such graphs. To this end, we demonstrate
9:   that the solutions of the dynamical models depend continuously on the underlying
10:   graphs with respect to the cut-norm and apply the contraction principle.
11:   \end{abstract}
12: