GrouseFlocks: Steerable Exploration of Graph Hierarchy Space

Daniel Archambault 1, 2, 3 Tamara Munzner 3 David Auber 1, 2
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Several previous systems allow users to interactively explore a large input graph through cuts of a superimposed hierarchy. This hierarchy is often created using clustering algorithms or topological features present in the graph. However, many graphs have domain-specific attributes associated with the nodes and edges which could be used to create many possible hierarchies providing unique views of the input graph. GrouseFlocks is a system for the exploration of this graph hierarchy space. By allowing users to see several different possible hierarchies on the same graph, the system helps users investigate graph hierarchy space instead of a single, fixed hierarchy. GrouseFlocks provides a simple set of operations so that users can create and modify their graph hierarchies based on selections. These selections can be made manually or based on patterns in the attribute data provided with the graph. It provides feedback to the user within seconds, allowing interactive exploration of this space.
Document type :
Journal articles
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download
Contributor : Daniel Archambault <>
Submitted on : Monday, November 29, 2010 - 2:23:26 PM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Long-term archiving on : Wednesday, November 30, 2016 - 9:49:11 AM


Files produced by the author(s)


  • HAL Id : inria-00338627, version 1


Daniel Archambault, Tamara Munzner, David Auber. GrouseFlocks: Steerable Exploration of Graph Hierarchy Space. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2008, 14 (4), pp.900--913. ⟨inria-00338627⟩



Record views


Files downloads