Lecture Slides and Videos

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

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

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

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

2015-10-02 PageRank, Graph Spectra (lecture slides in pdf), why your friends have more friends than you do, Videos (Part1, Part2).

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

2015-10-09 Navigable Structured Overlays, Gossiping Algorithms, Cyclon (lecture slides in pdf, Symphony paper, Cyclon papers here and here), Videos (Part1, Part2)

2015-10-12 Topology construction with gossiping (T-man), Publish/Subscribe Systems (Siena, Spidercast, Tera, Scribe). (lecture slides in pdf) 

---

Last lecture on Wed, 10:15 am!

----

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