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 metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00153862
Contributor : Guy Melançon <>
Submitted on : Tuesday, June 12, 2007 - 10:15:14 AM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM
Long-term archiving on : Friday, September 21, 2012 - 4:25:34 PM

Identifiers

  • HAL Id : lirmm-00153862, version 1

Citation

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⟩

Share

Metrics

Record views

415

Files downloads

642