Multilevel agglomerative edge bundling for visualizing large graphs

Emden R. Gansner, Yifan Hu, Stephen North, Carlos Scheidegger

Research output: Chapter in Book/Report/Conference proceedingConference contribution

101 Scopus citations

Abstract

Graphs are often used to encapsulate relationships between objects. Node-link diagrams, commonly used to visualize graphs, suffer from visual clutter on large graphs. Edge bundling is an effective technique for alleviating clutter and revealing high-level edge patterns. Previous methods for general graph layouts either require a control mesh to guide the bundling process, which can introduce high variation in curvature along the bundles, or all-to-all force and compatibility calculations, which is not scalable. We propose a multilevel agglomerative edge bundling method based on a principled approach of minimizing ink needed to represent edges, with additional constraints on the curvature of the resulting splines. The proposed method is much faster than previous ones, able to bundle hundreds of thousands of edges in seconds, and one million edges in a few minutes.

Original languageEnglish (US)
Title of host publicationIEEE Pacific Visualization Symposium 2011, PacificVis 2011 - Proceedings
Pages187-194
Number of pages8
DOIs
StatePublished - May 11 2011
Externally publishedYes
Event4th IEEE Pacific Visualization Symposium 2011, PacificVis 2011 - Hong Kong, China
Duration: Mar 1 2011Mar 4 2011

Publication series

NameIEEE Pacific Visualization Symposium 2011, PacificVis 2011 - Proceedings

Other

Other4th IEEE Pacific Visualization Symposium 2011, PacificVis 2011
CountryChina
CityHong Kong
Period3/1/113/4/11

    Fingerprint

Keywords

  • Edge bundling
  • clustering
  • graph drawing
  • multilevel

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Gansner, E. R., Hu, Y., North, S., & Scheidegger, C. (2011). Multilevel agglomerative edge bundling for visualizing large graphs. In IEEE Pacific Visualization Symposium 2011, PacificVis 2011 - Proceedings (pp. 187-194). [5742389] (IEEE Pacific Visualization Symposium 2011, PacificVis 2011 - Proceedings). https://doi.org/10.1109/PACIFICVIS.2011.5742389