
AbstractBundling techniques provide a visual simplification of a graph drawing or trail set, by spatially grouping similar graph edges or trails. This way, the structure of the visualization becomes simpler and thereby easier to comprehend in terms of assessing relations that are encoded by such paths, such as finding groups of strongly interrelated nodes in a graph, finding connections between spatial regions on a map linked by a number of vehicle trails, or discerning the motion structure of a set of objects by analyzing their paths. In this state of the art report, we aim to improve the understanding of graph and trail bundling via the following main contributions. First, we propose a data‐based taxonomy that organizes bundling methods on the type of data they work on (graphs vs trails, which we refer to as paths). Based on a formal definition of path bundling, we propose a generic framework that describes the typical steps of all bundling algorithms in terms of high‐level operations and show how existing method classes implement these steps. Next, we propose a description of tasks that bundling aims to address. Finally, we provide a wide set of example applications of bundling techniques and relate these to the above‐mentioned taxonomies. Through these contributions, we aim to help both researchers and users to understand the bundling landscape as well as its technicalities.
VISUAL ANALYTICS, [SCCO.COMP]Cognitive science/Computer science, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.3: Picture/Image Generation, INTERACTIVE VISUALIZATION, METRICS, 004, 510, EXPLORATION, REDUCTION, [SCCO.COMP] Cognitive science/Computer science, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.6: Methodology and Techniques, MEAN-SHIFT, QUALITY, GRAPH, [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], ALGORITHM, [INFO.INFO-HC] Computer Science [cs]/Human-Computer Interaction [cs.HC], READABILITY
VISUAL ANALYTICS, [SCCO.COMP]Cognitive science/Computer science, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.3: Picture/Image Generation, INTERACTIVE VISUALIZATION, METRICS, 004, 510, EXPLORATION, REDUCTION, [SCCO.COMP] Cognitive science/Computer science, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.6: Methodology and Techniques, MEAN-SHIFT, QUALITY, GRAPH, [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], ALGORITHM, [INFO.INFO-HC] Computer Science [cs]/Human-Computer Interaction [cs.HC], READABILITY
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 63 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
