CompSci 96: Calendar

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	Network Models
28	Apr	Last Day of Classes!		Review Questions		Network due
4	May	*Final Exam 7pm-10*