Edge bundling in information visualization

The edge, which can encode relational data in graphs and multidimensional data in parallel coordinates plots, is an important visual primitive for encoding data in information visualization research. However, when data become very large, visualizations often suffer from visual clutter as thousands of edges can easily overwhelm the display and obscure underlying patterns. Many edge-bundling techniques have been proposed to reduce visual clutter in visualizations. In this survey, we briefly introduce the visual-clutter problem in visualizations. Thereafter, we review the cost-based, geometry-based, and image-based edge-bundling methods for graphs, parallel coordinates, and flow maps. We then describe the various visualization applications that use edge-bundling techniques and discuss the evaluation studies concerning the effectiveness of edge-bundling methods. An edge-bundling taxonomy is proposed at the end of this survey.

[1]  Hong Zhou,et al.  Energy-Based Hierarchical Edge Clustering of Graphs , 2008, 2008 IEEE Pacific Visualization Symposium.

[2]  Bettina Speckmann,et al.  Flow Map Layout via Spiral Trees , 2011, IEEE Transactions on Visualization and Computer Graphics.

[3]  Alan J. Dix,et al.  A Taxonomy of Clutter Reduction for Information Visualisation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[4]  Romain Bourqui,et al.  Pathway Preserving Representation of Metabolic Networks , 2011, Comput. Graph. Forum.

[5]  Thomas Ertl,et al.  A 3D treemap approach for analyzing the classificatory distribution in patent portfolios , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[6]  Sergey Bereg,et al.  Edge Routing with Ordered Bundles , 2011, Graph Drawing.

[7]  Kwan-Liu Ma,et al.  Ambiguity-Free Edge-Bundling for Interactive Graph Visualization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[8]  Hong Zhou,et al.  Visual Clustering in Parallel Coordinates , 2008, Comput. Graph. Forum.

[9]  Alfred Inselberg,et al.  Parallel coordinates: a tool for visualizing multi-dimensional geometry , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[10]  Romain Bourqui,et al.  3D Edge Bundling for Geographical Data Visualization , 2010, 2010 14th International Conference Information Visualisation.

[11]  Michael Kaufmann,et al.  Improving Layered Graph Layouts with Edge Bundling , 2010, GD.

[12]  Hong Zhou,et al.  Geometry-Based Edge Clustering for Graph Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  Romain Bourqui,et al.  Winding Roads: Routing edges into bundles , 2010, Comput. Graph. Forum.

[14]  Hong Zhou,et al.  Controllable and Progressive Edge Clustering for Large Networks , 2006, Graph Drawing.

[15]  Waldo R. Tobler,et al.  Experiments In Migration Mapping By Computer , 1987 .

[16]  Emilio Di Giacomo,et al.  Visual Analysis of One-To-Many Matched Graphs , 2009, J. Graph Algorithms Appl..

[17]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[18]  David Eppstein,et al.  Confluent Layered Drawings , 2006, Algorithmica.

[19]  Jean-Daniel Fekete,et al.  Author Manuscript, Published in "sigchi Conference on Human Factors in Computing Systems Topology-aware Navigation in Large Networks , 2022 .

[20]  Emden R. GansnerYifan.  Multilevel Agglomerative Edge Bundling for Visualizing Large Graphs , 2011 .

[21]  Arie van Deursen,et al.  Execution trace analysis through massive sequence and circular bundle views , 2008, J. Syst. Softw..

[22]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[23]  Alexandru Telea,et al.  Comparison of Node-Link and Hierarchical Edge Bundling Layouts: A User Study , 2009, Visualization and Monitoring of Network Traffic.

[24]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[25]  Christophe Hurter,et al.  Skeleton-Based Edge Bundling for Graph Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[26]  Jarke J. van Wijk,et al.  A user study on visualizing directed edges in graphs , 2009, CHI.

[27]  Peter J. Passmore,et al.  A User Study on Curved Edges in Graph Visualization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[28]  Andreas Noack,et al.  An Energy Model for Visual Graph Clustering , 2003, GD.

[29]  D. Weiskopf.  Image-Based Edge Bundles: Simplified Visualization of Large Graphs , 2010 .

[30]  Bettina Speckmann,et al.  Angle-Restricted Steiner Arborescences for Flow Map Layout , 2011, ISAAC.

[31]  Klaus Mueller,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2008 Illustrative Parallel Coordinates , 2022 .

[32]  Daniel A. McFarland,et al.  Dynamic Network Visualization 1 , 2005 .

[33]  Guy Melançon,et al.  Living Flows: Enhanced Exploration of Edge-Bundled Graphs Based on GPU-Intensive Edge Rendering , 2010, 2010 14th International Conference Information Visualisation.

[34]  Peter Eades,et al.  TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance , 2011, Graph Drawing.

[35]  Jean-Daniel Fekete,et al.  An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs , 2011, 2011 IEEE Pacific Visualization Symposium.

[36]  Jeffrey Heer,et al.  Divided Edge Bundling for Directional Network Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[37]  Jarke J. van Wijk,et al.  Eurographics/ieee-vgtc Symposium on Visualization 2010 Evaluation of Cluster Identification Performance for Different Pcp Variants , 2022 .

[38]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[39]  Chen Wang,et al.  Dynamic network visualization in 1.5D , 2011, 2011 IEEE Pacific Visualization Symposium.

[40]  P. Hanrahan,et al.  Flow map layout , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[41]  Yehuda Koren,et al.  Improved Circular Layouts , 2006, GD.