
Advanced Topics in Distributed Systems  ID2220 

The
objective of the course is to deeper understand and study the behavior of the
networks arising within Distributed Systems. In particular, the course will
focus on the concepts of graph theory which will allow to explain the
connectivity and dynamics of many real world networks. The course will also
cover the topics of Distributed Data Management, Large Graph Processing,
Publish/Subscribe Systems, Navigable SmallWorld
Overlays. The students will also learn how to read and review a scientific
paper. The students will have to make one presentation based on a recent
research paper.
Row 
Lectures 
Videos 
Slides 
1 
Introduction,
Complexity of Networks, (BBC
documentary) 

2 
Main
Concepts 

3 
Network Models, ErdosRenyi model 

4 
Expander
graphs, Random Walks, Graph Spectra 

5 
Graph
Spectra, PageRank 

6 
Graph
Sampling 

7 
Navigable
SmallWorld networks, Gossiping Algorithms 

9 
Gossiping
Algorithms, Publish/Subscribe Systems 

10 
Rendezvous
based pub/sub, Routing 

11 
LargeScale
Graph Processing 
""Foundations
of Data Science" by John Hopcroft and Ravindran
Kannan 
