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, Eindhoven, The Netherlands , pp. 123-135 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_13).
Full text not available from this repository.
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.
Repository Staff Only: item control page