Many sessions also have a recommended list for further reading.
[Newman] Newman, Mark. Networks: An Introduction. Oxford University Press, 2010. ISBN: 9780199206650.
[EK] Easley, David and Jon Kleinberg. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, 2010. ISBN: 9780521195331.
[Jackson] Jackson, Matthew. Social and Economic Networks. Princeton University Press, 2010. ISBN: 9780691148205.
[Osborne] Osborne, Martin. Introduction to Game Theory. Oxford University Press, 2003. ISBN: 9780195128956.
Ses # | Topic | Readings |
---|---|---|
1 | Introduction to Social, Economic, and Technological Networks |
[Newman] Skim Chapters 1–5 Optional: [EK] Chapter 1 |
2–3 | Network Representations, Measures, and Metrics |
[Newman] Chapters 6–7 Optional: [EK] Skim Chapters 2–5 |
4–6 | Linear Dynamical Systems, Markov Chains, and Centralities |
[Newman] 6–7 |
7 | Dynamics Over Graph: Spread of Information and Distributed Computation |
No assigned readings, see recommended readings |
8 | Graph Decomposition and Cluttering | [Newman] Chapters 6 and 11 |
9–11 | Random Graph Models | [Newman] Chapters 12–13 |
12 | Generative Graph Models | [Newman] Chapters 14–15 |
13‑14 | Introduction to Game Theory |
Optional: [EK] Chapter 6 [Osborne] 1–6 |
15 | Traffic Flow and Congestion Games |
Optional: [EK] Chapter 8 [Jackson] Chapter 6 |
16 | Network Effects (I) |
Optional: [EK] Chapter 17 |
17 | Network Effects (II) |
Optional: [Jackson] Chapters 9, 11 |
18 | Networked Markets |
Optional: [EK] Chapters 10–11 [Jackson] Chapter 10 |
19 | Repeated Games, Cooperation, and Strategic Network Formation |
Optional: [Osborne] Chapters 14–15 |
20–21 | Diffusion Models and Contagion |
Optional: [EK] Chapter 19 [Jackson] Chapter 7.2 |
22–24 | Games with Incomplete Information and Introduction to Social Learning, Herding, and Informational Cascades |
Optional: [EK] Chapter 16 [Jackson] Chapter 6–7 [Osborne] Chapter 9 |
25 | Project Presentations | No assigned readings |