<< previous session | midterm >>

Readings:

Chapter 23: Elementary graph algorithms - Cormen, Thomas H., and Thomas H. Cormen. Introduction to Algorithms. Cambridge, Mass: MIT Press, 2001.
Adar, E. "GUESS: A Language and Interface for Graph Exploration." In CHI’06 (2006): 791-800.

Resources:

Lecture

Network traversal, from David A. Plaisted,
University of North Carolina at Chapel Hill PowerPoint Download (.ppt)

Lab

Analysis with GUESS PowerPoint Download PDF Download (.ppt, .pdf)

Assignment

Problem Set 4 Doc Download PDF Download (.doc, .pdf)
gnutella (from Clip2 DSS) Pajek file (.net)
poliblog GUESS file (.gdf)