TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and ImportanceNguyen, 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.
Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_13
AbstractEdge 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.
Actions (login required)
|