Image-Based Edge Bundles: Simplified Visualization of Large Graphs
A. Telea, O. Ersoy
In Computer Graphics Forum, 29(3), 2010.
Abstract: 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.
Keyword(s): 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
Article URL: http://dx.doi.org/10.1111/j.1467-8659.2009.01680.x
BibTeX format:
@article{CGF:CGF1680,
  author = {A. Telea and O. Ersoy},
  title = {Image-Based Edge Bundles: Simplified Visualization of Large Graphs},
  journal = {Computer Graphics Forum},
  volume = {29},
  number = {3},
  pages = {843--852},
  year = {2010},
}
Search for more articles by A. Telea.
Search for more articles by O. Ersoy.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."