Random Graphs and Complex Networks

by Hofstad, Remco van der

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Random Graphs and Complex Networks.

Edition Statements

Publication Date:2016.

Publication Statements

Publisher(s):Cambridge University Press
Place of Publication:West Nyack
Language:eng
Publication Date:2016.

Notes

8.6 Expected Degree Sequence.

The Physical Object

Description:1 online resource (340 pages)

Edition Identifiers

ISBN:9781316779422, 1316779424
oclc:ocn972289948
LC Classification:QA166.17
Dewey Decimal:511/.5

Cover; Half-title page; Series page; Title page; Copyright page; Dedication page; Contents; Preface; Course Outline; 1 Introduction; 1.1 Motivation; 1.2 Graphs and Their Degree and Connectivity Structure; 1.3 Complex Networks: the Infamous Internet Example; 1.4 Scale-Free, Highly Connected and Small-World Graph Sequences; 1.5 Further Network Statistics; 1.6 Other Real-World Network Examples; 1.7 Tales of Tails; 1.8 Random Graph Models for Complex Networks; 1.9 Notation; 1.10 Notes and Discussion; 1.11 Exercises for Chapter 1; Part I Preliminaries; 2 Probabilistic Methods.

2.1 Convergence of Random Variables2.2 Coupling; 2.3 Stochastic Ordering; 2.4 Probabilistic Bounds; 2.5 Martingales; 2.6 Order Statistics and Extreme Value Theory; 2.7 Notes and Discussion; 2.8 Exercises for Chapter 2; 3 Branching Processes; 3.1 Survival versus Extinction; 3.2 Family Moments; 3.3 Random-Walk Perspective to Branching Processes; 3.4 Supercritical Branching Processes; 3.5 Hitting-Time Theorem and the Total Progeny; 3.6 Properties of Poisson Branching Processes; 3.7 Binomial and Poisson Branching Processes; 3.8 Notes and Discussion; 3.9 Exercises for Chapter 3.

Part II Basic Models4 Phase Transitio…