Large deviations and exact asymptotics for constrained exponential random graphs

Abstract

We present a technique for approximating generic normalization constants subject to constraints. The method is then applied to derive the exact asymptotics for the conditional normalization constant of constrained exponential random graphs.