MetroSets: Visualizing Sets as Metro Maps

by   Ben Jacobsen, et al.

We propose MetroSets, a new, flexible online tool for visualizing set systems using the metro map metaphor. We model a given set system as a hypergraph โ„‹ = (V, ๐’ฎ), consisting of a set V of vertices and a set ๐’ฎ, which contains subsets of V called hyperedges. Our system then computes a metro map representation of โ„‹, where each hyperedge E in ๐’ฎ corresponds to a metro line and each vertex corresponds to a metro station. Vertices that appear in two or more hyperedges are drawn as interchanges in the metro map, connecting the different sets. MetroSets is based on a modular 4-step pipeline which constructs and optimizes a path-based hypergraph support, which is then drawn and schematized using metro map layout algorithms. We propose and implement multiple algorithms for each step of the MetroSet pipeline and provide a functional prototype with easy-to-use preset configurations. several real-world datasets, we perform an extensive quantitative evaluation of the impact of different pipeline stages on desirable properties of the generated maps, such as octolinearity, monotonicity, and edge uniformity.


page 1

page 8

page 14

page 16

โˆ™ 04/22/2021

Topological Simplifications of Hypergraphs

We study hypergraph visualization via its topological simplification. We...
โˆ™ 11/26/2021

Hypergraph Representation via Axis-Aligned Point-Subspace Cover

We propose a new representation of k-partite, k-uniform hypergraphs (i.e...
โˆ™ 06/22/2020

HNHN: Hypergraph Networks with Hyperedge Neurons

Hypergraphs provide a natural representation for many real world dataset...
โˆ™ 02/19/2021

Co-clustering Vertices and Hyperedges via Spectral Hypergraph Partitioning

We propose a novel method to co-cluster the vertices and hyperedges of h...
โˆ™ 08/09/2023

Scalable Hypergraph Visualization

Hypergraph visualization has many applications in network data analysis....
โˆ™ 03/02/2022

Centralized Fairness for Redistricting

In representative democracy, the electorate is often partitioned into di...
โˆ™ 09/03/2019

Map plasticity

With the arrival of digital maps, the ubiquity of maps has increased sha...

Please sign up or login with your details

Forgot password? Click here to reset