Visualizing Graphs as Maps with Contiguous Regions

Kobourov, Stephen; Pupyrev, Sergey; Simonetto, Paolo

Visualizing Graphs as Maps with Contiguous Regions

Files

031-035.pdf (352.04 KB)

Date

2014

Authors

Kobourov, Stephen
Pupyrev, Sergey
Simonetto, Paolo

Publisher

The Eurographics Association

Abstract

Relational datasets, which include clustering information, can be visualized with tools such as BubbleSets, Line-Sets, SOM, and GMap. The countries in SOM-based and GMap-based visualizations are fragmented, i.e., theyare represented by several disconnected regions. While BubbleSets and LineSets have contiguous regions, theseregions may overlap, even when the input clustering is non-overlapping. We describe two methods for creatingnon-fragmented and non-overlapping maps within the GMap framework. The first approach achieves contiguityby preserving the given embedding and creating a clustering based on geometric proximity. The second approachachieves contiguity by preserving the clustering information. The methods are quantitatively evaluated using embeddingand clustering metrics, and their usefulness is demonstrated with several real-world datasets and a fullyfunctionalonline system at gmap.cs.arizona.edu.

        @inproceedings{:10.2312/eurovisshort.20141153
,
booktitle = {EuroVis - Short Papers
},
editor = {N. Elmqvist and M. Hlawitschka and J. Kennedy
},
title = {{Visualizing Graphs as Maps with Contiguous Regions
}},
author = {Kobourov, Stephen and 
Pupyrev, Sergey and 
Simonetto, Paolo
},
year = {2014
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905674-69-9
},
DOI = {/10.2312/eurovisshort.20141153
}
}