Probability graphons and large deviations for random weighted graphs

Graph limit theory studies the convergence of sequences of graphs as the number of vertices grows, providing an effective framework for representing large networks. In this talk, I will give a brief introduction to graph limits and report on recent extensions to weighted graphs and multiplex networks (probability graphons and P-variables). As an application of this theory I will present a large deviation principle (LDP) for random weighted graphs that generalizes the LDP for Erdős-Rényi random graphs by Chatterjee and Varadhan (2011), based on joint work with Pierfrancesco Dionigi.