Seokhee Hong and colleagues at NICTA are doing some interesting work on graph visualization - something a little different from the usual planar graph representations. The example below shows a social network
This one, which I have a harder time understanding, has the caption: Evolution of research area in InfoVis community. Think of the vertical axis as time and it should start to make sense.
Colin Murray has a number of associated papers on his home page.