arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.11673cs.HCcs.SI
收藏

可排序节点-链接布局提升图簇的视觉显著性

Improved Visual Saliency of Graph Clusters with Orderable Node-Link Layouts

Nora Al-Naami, Nicolas Médoc, Matteo Magnani, Mohammad Ghoniem

AI总结:

本研究通过众包实验证明,可排序节点-链接布局(径向、弧线、对称弧线)相比力导向算法,能显著提高用户计数图簇的准确性和速度,尤其在簇可分离性或紧凑性较低时优势更大。

摘要:

图常用于建模实体之间的关系。图中簇的识别与可视化有助于在许多应用领域(如生命科学和社会科学)中实现洞察发现。力导向图布局通过将相邻节点拉近、将非相邻节点推远,增强了簇的视觉显著性。同时,当采用合适的行/列排序时,矩阵可以有效展示簇,但对于未受过训练的用户而言,矩阵缺乏直观的节点-链接隐喻,吸引力较低。因此,探索结合节点-链接隐喻与节点排序优势的布局是值得的。在本工作中,我们研究了节点排序对可排序节点-链接图(即径向图、弧线图和对称弧线图)中簇视觉显著性的影响。通过一项众包受控实验,我们表明,与三种最先进的力导向布局算法(即'Linlog'、'Backbone'和'sfdp')相比,用户使用可排序节点-链接图计数簇的准确度持续更高,且速度在很大程度上更快。在簇可分离性低和/或紧凑性低的情况下,测得的优势更大。本文及所有补充材料的免费副本可在 https://osf.io/kc3dg/ 获取。

英文摘要:

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/.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