Quantitative Metrics for Edge Bundling of Network Visualizations
Abstract Edge bundling is widely used for reducing visual clutter in large 2D network and trajectory visualizations. Various edge bundling methods have been proposed, each producing qualitatively distinct outputs for the same data; however, few quantitative metrics exist for systematic evaluation. In this paper, we propose a set of quantitative metrics at the edge level (e.g., geometric properties of the resulting curves), the bundle level (e.g., thickness and number of bundles), and the global level (e.g., ambiguity and clustering). We propose a benchmark of 115 representative datasets and evaluate five representative edge bundling techniques that cover a broad range of methodological approaches. We also conduct a correlation analysis between bundling metrics and network drawing properties. To facilitate further analysis and comparison, we provide an interactive dashboard that includes all methods, metrics, and datasets, enabling side‐by‐side exploration of edge bundling effects. All supplemental materials and a link to our dashboard application are available at OSF.
Authors
- Stephen Kobourov (ORCID: https://orcid.org/0000-0002-0477-2724)
- Markus Wallinger (ORCID: https://orcid.org/0000-0002-2191-4413)
- Jacob Miller (ORCID: https://orcid.org/0000-0002-0567-785X)
- A. Maftei (ORCID: https://orcid.org/0009-0008-4946-9842)
Institutions
- Technical University of Munich (DE)
Publication Details
- Journal
- Computer Graphics Forum
- Published
- 2026-06-17
- DOI
- https://doi.org/10.1111/cgf.70443
- Primary Topic
- Data Visualization and Analytics
- Type
- article
- Field-Weighted Citation Impact
- 0.00