Social and Economic Networks: Models and Applications PPT PDF SLIDES
The textbook for this course is Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010, by David Easley and Jon Kleinberg
Download slides
| Topic | Readings | Lecture Slides |
| º Introduction to Course º Examples of Social and Economic Networks |
Ch.1 | Slides |
| º Intro to Graph Theory | Ch.2 | Slides |
| º Strong and Weak Ties º Bridges, Triadic Closure º Tie Strength |
Ch.3.1-3.3 | Slides |
| º Embeddedness, Structural Holes º Social Capital |
Ch.3.4-3.5 | Slides |
| º Homophily, selection, social influence º (plus wrap up of Ch.3) |
Ch.4.1-4.2 | Slides |
| º Affiliation networks º Link formation, closure º (plus a brief, informal aside on computational complexity) |
Ch.4.3-4.4 | Slides |
| º Segregation models | Ch.4.5 | Slides |
| º Games º Best responses, equilibria |
Ch.6.1-6.4 | Slides |
| -- | -- | -- |
| º Equilibrium selection º Mixed strategies |
Ch.6.5-6.7 | Slides |
| º Mixed strategies º Optimality º Extensive Form Games |
Ch.6.8-6.9, Section C of 6.10 | Slides |
| º Wrap up extensive form games (from last lecture) º Network models º Braess's Paradox |
Ch.8.1-8.2 | Slides |
| º Wrap up optimality and Braess Paradox (from last lecture) º Informal prelude to auctions (Ch.9) |
Ch.8.1-8.2 | Slides (all except last few slides overlaps with L10 and L11) |
| º Intro to Auctions º Second-price auctions |
Ch.9.1-9.4 | Slides |
| º First-price auctions º Equilibria (uniform valuations) |
Ch.9.5, 9.7.A | Slides |
| º Other auction topics | Ch.9.6 (ignore all-pay auctions and just skim 9.7.B) | Slides |
| -- | -- | -- |
| º Other auction topics (combinatorial auctions) | no readings | Slides |
| º The Web º Hypertext and associative memory º Web structure/graph |
Ch.13 | Slides |
| º Web search and ranking º Link analysis º Page rank |
Ch.14.1-14.3 | Slides |
| º Web search º Other forms of link analysis |
Ch.14.4-14.5 | Slides |
| º Sponsored search º The ad matching market º VCG Mechanism |
Ch.15.1-15.3 | Slides |
| º VCG Mechanism º GSP Auctions |
Ch.15.3-15.8 | Slides |
| º Matching Markets º Bipartite matchings º Preferences, Prices, and Market-clearing Prices |
Ch.10.1-10.3 | Slides |
| º Computing Clearing Prices º Computing Perfect Matching |
Ch.10.4-10.6 | Slides |
| º Enjoy the Holiday Break! | Catch up on next term's readings | -- |
| º Two-sided matching problems º Stable marriage problems º Gale-Shapley algorithm |
Material out of text (watch for slides/notes) | -- |
| º Other two-sided matching problems º Kidney exchange networks |
Material out of text (watch for slides/notes) | -- |
| º Trading on networks º Equilibrium prices |
Ch.11.1-11.3 | -- |
| º Trading on networks º Welfare, Profits, and Discussion |
Ch.11.4-11.7 | -- |
