Grouse: Feature-Based, Steerable Graph Hierarchy Exploration
Proceedings of Eurographics / IEEE VGTC Symposium on Visualization, pages 67--74
Grouse is a feature-based approach to steerable exploration of a graph and an associated hierarchy. Steerability
allows exploration to begin immediately, rather than requiring a costly layout of the entire graph as an initial
step. In a feature-based approach, the subgraph inside a metanode of the graph hierarchy is laid out with a well-
chosen algorithm appropriate for its topological structure. Grouse preserves the input hierarchy, which provides
meaningful information to the user when its metanodes correspond to features of interest. When a metanode in the
hierarchy is opened, a limited number of metanodes are laid out again along the path between the opened node
and the root. We demonstrate the effectiveness of Grouse on datasets from IMDB, the Internet Movie Database,
where nodes are actors and cliques represent movies. The combination of feature-based layout and limited relayout
computation does not fragment features in the hierarchy and improves the number of levels in the hierarchy that
can be seen at once over previous approaches.
Appeared on the back cover of the proceedings!
The Grouse source code, including
Tulip libraries. You should visit the GrouseFlocks
web page as the source includes all the functionality of Grouse with
hierarchy modification options.