Improved Visual Saliency of Graph Clusters with Orderable Node-Link Layouts
Open Access
- 11 September 2024
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 31 (1) , 1028-1038
Abstract
Graphs are often used to model relationships between entities. The identification and visualization of clusters in graphs enable insight discovery in many application areas, such as life sciences and social sciences. Force-directed graph layouts promote the visual saliency of clusters, as they bring adjacent nodes closer together, and push non-adjacent nodes apart. At the same time, matrices can effectively show clusters when a suitable row/column ordering is applied, but are less appealing to untrained users not providing an intuitive node-link metaphor. It is thus worth exploring layouts combining the strengths of the node-link metaphor and node ordering. In this work, we study the impact of node ordering on the visual saliency of clusters in orderable node-link diagrams, namely radial diagrams, arc diagrams and symmetric arc diagrams. Through a crowdsourced controlled experiment, we show that users can count clusters consistently more accurately, and to a large extent faster, with orderable node-link diagrams than with three state-of-the art force-directed layout algorithms, i.e., ‘Linlog’, ‘Backbone’ and ‘sfdp’. The measured advantage is greater in case of low cluster separability and/or low compactness. A free copy of this paper and all supplemental materials are available at https://osf.io/kc3dg/.Keywords
All Related Versions
Funding Information
- Luxembourg FNR (INTER/ANR/20/14956115)
This publication has 80 references indexed in Scilit:
- A Quality Metric for Visualization of Clusters in Graphs2019
- Same Stats, Different Graphs2018
- Community detection in social networksWIREs Data Mining and Knowledge Discovery, 2016
- Gestalt Principles in Graph Drawing2015
- Seriation and matrix reordering methods: An historical overviewStatistical Analysis and Data Mining: An ASA Data Science Journal, 2010
- An Energy Model for Visual Graph Clustering2004
- Graph Drawing by High-Dimensional Embedding2002
- Graphviz— Open Source Graph Drawing Tools2002
- Graph drawing by force‐directed placementSoftware: Practice and Experience, 1991
- Multidimensional Similarity Structure Analysis1987