A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations - Laboratoire Interdisciplinaire des Sciences du Numérique
Conference Papers Year : 2004

A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations

Abstract

In this paper, we describe a taxonomy of generic graph related tasks and an evaluation aiming at assessing the readability of two representations of graphs: matrix-based representations and node-link diagrams. This evaluation bears on seven generic tasks and leads to important recommendations with regard to the representation of graphs according to their size and density. For instance, we show that when graphs are bigger than twenty vertices, the matrix based visualization performs better than node-link diagrams on most tasks. Only path finding is consistently in favor of node-link diagrams throughout the evaluation.
Fichier principal
Vignette du fichier
ghoniem-infovis-04.pdf (408.35 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00343819 , version 1 (17-06-2020)

Identifiers

Cite

Mohammad Ghoniem, Jean-Daniel Fekete, Philippe Castagliola. A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations. InfoVis'04 - 10th IEEE Symposium on Information Visualization, Oct 2004, Austin, United States. pp.17-24, ⟨10.1109/INFVIS.2004.1⟩. ⟨hal-00343819⟩
284 View
550 Download

Altmetric

Share

More