Lecture Notes
Random Graphs and Complex Networks
Random Graphs and Complex Networks (May 19, 2013 version)
by Remco van der Hofstad.
List of changes:
-
May 19, 2013: First version of Sections 12.1-12.7.
-
February 7, 2013: First version of Sections 12.1-12.4.
-
January 30, 2012: First revision of Sections 11.1-11.5.
-
November 9, 2011: Completed Chapter 10.
-
October 12, 2011: Updated structure of Chapter 10, and added several proofs therein.
-
October 3, 2011: Version notes for Berlin Summer School uploaded.
-
September 29, 2011: First version Chapter 9 completed. First revisions Chapters 10-12.
-
September 23, 2011: Polished Chapter 9, and started updating Chapter 10.
-
Spring 2011: Revised distance proofs Chapter 9 using second moment methods. Updated Chapter 10.
-
October 20, 2010: Revised Chapter 9. Added first versions of
Sections 10.1-10.2.
-
September 22, 2010: Updated Chapter 7.
-
September 22, 2010: First complete version of Chapter 9 ready.
-
September 15, 2010: Updated Chapter 9.
-
May-June 2010: Updated Chapter 6.
-
May-June 2010: Added proofs of bounds on graph distances in Chapter 9.
-
February 3, 2009: Added discussion of inhomogeneous random graphs in
Chapter 9, with proofs of the lower bounds on distance results.
-
November 2008: Updated the style of notes, and revised Chapters 1-8.
-
Before Januari 28, 2008: Updated Chapter 11.