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 metadatas

https://hal.archives-ouvertes.fr/hal-00343831
Contributor : Jean-Daniel Fekete <>
Submitted on : Tuesday, December 2, 2008 - 8:03:33 PM
Last modification on : Wednesday, December 19, 2018 - 3:02:03 PM

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

379