Large Deviations for Random Graphs

First book-length treatment of large deviations for random graphs, plus a chapter on exponential random graphs

Contains a summary of important results from graph limit theory with complete proofs

Written in a style for beginning graduate students, self-contained with essentially no need for background knowledge other than some amount of graduate probability and analysis

Contenu

1. Introduction.- 2. Preparation.- 3. Basics of graph limit theory.- 4. Large deviation preliminaries.- 5. Large deviations for dense random graphs.- 6. Applications of dense graph large deviations.- 7. Exponential random graph models.- 8. Large deviations for sparse graphs.- Index.