everything.study
6.207

Networks

Undergraduate · Historical course

Spring 2022

Topics

  • Introduction to social and economic networks
  • Random graphs (cont.)
  • Diffusion models and the Covid-19 Pandemic - Guest lecture by Sara Ellison
  • Strategic aspects of diffusion and cascading behavior (cont.)
  • Midterm
  • Network effects in markets (cont.)
  • Advanced topics in network game theory - Guest lecture by Asuman Ozdaglar
  • Social networks, misinformation, and polarization - Guest lecture by James Siderius

Readings

  • • David Easley and Jon Kleinberg (EK), Networks, Crowds, and Markets: Reasoning about a Highly Connected World , Cambridge University Press. (An excellent textbook at about the level of our course; we will however go somewhat deeper on some topics.)
    Listed reading
  • • Matthew Jackson, Social and Economic Networks , Princeton University Press. (An excellent textbook at a somewhat more advanced level.)
    Listed reading
  • Listed reading
  • [Jackson] = Matthew Jackson, Social and Economic Networks , Princeton University Press. ISBN: 9780691148205. An excellent textbook at a somewhat more advanced level.
    Listed reading
  • Reading: [EK] Chapter 1; [Jackson] Chapter 1
    Listed reading
  • Reading: [EK] Chapters 2, 3, 4, and 13; [Jackson] Chapters 2 and 3
    Listed reading
  • Reading: [EK] Chapter 14
    Listed reading
  • Optional Reading: “Production Networks: A Primer,” Carvalho and Tahbaz-Salehi, Annual Review of Economics , 11:635-663, 2019. Note: This reading is a bit too advanced. You can skim it as you wish.
    Listed reading
  • Reading: [Jackson] Chapter 8.3
    Listed reading
  • Reading: [Jackson] Chapter 4
    Listed reading
  • Reading: [EK] Chapter 21; [Jackson] Chapters 7.1-7.2
    Listed reading
  • Topic: Diffusion models and the Covid-19 Pandemic (g uest lecture by Sara Ellison)
    Listed reading
  • Reading: “An Economist’s Guide to Epidemiology Models of Infectious Disease,” Ellison et al., Journal of Economic Perspectives , 34(4) 79-104, 2020.
    Listed reading
  • Reading: [EK] Chapter 19; [Jackson] Chapter 9.6
    Listed reading
  • Reading: [EK] Chapter 6
    Listed reading
  • Reading: [EK] Chapter 8
    Listed reading
  • Reading: [EK] Chapter 17; [Jackson] Section 9.7 and 10.1-10.2
    Listed reading
  • Reading: [EK] Chapter 10
    Listed reading
  • Reading: [EK] Chapters 11 and 12; [Jackson] Section 10.3
    Listed reading
  • Reading: [EK] Chapters 9 and 15
    Listed reading
  • Reading: [EK] Chapters 22 and 23
    Listed reading
  • Reading: [EK] Chapter 16; [Jackson] Chapter 8.1-8.2
    Listed reading
Spring 2018

Topics

  • Introduction to Social, Economic, and Technological Networks
  • Network Representations, Measures, and Metrics (I)
  • Network Representations, Measures, and Metrics (II)
  • Linear Dynamic Systems, Markov Chains, and Centralities (I)
  • Linear Dynamic Systems, Markov Chains, and Centralities (II)
  • Linear Dynamic Systems, Markov Chains, and Centralities (III)
  • Dynamics Over Graph: Information Spread and Distributed Computation
  • Graph Decomposition, Clustering, and Connectivity
  • Random Graph Models, Branching Processes, Phase Transition, and Connectedness (I)
  • Random Graph Models, Branching Processes, Phase Transition, and Connectedness (II)
  • Random Graph Models, Branching Processes, Phase Transition, and Connectedness (III)
  • Generative Network Models
  • Introduction to Game Theory (I)
  • Introduction to Game Theory (II)
  • Traffic Flow and Congestion Games
  • Network Effects (I)
  • Network Effects (II)
  • Networked Markets
  • Repeated Games, Cooperation, and Network Applications
  • Diffusion Models (I)
  • Diffusion Models (II)
  • Games with Incomplete Information and Introduction to Social Learning
  • Social Learning
  • Strategic Network Formation
  • Project Presentations

Readings

  • [Newman] Newman, Mark. Networks: An Introduction . Oxford University Press, 2010. ISBN: 9780199206650.
    Listed reading
  • [EK] Easley, David and Jon Kleinberg. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, 2010. ISBN: 9780521195331.
    Listed reading
  • [Jackson] Jackson, Matthew. Social and Economic Networks . Princeton University Press, 2010. ISBN: 9780691148205.
    Listed reading
  • [Osborne] Osborne, Martin. Introduction to Game Theory . Oxford University Press, 2003. ISBN: 9780195128956.
    Listed reading
  • [Newman] Skim Chapters 1–5
    Listed reading
  • [EK] Chapter 1
    Listed reading
  • [Newman] Chapters 6–7
    Listed reading
  • [EK] Skim Chapters 2–5
    Listed reading
  • Ses #: 8 · Topic: Graph Decomposition and Cluttering · Readings: [Newman] Chapters 6 and 11
    Reading assignment
  • Ses #: 9–11 · Topic: Random Graph Models · Readings: [Newman] Chapters 12–13
    Reading assignment
  • Ses #: 12 · Topic: Generative Graph Models · Readings: [Newman] Chapters 14–15
    Reading assignment
  • [EK] Chapter 6
    Listed reading
  • [EK] Chapter 8
    Listed reading
  • [Jackson] Chapter 6
    Listed reading
  • [EK] Chapter 17
    Listed reading
  • [Jackson] Chapters 9, 11
    Listed reading
  • [EK] Chapters 10–11
    Listed reading
  • [Jackson] Chapter 10
    Listed reading
  • [Osborne] Chapters 14–15
    Listed reading
  • [EK] Chapter 19
    Listed reading
  • [Jackson] Chapter 7.2
    Listed reading
  • [EK] Chapter 16
    Listed reading
  • [Jackson] Chapter 6–7
    Listed reading
  • [Osborne] Chapter 9
    Listed reading
  • Ses #: 25 · Topic: Project Presentations · Readings: No assigned readings
    Reading assignment
  • (Required) Newman, Mark. Networks: An Introduction . Oxford University Press, 2010. ISBN: 9780199206650.
    Listed reading
  • (Recommended) Easley, David and Jon Kleinberg. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, 2010. ISBN: 9780521195331.
    Listed reading
  • (Recommended) Jackson, Matthew. Social and Economic Networks . Princeton University Press, 2010. ISBN: 9780691148205.
    Listed reading
  • (Recommended) Osborne, Martin. Introduction to Game Theory . Oxford University Press, 2003. ISBN: 9780195128956.
    Listed reading
Sources