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).

2015-10-02 PageRank, Graph Spectra (pdf), Videos (Part1, Part2).

2015-10-05 Graph Exploration, Navigable Small-World Networks (pdf), please look at these Kleinberg's papers (here and here), and also you can check the paper on crawling social networks (pdf), Videos (Part1, Part2)

----

Next meeting Fri 9 oct 10:15  (not sharp).

----

you might also find interesting to attend this year's SICS software week (you need to register): 

https://www.sics.se/events/sics-software-week-2015-0

----

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