Large Deviations for Random Graphs École d'Été de Probabilités de Saint-Flour XLV - 2015 /

• Main Author: Chatterjee, Sourav (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Lecture Notes in Mathematics, 2197
• Subjects: Mathematics.; Probabilities.; Combinatorics.; Probability Theory and Stochastic Processes.

This book addresses the emerging body of literature on the study of rare events in random graphs and networks. For example, what does a random graph look like if by chance it has far more triangles than expected? Until recently, probability theory offered no tools to help answer such questions. Impo...

Table of Contents:

• 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.