The Book of Trees is now available!      See other retailers
Home     About     VC Book     Stats     Blog     Books     Links     Contact  
Search the VC database:
    Multi-Domain Representation  
The materials shown on this page are copyright protected by
their authors and/or respective institutions.
Animated Exploration of Graphs with Radial Layout
Ka-Ping Yee, Danyel Fisher, Rachna Dhamija, Marti Hearst
University of California, Berkeley
Project Description:
Presented at InfoVis 2001, this project presents a new animation technique for supporting interactive exploration of a graph using a radial tree layout method. As an alternative to trying to fit an entire graph into one view, this project provides exploration of subregions of the graph. Even if a graph is small enough to display all at once, it can be difficult to understand all of its relationships from only a single view. The ability to interactively view a graph from different perspectives can yield new insights.

The authors used a visualization paradigm in which the view of a graph is determined by the selection of a single node as the center of interest, or focus. The main contribution of this work is a new technique for animating the transitions from one view to the next in a smooth, appealing manner. The algorithm augments the well-known radial layout method by linearly interpolating the polar coordinates of the nodes and enforcing constraints on the new layout to keep it as similar as possible to the previous layout. When combined with a method for aggregating or eliding nodes far away from the focus, this technique can also provide an effective way to explore very large graphs.

Comments (0):
*Note* Before you submit your comment, bear in mind there's no guarantee it will be seen by this project's author. In case you want to contact the author directly, please follow the provided URL.
Leave a Comment:
(We're looking for the best solution to avoid unwanted SPAM)
Manuel Lima |