Visualizing Graphs as Maps with Contiguous Regions

Stephen G. Kobourov, Sergey Pupyrev, Paolo Simonetto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

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., they are represented by several disconnected regions. While BubbleSets and LineSets have contiguous regions, these regions may overlap, even when the input clustering is non-overlapping. We describe two methods for creating non-fragmented and non-overlapping maps within the GMap framework. The first approach achieves contiguity by preserving the given embedding and creating a clustering based on geometric proximity. The second approach achieves contiguity by preserving the clustering information. The methods are quantitatively evaluated using embedding and clustering metrics, and their usefulness is demonstrated with several real-world datasets and a fullyfunctional online system at gmap.cs.arizona.edu.

Original languageEnglish (US)
Title of host publicationEurographics Conference on Visualization, EuroVis 2014 - Short Papers
EditorsN. Elmqvist, M. Hlawitschka, J. Kennedy
PublisherThe Eurographics Association
Pages31-35
Number of pages5
ISBN (Electronic)9783905674699
DOIs
StatePublished - 2014
Externally publishedYes
Event16th Eurographics Conference on Visualization, EuroVis 2014 - Swansea, United Kingdom
Duration: Jun 9 2014Jun 13 2014

Publication series

NameEurographics Conference on Visualization, EuroVis 2014 - Short Papers

Conference

Conference16th Eurographics Conference on Visualization, EuroVis 2014
Country/TerritoryUnited Kingdom
CitySwansea
Period6/9/146/13/14

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

Fingerprint

Dive into the research topics of 'Visualizing Graphs as Maps with Contiguous Regions'. Together they form a unique fingerprint.

Cite this