Visualizing Sets and Changes in Membership Using Layered Set Intersection Graphs

Thumbnail Image
Date
2020
Authors
Agarwal, Shivam
Tkachev, Gleb
Wermelinger, Michel
Beck, Fabian
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Challenges in set visualization include representing overlaps among sets, changes in their membership, and details of constituent elements. We present a visualization technique that addresses these challenges. The approach uses set intersection graphs that explicitly visualize each set intersection as a rectangular node and elements as circles inside them. We represent the graph as a layered node-link diagram using colors to indicate the sets. The layers reflect different levels of intersections, from the base sets in the lowest layer to potentially the intersection of all sets in the highest layer. We provide different perspectives to show temporal changes in set membership. Graphs for individual, two, and all timesteps are visualized in static, diff, and aggregated views. Together with linked views and filters, the technique supports the detailed exploration of dynamic set data. We demonstrate the effectiveness of the proposed approach by discussing two application examples. The submitted supplemental material contains a video showing proposed interactions in the implementation and the prototype itself.
Description

        
@inproceedings{
10.2312:vmv.20201189
,
booktitle = {
Vision, Modeling, and Visualization
},
editor = {
Krüger, Jens and Niessner, Matthias and Stückler, Jörg
},
title = {{
Visualizing Sets and Changes in Membership Using Layered Set Intersection Graphs
}},
author = {
Agarwal, Shivam
 and 
Tkachev, Gleb
 and 
Wermelinger, Michel
 and 
Beck, Fabian
},
year = {
2020
},
publisher = {
The Eurographics Association
},
ISBN = {
978-3-03868-123-6
},
DOI = {
10.2312/vmv.20201189
}
}
Citation
URI
https://doi.org/10.2312/vmv.20201189
 https://diglib.eg.org:443/handle/10.2312/vmv20201189
Collections
VMV2020