Archive for October 24th, 2008
Geometry-Based Edge Clustering for Graph Visualization
WeiWei Cui, Hong Zhou, Huamin Qu, Pak Chung Wong, Xiaoming Li
This paper reminded me of a similar paper from Stanford called ‘Flow Map Layout‘. That paper had some crisp, clean images which conveyed information effectively. In the talk, WeiWei presented geometric handles that they provide to control the edge clustering for improved graph visualization. They use a ‘control mesh’ that can be generated at different levels of detail (manually or automatically) based on the graph structure. I thought the results looked good, but its use is limited if the user cannot easily interact with the provided tools.
On the Visualization of Social and other Scale-Free Networks
Yuntao Jia, Jared Hoberock, Michael Garland, John C. Hart
In this paper, they introduce a graph layout algorithm that reduces the overlap between edges.
This was interesting since later in the week, Frank van Ham in his talk said that users tried hard to reduce the number of overlapping edges when they were asked to make their own layout of social networks.
Exploration of Networks Using Overview+Detail with Constraint-based Cooperative Layout
Tim Dwyer, Kim Marriott, Falk Schreiber, Peter J. Stuckey, Michael Woodward, Michael Wybrow
This paper discussed the results of collaborations with biologists to visualize complex biological
networks. I think we need to encourage such collaborative projects and maybe have some more
initiatives in the form of awards and incentives to get more researchers to work in such a collaborative manner.
Rapid Graph Layout Using Space Filling Curves
Chris Muelder, Kwan-Liu Ma
In this talk, Chris presented an interesting idea to create graph layouts. In particular, I liked the use of the Peano curve (one of the space filling curves used in the paper) for graph layout. I think that semantic zooming will make their work extremely interesting and as per the future work section in their paper, they are planning to do it.
Improving the Readability of Clustered Social Networks using Node Duplication
Nathalie Henry, Anastasia Bezerianos, Jean-Daniel Fekete
This was an extremely enjoyable talk, particularly because the Nathalie did a very good job of conveying the content of the paper by mixing in some well time humor. Her talk focused on
the visualizing social networks and discussed some of her previous work and proposed results of an evaluation of some new techniques to visualizing such graphs. Duplicating an actor in social networks was found to be promising for social network analysis. Since analyzing social networks is such a topic of interest for security purposes, this work is quite timely.
Effectiveness of Animation in Trend Visualization
George Robertson, Roland Fernandez, Danyel Fisher, Bongshin Lee, John Stasko
This was an interesting presentation by George, where he presented some of their work on evaluating
the effectiveness of animations in presentations and analysis. Their user study particularly
was focused on evaluating the effectiveness of techniques such as those used in Hans Rosling’s
famous talk from TED 2006 on Global health, poverty and infant mortality etc. If you have not
seen the video yet, it can be seen at http://video.google.com/videoplay?docid=2670820702819322251
Perceptual Organisation in User-Generated Graph Layouts
Frank van Ham, Bernice E. Rogowitz
This was a very enjoyable talk since in this project, they took the approach of letting random web users create their own layout for social graphs. The idea was to analyze their layouts and see if they can uncover underlying clusters in the social graphs. They found that users used the edges to delineate the boundaries of the graph. This is completely contrary to all the graph layout algorithms which have a sunburst style layout. It was great to see Bernice Rogowitz at the conference again. She has done some wonderful work as regards color and its used in creating effective visualizations. Here’s a list of some of her publications. The ‘Which Blair‘ project from Vis ’01 and the ‘The end of the rainbow‘ work with Lloyd Treinish.
Spatially Ordered Treemaps
Jo Wood, Jason Dykes
This was a talk in which they used treemaps whose ordering was based on spatial constraints. It
was a project where the authors worked with geographers and found that they preferred to maintain
spatial relationships between items. The layout along with some bezier vectors that they added
to the layouts to show some temporal relationships made for a unique talk.