Introduction to Network Models

Lecture Notes

LEC #	TOPICS
1	Course specifics, motivation, and intro to graph theory (PDF - 1.5MB)
2	Introduction to graph theory (PDF)
3	Strong and weak ties, triadic closure, and homophily (PDF)
4	Centrality measures (PDF)
5	Centrality and web search, spectral graph theory (PDF)
6	Spectral graph theory, spectral clustering, and community detection I (PDF - 1.3MB)
7	Spectral graph theory, spectral clustering, and community detection II (PDF)
8	Network models I (PDF)
9	Network models II (PDF)
10	Network models III (PDF)
11	Configuration model and small-world graphs (PDF)
12	Growing networks (PDF)
13–14	Linear dynamical systems (PDF)
15–17	Markov chains / Information spread and distributed computation (PDF)
18–19	Learning and herding (PDF)
20	Epidemics
21	Introduction to game theory I (PDF)
22–23	Introduction to game theory II / Application of game theory to networks (PDF - 2.9MB)