Visualizing Sets and Changes in Membership Using Layered Set Intersection Graphs

In the proceedings of Vision, Modeling, and Visualization, 2020


Image

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.


Paper PDF Demo Code/Suppl. Material DOI GitHub



To cite: Shivam Agarwal, Gleb Tkachev, Michel Wermelinger, Fabian Beck, "Visualizing Sets and Changes in Membership Using Layered Set Intersection Graphs" In the proceedings of Vision, Modeling, and Visualization, 2020. doi:10.2312/vmv.20201189


BibTeX:

@inproceedings{Agarwal2020VisualizingSets,
author = {Agarwal, Shivam and Tkachev, Gleb and Wermelinger, Michel and Beck, Fabian},
title = {Visualizing Sets and Changes in Membership Using Layered Set Intersection Graphs},
booktitle = {Vision, Modeling, and Visualization},
doi = {doi:10.2312/vmv.20201189},
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.},
url = {https://dx.doi.org/doi:10.2312/vmv.20201189},
year = {2020}
}