Image-Based Edge Bundles: Simplified Visualization of Large Graphs

Simple item page
dc.contributor.authorTelea, Alexandruen_US
dc.contributor.authorErsoy, Ozanen_US
dc.contributor.editorG. Melancon, T. Munzner, and D. Weiskopfen_US
dc.date.accessioned2014-02-21T20:05:50Z
dc.date.available2014-02-21T20:05:50Z
dc.date.issued2010en_US
dc.description.abstractWe 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.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume29en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01680.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01680.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleImage-Based Edge Bundles: Simplified Visualization of Large Graphsen_US
Files
Collections
29-Issue 3
EuroVis10: Eurographics/ IEEE Symposium on Visualization