1
Return

Quantitative Metrics for Edge Bundling of Network Visualizations

delete2026-06-17
delete0
delete
OA
AI
M
Markus Wallinger
J
Jacob Miller
A
A. Maftei
S
Stephen Kobourov
DOI:10.1111/cgf.70443delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
CCS Concepts
• Human-centered computing → Visualization techniques
Graph drawings
Empirical studies in visualization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computer Graphics Forum cover
Computer Graphics Forum
IF:
2.9
Papers:
496
Citations:
1.1W

Organization

T
technical university of munich
Scholars:
6.1K
Papers: 2.5K
Citations: 1
Cited Papers

Cited Papers

Citing Papers

Citing Papers