14.15J | Spring 2018 | Undergraduate



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


[EK] Chapter 1

2–3 Network Representations, Measures, and Metrics

[Newman] Chapters 6–7


[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


[EK] Chapter 6

[Osborne] 1–6

15 Traffic Flow and Congestion Games


[EK] Chapter 8

[Jackson] Chapter 6

16 Network Effects (I)


[EK] Chapter 17

17 Network Effects (II)


[Jackson] Chapters 9, 11

18 Networked Markets


[EK] Chapters 10–11

[Jackson] Chapter 10

19 Repeated Games, Cooperation, and Strategic Network Formation


[Osborne] Chapters 14–15

20–21 Diffusion Models and Contagion


[EK] Chapter 19

[Jackson] Chapter 7.2

22–24 Games with Incomplete Information and Introduction to Social Learning, Herding, and Informational Cascades


[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