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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quantitative Metrics for Edge Bundling of Network Visualizations

Stephen Kobourov, Markus Wallinger, Jacob Miller, A. Maftei
Computer Graphics Forum
Data Visualization and Analytics
article

Quantitative Metrics for Edge Bundling of Network Visualizations

Stephen Kobourov, Markus Wallinger, Jacob Miller, A. Maftei
article en

Abstract

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.

Computer Graphics Forum
Technical University of Munich (DE)
Openalex Percentile: Top 5%
Data Visualization and Analytics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.