Visualization Tasks for Unlabelled Graphs

2025-04-19

AI Summary

Existing visualization research lacks a systematic understanding and evaluation framework for unlabeled graphs—graphs whose nodes lack semantic identifiers. Method: We propose the first task taxonomy specifically designed for unlabeled graph visualization, structured along a three-dimensional Scope–Action–Target model. This taxonomy formally defines six core abstract tasks, explicitly characterizing their fundamental distinctions from labeled-graph tasks and enabling cross-scale (small- and large-graph) visualization assessment. We integrate task abstraction modeling, visual encoding analysis, cognitive load measurement, and task success rate evaluation to construct a reproducible, multidimensional evaluation framework. Contribution/Results: We conduct a comprehensive comparative study across six representative visualization techniques. Results demonstrate the taxonomy’s superior expressiveness in task description, effectiveness in guiding visualization design, and robustness in empirical evaluation—thereby establishing a foundational framework for unlabeled graph visualization research and practice.

Technology Category

• Data Mining & Knowledge Management: Data Visualization & Summarization
• Computer Vision: Visual Reasoning & Symbolic Representations
• Machine Learning: Graph-based Machine Learning

Application Category

• Graph Algorithms and Modeling for the Web: Graph embeddings and representation learning for Web-related graphs
• Web Mining and Content Analysis: Web data visualization
• Semantics and Knowledge: Scalable techniques for the creation, curation, publication, maintenance, and consumption of large, Web-based, structured, reusable, knowledge graphs and ontologies

Abstract

We investigate tasks that can be accomplished with unlabelled graphs, where nodes do not have persistent or semantically meaningful labels. New techniques to visualize these graphs have been proposed, but more understanding of unlabelled graph tasks is required before they can be adequately evaluated. Some tasks apply to both labelled and unlabelled graphs, but many do not translate between these contexts. We propose a taxonomy of unlabelled graph abstract tasks, organized according to the Scope of the data at play, the Action intended by the user, and the Target data under consideration. We show the descriptive power of this task abstraction by connecting to concrete examples from previous frameworks, and connect these abstractions to real-world problems. To showcase the evaluative power of the taxonomy, we perform a preliminary assessment of 6 visualizations 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.

Problem

• Identify tasks for visualizing unlabelled graphs
• Develop taxonomy for unlabelled graph tasks
• Evaluate visualizations for task performance metrics

Innovation

• Taxonomy for unlabelled graph abstract tasks
• Preliminary assessment of 6 visualizations
• Connects abstractions to real-world problems