arXiv:2504.14115cs.HCcs.LG2025-04被引 2

为无标签图设计可视化任务分类体系,帮研究者更好评估图形展示效果。

Visualization Tasks for Unlabeled Graphs

  • 提出区分无标签与带标签图的数据抽象模型
  • 构建按目标、动作、范围组织的无标签图任务分类体系
  • 可用于评估6种可视化方式在不同规模图上的表现

我们研究无标签图(节点无持久或语义标签)可完成的可视化任务。尽管已有新可视化技术被提出,但对其适用任务的理解仍不足。部分网络可视化任务适用于两类图,但多数不具跨场景通用性。本文提出一种数据抽象模型,区分无标签图与日益丰富的带标签、属性化、增强型图。基于该模型筛选并分析文献中的任务,形成无标签图任务的分类体系,按目标数据、用户意图和数据范围组织。通过关联既有框架实例和真实问题,验证其描述能力;并通过初步评估,考察6种网络可视化范式在每项任务中的观众认知负担、成功率及在小/大规模图中的差异。补充材料见 osf.io/e23mr。

原文摘要 · Abstract (English)

We investigate tasks that can be accomplished with unlabeled graphs, which are graphs with nodes that do not have persistent or semantically meaningful labels attached. New visualization techniques to represent unlabeled graphs have been proposed, but more understanding of unlabeled graph tasks is required before these techniques can be adequately evaluated. Some network visualization tasks apply to both labeled and unlabeled graphs, but many do not translate between these contexts. We propose a data abstraction model that distinguishes the Unlabeled context from the increasingly semantically rich Labeled, Attributed, and Augmented contexts. We filter tasks collected and gleaned from the literature according to our data abstraction and analyze the surfaced tasks, leading to a taxonomy of abstract tasks for unlabeled graphs. Our task taxonomy is organized according to the Target data under consideration, the Action intended by the user, and the Scope of the data at play. We show the descriptive power of this task abstraction by connecting to concrete examples from previous frameworks, and connecting these abstractions to real-world problems. To showcase the evaluative power of the taxonomy, we perform a preliminary assessment across 6 different network visualization idioms for each task. For each combination of task and visual encoding, we consider the effort required from viewers, the likelihood of task success, and how both factors vary between small-scale and large-scale graphs. Supplemental materials are available at osf.io/e23mr.

图可视化任务分类无标签图

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。