research-article

Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data

Author:

Danny HoltenAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 12, Issue 5

Pages 741 - 748

https://doi.org/10.1109/TVCG.2006.147

Published: 01 September 2006 Publication History

Abstract

A compound graph is a frequently encountered type of data set. Relations are given between items, and a hierarchy is defined on the items as well. We present a new method for visualizing such compound graphs. Our approach is based on visually bundling the adjacency edges, i.e., non-hierarchical edges, together. We realize this as follows. We assume that the hierarchy is shown via a standard tree visualization method. Next, we bend each adjacency edge, modeled as a B-spline curve, toward the polyline defined by the path via the inclusion edges from one node to another. This hierarchical bundling reduces visual clutter and also visualizes implicit adjacency edges between parent nodes that are the result of explicit adjacency edges between their respective child nodes. Furthermore, hierarchical edge bundling is a generic method which can be used in conjunction with existing tree visualization techniques. We illustrate our technique by providing example visualizations and discuss the results based on an informal evaluation provided by potential users of such visualizations.

References

[1]

B. A. Barsky, The Beta-Spline: A Local Representation based on Shape Parameters and Fundamental Geometric Measures. PhD thesis, University of Utah, 1981.

[2]

G. D. Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.

Digital Library

[3]

IEEE Transactions on Visualization and Computer Graphics, 1 (1): 16–28, 1995.

Digital Library

[4]

