An Algorithmic Perspective on Information Visualization

2026-07-31

AI Summary

This work addresses the longstanding disconnect between design and algorithmic perspectives in information visualization, which has led to ill-defined and unmeasurable notions of layout quality, reliance on ad hoc heuristics, and compromised result credibility. To bridge this gap, the paper presents the first systematic formal model from an algorithmic standpoint, explicitly disentangling—and thereby complementing—the design and algorithmic concerns within Munzner’s visualization design framework. By integrating principles from visualization theory, layout algorithm analysis, formal methods, and human–computer interaction, the authors propose a cross-disciplinary integrative framework that substantially enhances the comparability, evaluability, and theoretical rigor of visualization algorithms. This approach establishes a principled foundation for quantifying layout quality and uncovers novel research directions, ultimately strengthening the scientific validity and reliability of visualization systems.

Abstract

Information visualization is inherently a field that brings together various research domains. Roughly speaking, we may identify two perspectives: the design perspective, revolving around how to ensure that a human can work effectively with the visual representations of data and the tools that offer them, and the algorithmic perspective, focusing on how to automatically create such visual representations. Munzner's model for visualization design places design choices before algorithmic considerations. It offers predominantly a design perspective; as a consequence, applications of this model may consider the algorithmic perspective as an afterthought, bypassing a step that translates the design into the formalism necessary for algorithmic study. As a result, the design may be entangled with the algorithms used to compute a visualization. Focusing on layout algorithms, we explore the ramifications of this entanglement: quality often goes undefined and unmeasured, and ad-hoc heuristics tend to be applied, reducing trustworthiness and potentially leading to incorrect conclusions. We look at how we may complement Munzner's model---the design perspective---with a clear model of the algorithmic perspective, to obtain a formal, measured understanding of the interplay between visualizations and the algorithms used to create them. Paradoxically, the solution lies in a clearer separation of concerns between design and algorithm. We argue that this model leads to better comparison between approaches, a more fine-grained understanding of their strengths and weaknesses, and allows for uncovering new opportunities, as to eventually lead to a better understanding of visualization.

Problem

• information visualization
• algorithmic perspective
• layout algorithms
• design perspective
• visualization quality

Innovation

• algorithmic perspective
• information visualization
• layout algorithms
• separation of concerns
• formal modeling