A large deviation principle for block models

Christian Borgs, Jennifer Chayes, Julia Gaudio +2

We initiate a study of large deviations for block model random graphs in the dense regime. Following Chatterjee-Varadhan(2011), we establish an LDP for dense block models, viewed a…