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. Important advances have been made in the last few years, employing tools from the newly developed theory of graph limits. This work represents the first book-length treatment of this area, while also exploring the related area of exponential random graphs. All required results from analysis, combinatorics, graph theory and classical large deviations theory are developed from scratch, making the text self-contained and doing away with the need to look up external references. Further, the book is written in a format and style that are accessible for beginning graduate students in mathematics and statistics.
By:
Sourav Chatterjee Imprint: Springer International Publishing AG Country of Publication: Switzerland Edition: 1st ed. 2017 Volume: 2197 Dimensions:
Height: 235mm,
Width: 155mm,
Weight: 2.876kg ISBN:9783319658155 ISBN 10: 3319658158 Series:Lecture Notes in Mathematics Pages: 170 Publication Date:02 September 2017 Audience:
College/higher education
,
Further / Higher Education
Format:Paperback Publisher's Status: Active
Reviews for Large Deviations for Random Graphs: École d'Été de Probabilités de Saint-Flour XLV - 2015
This nice book is recommended to all probabilists who wish to study the beautiful theory of large deviations for random graphs. (Zakhar Kabluchko, Mathematical Reviews, April, 2018)