國立高雄大學圖資館 |

Language: English

Back

Large deviations for random graphsEc...

(1998 :)

Large deviations for random graphsEcole d'Ete de Probabilites de Saint-Flour XLV - 2015 /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Large deviations for random graphsby Sourav Chatterjee.
Reminder of title:	Ecole d'Ete de Probabilites de Saint-Flour XLV - 2015 /
Author:	Chatterjee, Sourav.
Published:	Cham :Springer International Publishing :2017.
Description:	xi, 170 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Random graphsCongresses.
Online resource:	http://dx.doi.org/10.1007/978-3-319-65816-2
ISBN:	9783319658162$q(electronic bk.)

Large deviations for random graphsEcole d'Ete de Probabilites de Saint-Flour XLV - 2015 /
Chatterjee, Sourav.

Large deviations for random graphsEcole d'Ete de Probabilites de Saint-Flour XLV - 2015 /[electronic resource] :by Sourav Chatterjee. - Cham :Springer International Publishing :2017. - xi, 170 p. :ill., digital ;24 cm. - Lecture notes in mathematics,21970075-8434 ;. - Lecture notes in mathematics ;2035..

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.

ISBN: 9783319658162$q(electronic bk.)

Standard No.: 10.1007/978-3-319-65816-2doiSubjects--Topical Terms:

793004
Random graphs
--Congresses.

LC Class. No.: QA166.17

Dewey Class. No.: 511.5

Large deviations for random graphsEcole d'Ete de Probabilites de Saint-Flour XLV - 2015 /
LDR:02268nmm a2200337 a 4500 001 522383
003 DE-He213
005 20180327165330.0
006 m d
007 cr nn 008maaau
008 180521s2017 gw s 0 eng d
020 $a 9783319658162$q(electronic bk.)
020 $a 9783319658155$q(paper)
024 7 $a 10.1007/978-3-319-65816-2 $2 doi
035 $a 978-3-319-65816-2
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166.17
072 7 $a PBT $2 bicssc
072 7 $a PBWL $2 bicssc
072 7 $a MAT029000 $2 bisacsh
082 0 4 $a 511.5 $2 23
090 $a QA166.17 $b .C495 2017
100 1 $a Chatterjee, Sourav. $3 237521
245 1 0 $a Large deviations for random graphs $h [electronic resource] : $b Ecole d'Ete de Probabilites de Saint-Flour XLV - 2015 / $c by Sourav Chatterjee.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2017.
300 $a xi, 170 p. : $b ill., digital ; $c 24 cm.
490 1 $a Lecture notes in mathematics, $x 0075-8434 ; $v 2197
505 0 $a 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.
520 $a 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.
650 0 $a Random graphs $v Congresses. $3 793004
650 0 $a Large deviations $v Congresses. $3 793005
650 1 4 $a Mathematics. $3 184409
650 2 4 $a Probability Theory and Stochastic Processes. $3 274061
650 2 4 $a Combinatorics. $3 274788
710 2 $a SpringerLink (Online service) $3 273601
711 2 $n (3rd : $d 1998 : $c Amsterdam, Netherlands) $3 194767
773 0 $t Springer eBooks
830 0 $a Lecture notes in mathematics ; $v 2035. $3 557764
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-65816-2
950 $a Mathematics and Statistics (Springer-11649)