Exploring the design space of interactive link curvature in network diagrams
Proceedings of the International Working Conference on Advanced Visual Interfaces
Graph Bundling by Kernel Density Estimation
Computer Graphics Forum
StreamEB: stream edge bundling
GD'12 Proceedings of the 20th international conference on Graph Drawing
Traveling trends: social butterflies or frequent fliers?
Proceedings of the first ACM conference on Online social networks
Analytical review of data visualization methods in application to big data
Journal of Electrical and Computer Engineering
Hi-index | 0.00 |
The node-link diagram is an intuitive and venerable way to depict a graph. To reduce clutter and improve the readability of node-link views, Holten & van Wijk's force-directed edge bundling employs a physical simulation to spatially group graph edges. While both useful and aesthetic, this technique has shortcomings: it bundles spatially proximal edges regardless of direction, weight, or graph connectivity. As a result, high-level directional edge patterns are obscured. We present divided edge bundling to tackle these shortcomings. By modifying the forces in the physical simulation, directional lanes appear as an emergent property of edge direction. By considering graph topology, we only bundle edges related by graph structure. Finally, we aggregate edge weights in bundles to enable more accurate visualization of total bundle weights. We compare visualizations created using our technique to standard force-directed edge bundling, matrix diagrams, and clustered graphs; we find that divided edge bundling leads to visualizations that are easier to interpret and reveal both familiar and previously obscured patterns.