CS108 (Life in the Age of Networks)
Fall 2009, Carleton College

[Jump to current week]

Basic information:


Course Materials:

Week 1:course overview; introduction to networks
Week 2: history of graph theory; algorithms; connectivity
Week 3: the structure of networks; game theory; the spread of innovation
Week 4: the structure of the web, degree distributions
Week 5: propagation through networks
Week 6: midterm; weighted graphs
Week 7: the internet; more on propagation through networks
Week 8: search and power in networks
Week 9: power in networks; how web search works; kidney transplants
Week 10: road networks and selfishness; course wrapup
Finals Period:
The final is self-scheduled.