MetroSets: Visualizing Sets as Metro Maps

08/21/2020
โˆ™
by   Ben Jacobsen, et al.
โˆ™
0
โˆ™

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.

READ FULL TEXT

page 1

page 8

page 14

page 16

research
โˆ™ 04/22/2021

Topological Simplifications of Hypergraphs

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

Hypergraph Representation via Axis-Aligned Point-Subspace Cover

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

HNHN: Hypergraph Networks with Hyperedge Neurons

Hypergraphs provide a natural representation for many real world dataset...
research
โˆ™ 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...
research
โˆ™ 08/09/2023

Scalable Hypergraph Visualization

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

Centralized Fairness for Redistricting

In representative democracy, the electorate is often partitioned into di...
research
โˆ™ 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