F. Bertault and M. Miller, An Algorithm for Drawing Compound Graphs. In Proceedings of the 7th International Symposium on Graph Drawing (GD'99), pages 197–204, 1999.

[5]

M. T. Dickerson, D. Eppstein, M. T. Goodrich, and J. Y. Meng, Confluent Drawings: Visualizing Non-Planar Diagrams in a Planar Way. In Proceedings of the 11th International Symposium on Graph Drawing (GD'03), pages 1–12, 2003.

[6]

U. Dogrusoz, E. Giral, A. Cetintas, A. Civril, and E. Demir, A Compound Graph Layout Algorithm for Biological Pathways. In Proceedings of the 12th International Symposium on Graph Drawing (GD'04), pages 442–447, 2004.

Digital Library

[7]

P. Eades, Drawing Free Trees. Bulletin of the Institute for Combinatorics and its Applications, 5 (2): 10–36, 1992.

[8]

P. Eades, Q.-W. Feng, and X. Lin, Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs. In Proceedings of the 4th International Symposium on Graph Drawing (GD'96), pages 113–128, 1997.

Digital Library

[9]

D. Eppstein, Delta-Confluent Drawings. In Proceedings of the 13th International Symposium on Graph Drawing (GD'05), pages 165–176, 2006.

Digital Library

[10]

J.-D. Fekete, D. Wang, N. Dang, A. Aris, and C. Plaisant, Overlaying Graph Links on Treemaps. In Proceedings of the 2003 IEEE Symposium on Information Visualization (InfoVis'03), Poster Compendium, pages 82–83, 2003.

[11]

Q.-W. Feng, Algorithms for Drawing Clustered Graphs. PhD thesis, University of Newcastle, 1997.

[12]

T. M. J. Fruchterman and E. M. Reingold, Graph Drawing by Force-Directed Placement. Software — Practice and Experience, 21 (11): 1129–1164, 1991.

[13]

M. Ghoniem, J.-D. Fekete, and P. Castagliola, A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations. In Proceedings of the 2004 IEEE Symposium on Information Visualization (InfoVis'04), pages 17–24, 2004.

Digital Library

[14]

D. Harel and Y. Koren, A Fast Multi-Scale Method for Drawing Large Graphs. Journal of Graph Algorithms and Applications, 6 (3): 179–202, 2002.

[15]

IEEE Transactions on Visualization and Computer Graphics, 6 (1): 24–43, 2000.

Digital Library

[16]

M. Kaufmann and D. Wagner, Drawing Graphs: Methods and Models. Springer, 2001.

Digital Library

[17]

Multiscale Modeling and Simulation, 1 (4): 645–673, 2003.

[18]

J. Lamping and R. Rao, The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies. Journal of Visual Languages and Computing, 7 (1): 33–55, 1996.

[19]

T. Munzner, H3: Laying out Large Directed Graphs in 3D Hyperbolic Space. In Proceedings of the 1997 IEEE Symposium on Information Visualization (InfoVis'97), pages 2–10, 1997.

Digital Library

[20]

P. Neumann, S. Schlechtweg, and M. S. T. Carpendale, ArcTrees: Visualizing Relations in Hierarchical Data. In Proceedings of the 2005 Eurographics / IEEE VGTC Symposium on Visualization (EuroVis'05), pages 53–60, 2005.

Digital Library

[21]

Q. V. Nguyen and M. L. Huang, A Space-Optimized Tree Visualization. In Proceedings of the 2002 IEEE Symposium on Information Visualization (InfoVis'02), pages 85–92, 2002.

Digital Library

[22]

D. Phan, L. Xiao, R. Yeh, P. Hanrahan, and T. Winograd, Flow Map Layout. In Proceedings of the 2005 IEEE Symposium on Information Visualization (InfoVis'05), pages 219–224, 2005.

Digital Library

[23]

M. Raitner, Visual Navigation of Compound Graphs. In Proceedings of the 12th International Symposium on Graph Drawing (GD'04), pages 403–413, 2004.

Digital Library

[24]

E. M. Reingold and J. S. Tilford, Tidier Drawings of Trees. IEEE Transactions on Software Engineering, 7 (2): 223–228, 1981.

Digital Library

[25]

Rigi: A Visual Tool for Understanding Legacy Systems. University of Victoria.

[26]

G. G. Robertson, J. D. Mackinlay, and S. K. Card, Cone Trees: Animated 3D Visualizations of Hierarchical Information. In Proceedings of the 1991 SIGCHI Conference on Human Factors in Computing Systems (CHI'91), pages 189–194, 1991.

Digital Library

[27]

Ben Shneiderman, Tree visualization with tree-maps: 2-d space-filling approach, ACM Transactions on Graphics (TOG), v.11 n.1, p.92-99, Jan. 1992

Digital Library

[28]

M.-A. D. Storey and H. A. Müller, Manipulating and Documenting Software Structures using SHriMP Views. In Proceedings of the 1995 International Conference on Software Maintenance (ICSM'95), pages 275–284, 1995.

Digital Library

[29]

IEEE Transactions on Systems, Man, and Cybernetics, 21 (4): 876–892, 1991.

[30]

F. van Ham, Using Multilevel Call Matrices in Large Software Projects. In Proceedings of the 2003 IEEE Symposium on Information Visualization (InfoVis'03), pages 227–232, 2003.

Digital Library

[31]

N. Wong, S. Carpendale, and S. Greenberg, EdgeLens: An Interactive Method for Managing Edge Congestion in Graphs. In Proceedings of the 2003 IEEE Symposium on Information Visualization (InfoVis'03), pages 51–58, 2003.

Digital Library

[32]

S. Zhao, M. J. McGuffin, and M. H. Chignell, Elastic Hierarchies: Combining Treemaps and Node-Link Diagrams. In Proceedings of the 2005 IEEE Symposium on Information Visualization (InfoVis'05), pages 57–64, 2005.

Digital Library

[33]

J. Ziegler, C. Kunz, and V. Botsch, Matrix Browser: Visualizing and Exploring Large Networked Information Spaces. In Extended Abstracts of the 2002 SIGCHI Conference on Human Factors in Computing Systems (CHI'02), pages 602–603, 2002.

Digital Library

Cited By

Taghipour PRezaie MLevy MShermer TCarpendale S(2024)Supporting Exploration of Women’s Print History Project Data via Interactively Constructing Networks of InterestProceedings of the 2024 International Conference on Advanced Visual Interfaces10.1145/3656650.3656697(1-9)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3656650.3656697
Pollock JMei CHuang GEvans EJackson DSatyanarayan A(2024)Bluefish: Composing Diagrams with Declarative RelationsProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676465(1-21)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676465
Padoan FSantos RMedeiros RGraziotin DNolte A(2024)Charting a Path to Efficient Onboarding: The Role of Software VisualizationProceedings of the 2024 IEEE/ACM 17th International Conference on Cooperative and Human Aspects of Software Engineering10.1145/3641822.3641873(133-143)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3641822.3641873
Show More Cited By

Index Terms

Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data

Recommendations

Divided Edge Bundling for Directional Network Data

The node-link diagram is an intuitive and venerable way to depict a graph. To reduce clutter and improve the readability of node-link views, Holten & van Wijk's force-directed edge bundling employs a physical simulation to spatially group graph edges. ...
VisLink: Revealing Relationships Amongst Visualizations

We present VisLink, a method by which visualizations and the relationships between them can be interactively explored. VisLink readily generalizes to support multiple visualizations, empowers inter-representational queries, and enables the reuse of the ...
Ambiguity-Free Edge-Bundling for Interactive Graph Visualization

Graph visualization has been widely used to understand and present both global structural and local adjacency information in relational data sets (e.g., transportation networks, citation networks, or social networks). Graphs with dense edges, however, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 12, Issue 5

September 2006

692 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © 2006.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 September 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

206
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Taghipour PRezaie MLevy MShermer TCarpendale S(2024)Supporting Exploration of Women’s Print History Project Data via Interactively Constructing Networks of InterestProceedings of the 2024 International Conference on Advanced Visual Interfaces10.1145/3656650.3656697(1-9)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3656650.3656697
Pollock JMei CHuang GEvans EJackson DSatyanarayan A(2024)Bluefish: Composing Diagrams with Declarative RelationsProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676465(1-21)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676465
Padoan FSantos RMedeiros RGraziotin DNolte A(2024)Charting a Path to Efficient Onboarding: The Role of Software VisualizationProceedings of the 2024 IEEE/ACM 17th International Conference on Cooperative and Human Aspects of Software Engineering10.1145/3641822.3641873(133-143)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3641822.3641873
Li GLi RFeng YZhang YLuo YLiu C(2024)CoInsight: Visual Storytelling for Hierarchical Tables With Connected InsightsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.338855330:6(3049-3061)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3388553
Li JLai CZhang HYuan X(2024)PM-Vis: A Visual Analytics System for Tracing and Analyzing the Evolution of Pottery MotifsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.338852530:6(3022-3034)Online publication date: 15-Apr-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3388525
Oral BDragicevic PTelea ADimara E(2024)Decoupling Judgment and Decision Making: A Tale of Two TailsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334664030:10(6928-6940)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3346640
Xue YPaetzold PKehlbeck RChen BKwan KWang YDeussen O(2024)Reducing Ambiguities in Line-Based Density Plots by Image-Space ColorizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332714930:1(825-835)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3327149
Wen ZLiu YTan SChen JZhu MHan DYin JXu MChen W(2024)Quantivine: A Visualization Approach for Large-Scale Quantum Circuit Representation and AnalysisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332714830:1(573-583)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3327148
Guo YLuo YLu KLi LYang HYuan X(2024)LiberRoad: Probing into the Journey of Chinese Classics Through Visual AnalyticsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332694430:1(529-539)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326944
Neuhauser CStumpfegger JWestermann R(2024)Adaptive Sampling of 3D Spatial Correlations for Focus+Context VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332685530:2(1608-1623)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326855
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents