TGI-EB: a new framework for edge bundling integrating topology, geometry and importance

  • Authors:

  • Quan Nguyen;Seok-Hee Hong;Peter Eades

  • Affiliations:

  • School of Information Technologies, University of Sydney, Australia;School of Information Technologies, University of Sydney, Australia;School of Information Technologies, University of Sydney, Australia

  • Venue:
  • GD'11 Proceedings of the 19th international conference on Graph Drawing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Edge bundling methods became popular for visualising large dense networks; however, most of previous work mainly relies on geometry to define compatibility between the edges. In this paper, we present a new framework for edge bundling, which tightly integrates topology, geometry and importance. In particular, we introduce new edge compatibility measures, namely importance compatibility and topology compatibility. More specifically, we present four variations of force directed edge bundling method based on the framework: Centrality-based bundling, Radial bundling, Topology-based bundling, and Orthogonal bundling. Our experimental results with social networks, biological networks, geographic networks and clustered graphs indicate that our new framework can be very useful to highlight the most important topological skeletal structures of the input networks.