×

Large deviations and exact asymptotics for constrained exponential random graphs. (English) Zbl 1325.60029

Summary: 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.

MSC:

60F10 Large deviations
05C80 Random graphs (graph-theoretic aspects)
60C05 Combinatorial probability
PDF BibTeX XML Cite
Full Text: DOI arXiv