Large Deviations for Random Graphs

Large Deviations for Random Graphs
Author :
Publisher : Springer
Total Pages : 175
Release :
ISBN-10 : 9783319658162
ISBN-13 : 3319658166
Rating : 4/5 (166 Downloads)

Book Synopsis Large Deviations for Random Graphs by : Sourav Chatterjee

Download or read book Large Deviations for Random Graphs written by Sourav Chatterjee and published by Springer. This book was released on 2017-08-31 with total page 175 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Large Deviations for Random Graphs Related Books

Large Deviations for Random Graphs
Language: en
Pages: 175
Authors: Sourav Chatterjee
Categories: Mathematics
Type: BOOK - Published: 2017-08-31 - Publisher: Springer

GET EBOOK

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 i
Random Graph Dynamics
Language: en
Pages: 203
Authors: Rick Durrett
Categories: Mathematics
Type: BOOK - Published: 2010-05-31 - Publisher: Cambridge University Press

GET EBOOK

The theory of random graphs began in the late 1950s in several papers by Erdos and Renyi. In the late twentieth century, the notion of six degrees of separation
Random Graphs and Complex Networks
Language: en
Pages: 341
Authors: Remco van der Hofstad
Categories: Computers
Type: BOOK - Published: 2017 - Publisher: Cambridge University Press

GET EBOOK

This classroom-tested text is the definitive introduction to the mathematics of network science, featuring examples and numerous exercises.
Probability on Graphs
Language: en
Pages: 279
Authors: Geoffrey Grimmett
Categories: Mathematics
Type: BOOK - Published: 2018-01-25 - Publisher: Cambridge University Press

GET EBOOK

This introduction to some of the principal models in the theory of disordered systems leads the reader through the basics, to the very edge of contemporary rese
Large random matrices
Language: en
Pages: 296
Authors: Alice Guionnet
Categories: Mathematics
Type: BOOK - Published: 2009-03-25 - Publisher: Springer Science & Business Media

GET EBOOK

These lectures emphasize the relation between the problem of enumerating complicated graphs and the related large deviations questions. Such questions are close