Visualizing Uncertainty in Sets
Authors:
Christian Tominski,
Michael Behrisch,
Susanne Bleisch,
Sara Irina Fabrikant,
Eva Mayr,
Silvia Miksch,
Helen Purchase
Abstract:
Set visualization facilitates the exploration and analysis of set-type data. However, how sets should be visualized when the data is uncertain is still an open research challenge. To address the problem of depicting uncertainty in set visualization, we ask (i) which aspects of set type data can be affected by uncertainty and (ii) which characteristics of uncertainty influence the visualization des…
▽ More
Set visualization facilitates the exploration and analysis of set-type data. However, how sets should be visualized when the data is uncertain is still an open research challenge. To address the problem of depicting uncertainty in set visualization, we ask (i) which aspects of set type data can be affected by uncertainty and (ii) which characteristics of uncertainty influence the visualization design. We answer these research questions by first develo** a conceptual framework that brings together (i) the information that is primarily relevant in sets (i.e., set membership, set attributes, and element attributes) and (ii) different plausible categories of (un)certainty (i.e., certainty, undefined uncertainty as a binary fact, and defined uncertainty as quantifiable measure). Based on the conceptual framework, we systematically discuss visualization examples of integrating uncertainty in set visualizations. We draw on existing knowledge about general uncertainty visualization and fill gaps where set-specific aspects have not yet been considered sufficiently.
△ Less
Submitted 22 February, 2023;
originally announced February 2023.
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
Authors:
Lukas Barth,
Sara Irina Fabrikant,
Stephen Kobourov,
Anna Lubiw,
Martin Nöllenburg,
Yoshio Okamoto,
Sergey Pupyrev,
Claudio Squarcella,
Torsten Ueckerdt,
Alexander Wolff
Abstract:
We study a geometric representation problem, where we are given a set $\cal R$ of axis-aligned rectangles with fixed dimensions and a graph with vertex set $\cal R$. The task is to place the rectangles without overlap such that two rectangles touch if and only if the graph contains an edge between them. We call this problem Contact Representation of Word Networks (CROWN). It formalizes the geometr…
▽ More
We study a geometric representation problem, where we are given a set $\cal R$ of axis-aligned rectangles with fixed dimensions and a graph with vertex set $\cal R$. The task is to place the rectangles without overlap such that two rectangles touch if and only if the graph contains an edge between them. We call this problem Contact Representation of Word Networks (CROWN). It formalizes the geometric problem behind drawing word clouds in which semantically related words are close to each other. Here, we represent words by rectangles and semantic relationships by edges. We show that CROWN is strongly NP-hard even restricted trees and weakly NP-hard if restricted stars. We consider the optimization problem Max-CROWN where each adjacency induces a certain profit and the task is to maximize the sum of the profits. For this problem, we present constant-factor approximations for several graph classes, namely stars, trees, planar graphs, and graphs of bounded degree. Finally, we evaluate the algorithms experimentally and show that our best method improves upon the best existing heuristic by 45%.
△ Less
Submitted 19 November, 2013;
originally announced November 2013.