Der Artikel ist weiterhin als ^^OTHERCONDITION^^ verfügbar.
Autor: Sourav Chatterjee
ISBN-13: 9783319658155
Einband: Book
Seiten: 167
Gewicht: 306 g
Format: 241x156x15 mm
Sprache: Englisch

Large Deviations for Random Graphs

2197, Lecture Notes in Mathematics
École d'Été de Probabilités de Saint-Flour XLV - 2015
Geben Sie Ihre Bewertung ab!  
Wir verlosen jeden Monat unter allen freigegebenen Rezensionen
3 Gutscheine im Wert von 20 Euro. Teilnahmebedingungen
First book-length treatment of large deviations for random graphs, plus a chapter on exponential random graphs
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.
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.

Zu diesem Artikel ist noch keine Rezension vorhanden.
Helfen sie anderen Besuchern und verfassen Sie selbst eine Rezension.



Autor: Sourav Chatterjee
ISBN-13 :: 9783319658155
ISBN: 3319658158
Erscheinungsjahr: 01.10.2017
Verlag: Springer-Verlag GmbH
Gewicht: 306g
Seiten: 167
Sprache: Englisch
Sonstiges: Taschenbuch, 241x156x15 mm, Bibliographie