Graph Bundling by Kernel Density Estimation

We present a fast and simple method to compute bundled layouts of general graphs. For this, we first transform a given graph drawing into a density map using kernel density estimation. Next, we apply an image sharpening technique which progressively merges local height maxima by moving the convolved...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 31; no. 3pt1; pp. 865 - 874
Main Authors: Hurter, C., Ersoy, O., Telea, A.
Format: Journal Article Conference Proceeding
Language:English
Published: Oxford, UK Blackwell Publishing Ltd 01.06.2012
Wiley
Subjects:
Acceleration
Analysis
Bundling
Computer graphics
Computer Science
Density
edge bundles
Graph layouts
Graph theory
Graphs
Human-Computer Interaction
I.3.3 [Computer Graphics]: Picture/Image Generation-Line and curve generation
image-based information visualization
Kernels
Maxima
Obstacles
Studies
image-based information visualization
edge bundles
ghraph layouts
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a fast and simple method to compute bundled layouts of general graphs. For this, we first transform a given graph drawing into a density map using kernel density estimation. Next, we apply an image sharpening technique which progressively merges local height maxima by moving the convolved graph edges into the height gradient flow. Our technique can be easily and efficiently implemented using standard graphics acceleration techniques and produces graph bundlings of similar appearance and quality to state‐of‐the‐art methods at a fraction of the cost. Additionally, we show how to create bundled layouts constrained by obstacles and use shading to convey information on the bundling quality. We demonstrate our method on several large graphs.
Bibliography:istex:3D9DCDA288F3DA4A6AFCB9EB401BB752F10820DB
ArticleID:CGF3079
ark:/67375/WNG-0WT09HTP-9
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2012.03079.x