The second homework solutions have been published.
Dr. Vincenzo Bonifaci, IASI-CNR
Indirizzo per contatti / contact address: (cognome/surname)@dis.uniroma1.it
When: Thursdays, 10.15-13.40 (Room A3)
Where: Via Ariosto 25, Room A3
Thursdays, 15.00-16.00 (Via Ariosto 25, Room B118)
All meetings have to be confirmed by email
We will follow the book Networked Life by M. Chiang, published by Cambridge University Press. It will be complemented by lecture notes for some of the lectures.
Another useful reference is Networks, Crowds and Markets by D. Easley and J. Kleinberg (Cambridge University Press), which is available for download.
We plan a set of topics among the following:
The notation [Cxx] refers to Chapter xx of the textbook by Chiang; similarly, [EKxx] refers to a Chapter in the textbook by Easley and Kleinberg.
Date | Topics | Required reading | Optional reading |
---|---|---|---|
28/02/2013 |
Introduction Distributed power control |
[slides] [C1] |
[EK1]
|
07/03/2013 |
Game theory review Auctions and sponsored web search |
[notes] [C2] |
|
21/03/2013 |
Graph theory review Ranking of web pages |
[notes] [C3] |
[EK2] |
04/04/2013 |
Collaborative filtering |
[C4] (excluding C4.2.3, C4.4.1) |
[C4.2.3, C4.4.1] |
11/04/2013 |
Probability theory review The wisdom of crowds |
[notes] [C5] (excluding C5.4) |
[C5.4] |
18/04/2013 |
Centrality and connectedness Using Octave/Matlab |
[C8.1, C8.2.1, C8.2.2, C8.4.2, C8.4.3] |
[EK3]
|
02/05/2013 |
Small-world networks |
[C9] (excluding C9.2.2, C9.4.2), [EK20.7.A] |
[EK20] |
09/05/2013 |
Information cascades Tipping and synchronization |
[C7.1.2, C7.2.2, C7.3.2, C7.4.1] |
[C7.2.1, C7.3.1] [EK17.4] |
16/05/2013 |
Cascading in networks |
[EK19] (excluding EK19.4, EK19.6) |
|
23/05/2013 |
Epidemics Generative models of networks |
[C10] (excluding C10.2.3, C10.3) |
[C8.2.3-8.3.2] [EK18] |
30/05/2013 |
Distributed shortest paths |
[C13] (excluding C13.4), [slides] |
The instructions to prepare your project are here.