TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance

Nguyen, Quan and Hong, Seok-Hee and Eades, Peter (2012) TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011 , pp. 123-135(Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_13).

Full text not available from this repository.

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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-25878-7_13
Classifications: P Styles > P.300 Curved
P Styles > P.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1247

Actions (login required)

View Item View Item