The Readability of Path-Preserving Clusterings of Graphs

Graph visualization systems often exploit opaque metanodes to reduce visual clutter and improve the readability of large graphs. This filtering can be done in a path‐preserving way based on attribute values associated with the nodes of the graph. Despite extensive use of these representations, as fa...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computer graphics forum Ročník 29; číslo 3; s. 1173 - 1182
Hlavní autori: Archambault, Daniel, Purchase, Helen C., Pinaud, Bruno
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford, UK Blackwell Publishing Ltd 01.06.2010
Wiley
Predmet:
C (programming language)
Clusters
Clutter
Computer graphics
Computer Science
Filtering
Filtration
G.2.2 [Discrete Mathematics]: Graph Theory-Graph Algorithms
Graphs
H.1.2 [Information Systems]: User/Machine Systems-Human Factors
Other
Readability
Representations
Studies
Visual
ISSN:0167-7055, 1467-8659
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Graph visualization systems often exploit opaque metanodes to reduce visual clutter and improve the readability of large graphs. This filtering can be done in a path‐preserving way based on attribute values associated with the nodes of the graph. Despite extensive use of these representations, as far as we know, no formal experimentation exists to evaluate if they improve the readability of graphs. In this paper, we present the results of a user study that formally evaluates how such representations affect the readability of graphs. We also explore the effect of graph size and connectivity in terms of this primary research question. Overall, for our tasks, we did not find a significant difference when this clustering is used. However, if the graph is highly connected, these clusterings can improve performance. Also, if the graph is large enough and can be simplified into a few metanodes, benefits in performance on global tasks are realized. Under these same conditions, however, performance of local attribute tasks may be reduced.
Bibliografia:ark:/67375/WNG-7HHVKXC7-6
istex:D7A0D93846F1F339CB8ACDAA3A300629EF3CD768
ArticleID:CGF1683
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2009.01683.x