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

  • Authors:
  • Mohammad Ghoniem;Jean-Daniel Fekete;Philippe Castagliola

  • Affiliations:
  • Ecole des Mines de Nantes, Nantes Cedex;INRIA Futurs/LRI, Université Paris-Sud, Orsay Cedex;Ecole des Mines de Nantes/IRCyN, Nantes Cedex

  • Venue:
  • IHM 2004 Proceedings of the 16th conference on Association Francophone d'Interaction Homme-Machine
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.