14.15J | Spring 2018 | Undergraduate

Networks

Readings

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

Course Info

Learning Resource Types
Problem Sets with Solutions
Exams with Solutions
Lecture Notes