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)

----

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

----

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

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

2. "Networks: An Introduction" by Mark Newman

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