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

• Κύριος συγγραφέας: Chatterjee, Sourav (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Σειρά: Lecture Notes in Mathematics, 2197
• Θέματα: 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...

Πίνακας περιεχομένων:

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