UpSet: Visualization of Intersecting Sets

Alexander Lex, Nils Gehlenborg, Hendrik Strobelt, Romain Vuillemot, Hanspeter PfisterIEEE TVCG 2014 · DOI · OpenReview

Abstract

Traditional set visualization techniques, such as Venn and Euler diagrams, fail to scale effectively as the number of sets increases. UpSet is a matrix-based visualization technique designed to address this "combinatorial explosion" by representing set intersections in a linear table format. By decoupling set membership from attribute data, UpSet enables researchers to quantify overlaps, filter by element attributes, and scale to dozens of sets while maintaining clarity and perceptual accuracy.

Introduction: The Problem of Combinatorial Explosion

Visualizing intersections between multiple sets is a common task in fields ranging from genomics to social sciences. However, traditional area-proportional diagrams become unreadable when dealing with more than three or four sets. This is exemplified by the "banana genome" diagram, where overlapping ellipses create a complex "hairball" that is nearly impossible to interpret.

The "banana genome" Venn diagram illustrates the combinatorial explosion and unreadability of traditional set visualizations beyond a few sets.

As the number of sets ($k$) increases, the number of potential intersections grows exponentially ($2^k$). Furthermore, humans struggle to accurately compare irregular areas, and these diagrams typically fail to incorporate rich attribute data associated with the elements within the sets.

Methodology

UpSet replaces circles with a matrix-based layout designed for perceptual efficiency and scalability. The system consists of several integrated components:

  1. The Combination Matrix: Each column represents a set, and each row represents a unique "exclusive intersection" (elements belonging to a specific subset of sets and no others). Membership is indicated by dark circles connected by vertical lines.
  2. Cardinality Bars: Horizontal bar charts aligned with the matrix rows show the size of each intersection. This leverages the human ability to accurately perceive length and position on a common scale.
  3. Task-Driven Aggregation: Users can group rows by degree (number of sets involved) or by specific set membership to manage complexity.
  4. Dual-View System: A linked "Element View" allows for detailed inspection of data points through scatterplots, histograms, or tables, facilitating the analysis of element attributes across different intersections.
The UpSet interface combines a combination matrix with cardinality bars and attribute visualizations (e.g., boxplots and tables) to provide a scalable alternative to Venn diagrams.

Datasets

The effectiveness of UpSet was validated using diverse datasets:

  • The Simpsons: A toy dataset of 24 characters used to demonstrate basic set logic.
  • MovieLens: 3,883 movies across 17 genres, used to analyze how attributes like "Average Rating" vary across genre intersections.
  • Macroeconomics (UN Comtrade): International trade data for 194 countries and 1,354 product families.
  • Genomic Variation: A dataset of Single Nucleotide Variants (SNVs) used to compare sequencing algorithm performance.

Key Insights

The core innovation of UpSet is treating exclusive intersections as "atomic" building blocks. This allows any complex set query (unions, complements) to be reconstructed by summing these atoms. By treating set membership as just another attribute, the tool enables powerful "Element Queries," such as examining the rating distribution for movies that are both Comedies and Dramas. The authors prioritized encoding data using position on a common scale, which is significantly more accurate than area-based encoding.

Results and Scalability

UpSet successfully supports 23 out of 26 common set-related tasks identified in literature, significantly outperforming Euler diagrams. While Venn diagrams typically fail at 6 sets, UpSet can comfortably handle 20–30 sets, with a practical limit of around 50 sets due to screen real estate. In a genomic case study, the tool helped identify low-quality errors in a specific sequencing tool that were previously invisible in traditional summaries.

Limitations and Future Work

Despite its scalability, vertical scrolling remains a challenge for datasets with hundreds of intersections. Future work includes implementing "horizon bars" for extreme scales and developing features for interactive set creation based on attribute filters. Additionally, integrating statistical similarity metrics like the Jaccard index into the sorting logic would further enhance the tool's analytical capabilities.

Summary updated

Abstract

Understanding relationships between sets is an important analysis task that has received widespread attention in the visualization community. The major challenge in this context is the combinatorial explosion of the number of set intersections if the number of sets exceeds a trivial threshold. In this paper we introduce UpSet, a novel visualization technique for the quantitative analysis of sets, their intersections, and aggregates of intersections. UpSet is focused on creating task-driven aggregates, communicating the size and properties of aggregates and intersections, and a duality between the visualization of the elements in a dataset and their set membership. UpSet visualizes set intersections in a matrix layout and introduces aggregates based on groupings and queries. The matrix layout enables the effective representation of associated data, such as the number of elements in the aggregates and intersections, as well as additional summary statistics derived from subset or element attributes. Sorting according to various measures enables a task-driven analysis of relevant intersections and aggregates. The elements represented in the sets and their associated attributes are visualized in a separate view. Queries based on containment in specific intersections, aggregates or driven by attribute filters are propagated between both views. We also introduce several advanced visual encodings and interaction methods to overcome the problems of varying scales and to address scalability. UpSet is web-based and open source. We demonstrate its general utility in multiple use cases from various domains.
BibTeX
@article{lex2014upset,
  author = {Alexander Lex and Nils Gehlenborg and Hendrik Strobelt and Romain Vuillemot and Hanspeter Pfister},
  title = {{UpSet: Visualization of Intersecting Sets}},
  journal = {IEEE Trans. Vis. Comput. Graph.},
  year = {2014},
  doi = {10.1109/tvcg.2014.2346248},
}
Figure