Lecture Slides and Videos

2015-09-08 Intro, Complexity of Networks (pdf), BBC documentary, Videos (Part1, Part2).

2015-09-15 Main Concepts (pdf), Videos (Part1, Part2).

2015-09-22 Network Models, Erdos-Renyi model (pdf), Videos (Part1, Part2).

2015-09-25 Small-World Model, Preferential Attachment Model, Random Walks (pdf), Videos (Part1, Part2).

----

Next lecture on Fri, Oct 2, 10:15.

----

You can find more details on the topics discussed in the class in the following books:

* "Networks, Crowds, and Markets: Reasoning About a Highly Connected World" By David Easley and Jon Kleinberg

* "Networks: An Introduction" by Mark Newman

* "Mining of Massive Datasets" by Jure Leskovec, Anand Rajaraman and Jeffrey D. Ullman
* "Foundations of Data Science" by John Hopcroft and Ravindran Kannan