Skip to Main content Skip to Navigation
Conference papers

Combining DagMaps and Sugiyama Layout for the Navigation of Hierarchical Data

Guy Melançon 1, 2 Pierre-yves Koenig 1, 2 Charles Bohan 3 Bérengère Gauthier 3 
1 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
2 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This paper presents a novel technique for exploring and navigating large hierarchies, not restricted to trees but to directed acyclic graphs (DAGs). The technique combines two different visualizations emphasizing different points of view the user can adopt when analyzing the content of the hierarchy. Usual hierarchical (node-link) layout reflect the relative position of nodes in the hierarchy while a variation of a treemap emphasizes node attributes. The classical treemap algorithm has been adapted in order to deal with DAGs. Linking the two views enables the user to visually and interactively explore elements of the hierarchy with respect to selected attributes, while being able to locate the node in the DAG.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Guy Melançon Connect in order to contact the contributor
Submitted on : Tuesday, June 12, 2007 - 10:15:14 AM
Last modification on : Saturday, June 25, 2022 - 10:29:59 AM
Long-term archiving on: : Friday, September 21, 2012 - 4:25:34 PM


  • HAL Id : lirmm-00153862, version 1


Guy Melançon, Pierre-yves Koenig, Charles Bohan, Bérengère Gauthier. Combining DagMaps and Sugiyama Layout for the Navigation of Hierarchical Data. IV'07: 11th International Conference on Information Visualisation, Jul 2007, Zurich, Switzerland, France. pp.447-452. ⟨lirmm-00153862⟩



Record views


Files downloads