Skip to Main content Skip to Navigation
Conference papers

Comparaison de la lisibilité des graphes en représentation noeuds-liens et matricielle

Mohammad Ghoniem Jean-Daniel Fekete 1 Philippe Castagliola 2 
1 IN-SITU - Situated interaction
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : This article describes a taxonomy of tasks on graphs and a controlled experiment for assessing the readability of two graph representations: matrices and node-link diagrams. The experiment only concerned a subset of the described tasks but provides important insights on the use of representations depending on the graph sizes and densities. It shows that, for graphs larger than 20 nodes or sufficiently dense, most tasks are performed more efficiently on the matrix-based representation. Only some path related tasks score better on node-link diagrams.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00343831
Contributor : Jean-Daniel Fekete Connect in order to contact the contributor
Submitted on : Tuesday, December 2, 2008 - 8:03:33 PM
Last modification on : Sunday, June 26, 2022 - 11:48:57 AM

Identifiers

Citation

Mohammad Ghoniem, Jean-Daniel Fekete, Philippe Castagliola. Comparaison de la lisibilité des graphes en représentation noeuds-liens et matricielle. 16ème Conférence Francophone sur l'Interaction Homme-Machine, Sep 2004, Namur, Belgique. pp.77-84, ⟨10.1145/1148613.1148625⟩. ⟨hal-00343831⟩

Share

Metrics

Record views

197