See the notes directory for pdf and powerpoint versions of the slides used in class.

All readings should be completed before the class for which they are scheduled in order to make the best use of that lecture. Unless otherwise noted, readings come from D. Easley, J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. To be published by Cambridge University Press, 2010.

Date Topic Reading due Classwork Assignment Out Assignment Due
15 Jan Introduction Ch. 1 notes
Exercise
The Oracle of Bacon
20 Jan Graphs Ch. 2 notes
Demos: Small World & Giant Component Models Networks: Visual Complexity
22 Jan
27 Jan Evolution of Network Structure Ch. 3 Opinion Formation Demo HW 1 Due
29 Jan Ch. 4 notes

Ch. 3 questions
exercise
3 Feb Visualization notes
5 Feb viz links
exercise
My Online Social Network Facebook app.
10 Feb Analyzing network data Exercise 2
HW 2
12 Feb GUESS Ch. 5 GUESS
Tutorial
17 Feb Structural Balance Ch. 5 notes
Midterm Topics
19 Feb Cascades Ch. 19 notes
Contagion Demo
Midterm Review Questions HW 2 due
24 Feb Midterm
26 Feb Markets, Games, & Auctions Ch. 6 notes
3 Mar Evolutionary game theory Ch. 7 exercises HW 3
5 Mar Networks, CS, and more ChatRoulette: An Initial Survey
10 Mar Spring Break
12 Mar Spring Break
17 Mar Agents Ch. 8
19 Mar Networks & Markets Ch. 8 HW 3 due
24 Mar Auctions Ch. 9
26 Mar Security Games
31 Mar Auctions Ch. 9 exercise
2 Apr Matching Markets Ch. 10 notes
book problems
7 Apr Web Search Ch. 13-14 notes
pagerank demo
HW 4 due
9 Apr exercises
14 Apr Ads! Ch. 15 exercises
16 Apr
21 Apr Network Models Ch. 18 & 20 Watts-Strogatz Small-world Model
Search in a small world
23 Apr
28 Apr Last Day of Classes! Review Questions Network due
4 May Final Exam 7pm-10