Visualizing Graphs as Maps with Contiguous Regions

dc.contributor.authorKobourov, Stephenen_US
dc.contributor.authorPupyrev, Sergeyen_US
dc.contributor.authorSimonetto, Paoloen_US
dc.contributor.editorN. Elmqvist and M. Hlawitschka and J. Kennedyen_US
dc.date.accessioned2014-12-16T07:21:05Z
dc.date.available2014-12-16T07:21:05Z
dc.date.issued2014en_US
dc.description.abstractRelational 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.en_US
dc.description.seriesinformationEuroVis - Short Papersen_US
dc.identifier.isbn978-3-905674-69-9en_US
dc.identifier.urihttps://doi.org/10.2312/eurovisshort.20141153en_US
dc.publisherThe Eurographics Associationen_US
dc.titleVisualizing Graphs as Maps with Contiguous Regionsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
031-035.pdf
Size:
352.04 KB
Format:
Adobe Portable Document Format
Collections