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:

* "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