Image-Based Edge Bundles: Simplified Visualization of Large Graphs

We present a new approach aimed at understanding the structure of connections in edge‐bundling layouts. We combine the advantages of edge bundles with a bundle‐centric simplified visual representation of a graph's structure. For this, we first compute a hierarchical edge clustering of a given g...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 29; no. 3; pp. 843 - 852
Main Authors: Telea, A., Ersoy, O.
Format: Journal Article
Language:English
Published: Oxford, UK Blackwell Publishing Ltd 01.06.2010
Subjects:
Brushing
Bundles
Bundling
Computer graphics
Density
Graphs
I.3.3 [Computer Graphics]: Picture/Image Generation-Line and curve generation
I.3.5 [Computer Graphics]: Picture/Image Generation-Computational Geometry and Object Modeling
Luminance
Semantics
Similarity
Studies
Visualization
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 new approach aimed at understanding the structure of connections in edge‐bundling layouts. We combine the advantages of edge bundles with a bundle‐centric simplified visual representation of a graph's structure. For this, we first compute a hierarchical edge clustering of a given graph layout which groups similar edges together. Next, we render clusters at a user‐selected level of detail using a new image‐based technique that combines distance‐based splatting and shape skeletonization. The overall result displays a given graph as a small set of overlapping shaded edge bundles. Luminance, saturation, hue, and shading encode edge density, edge types, and edge similarity. Finally, we add brushing and a new type of semantic lens to help navigation where local structures overlap. We illustrate the proposed method on several real‐world graph datasets.
Bibliography:ArticleID:CGF1680
ark:/67375/WNG-S45TTDL4-G
istex:9294C07558BFC3621A310A3F5E88A0EA0F051FE2
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.2009.01680.x