Interesting video of a talk given at Google by Tamara Munzner on visualizing graphs. ("15 Views of a Node Link Graph: An Information Visualization Portfolio").

link to google video.