Lecture Notes Random Graphs and Complex Networks

 

Random Graphs and Complex Networks (May 19, 2013 version)

by Remco van der Hofstad.

 

List of changes:

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