Lecture Notes Random Graphs and Complex Networks

 

Random Graphs and Complex Networks (January 30, 2012 version)

by Remco van der Hofstad.

 

List of changes:

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