Hierarchical aggregation for information visualization: Overview, techniques, and design guidelines

IEEE Transactions on Visualization and Computer Graphics

Volumn 16, Issue 3, 2010, Pages 439-454

  Elmqvist, Niklas ^a   Fekete, Jean Daniel ^b  

^a PURDUE UNIVERSITY   (United States)

^b INRIA SACLAY   (France)

Author keywords

Aggregation; Clustering; Clutter reduction; Massive data sets; Visual analytics; Visual exploration

Indexed keywords

AGGLOMERATION; DESIGN; INFORMATION ANALYSIS; INFORMATION SYSTEMS; INFORMATION USE;

CLUSTERING; CLUTTER REDUCTION; MASSIVE DATA SETS; VISUAL ANALYTICS; VISUAL EXPLORATION;

VISUALIZATION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; INFORMATION RETRIEVAL; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; SOFTWARE; SOFTWARE DESIGN; USER-COMPUTER INTERFACE;

EID: 77949655248     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2009.84     Document Type: Article

References (82)

1. J. Abello and F. Van Ham, "Matrix Zoom: A Visual Interface to Semi-External Graphs," Proc. IEEE Symp. Information Visualization, pp. 183-190, 2004.
2. J. Abello, F. van Ham, and N. Krishnan, "ASK-GraphView: A Large Scale Graph Visualization System," IEEE Trans. Visualization and Computer Graphics, vol.12, no.5, pp. 669-676, Sept./Oct. 2006.
3. T.W. Anderson, An Introduction to Multivariate Statistical Analysis, second ed. John Wiley & Sons, 1984.
4. N. Andrienko and G. Andrienko, Exploratory Analysis of Spatial and Temporal Data: A Systematic Approach. Springer-Verlag, 2006.
5. C. Appert and J.-D. Fekete, "OrthoZoom Scroller: 1D Multi-Scale Navigation," Proc. ACM Conf. Human Factors in Computing Systems (CHI '06), pp. 21-30, 2006.
6. D. Archambault, T. Munzner, and D. Auber, "Tuggraph: Path- Preserving Hierarchies for Browsing Proximity and Paths in Graphs," Proc. IEEE Pacific Visualization Symp., pp. 113-121, 2009.
7. D.W. Archambault, "Feature-Based Graph Visualization," PhD thesis, Univ. of British Columbia, 2008.
8. D. Auber, Tulip-A Huge Graph Visualization Framework," Graph Drawing Software, Math. and Visualization, M. Jünger and P. Mutzel, eds. Springer-Verlag, pp. 105-126, 2004.
9. D. Auber, Y. Chiricota, F. Jourdan, and G. Melançon, "Multiscale Visualization of Small World Networks," Proc. IEEE Symp. Information Visualization, pp. 75-81, 2003.
10. B.B. Bederson, J. Grosjean, and J. Meyer, "Toolkit Design for Interactive Structured Graphics," IEEE Trans. Software Eng., vol.30, no.8, pp. 535-546, Aug. 2004.
11. F. Bendix, R. Kosara, and H. Hauser, "Parallel Sets: A Visual Analysis of Categorical Data," Proc. IEEE Symp. Information Visualization, pp. 133-140, 2005.
12. E.A. Bier, M.C. Stone, K. Pier, W. Buxton, and T. DeRose, "Toolglass and Magic Lenses: The See-Through Interface," Proc. ACM SIGGRAPH '93, vol.27, pp. 73-80, Aug. 1993.
13. L. Billard and E. Diday, Symbolic Data Analysis: Conceptual Statistics and Data Mining. John Wiley & Sons, 2007.
14. R. Blanch and E. Lecolinet, "Browsing Zoomable Treemaps: Structure-Aware Multi-Scale Navigation Techniques," IEEE Trans. Visualization and Computer Graphics, vol.13, no.6, pp. 1248-1253, Nov./Dec. 2007.
15. H. Byelas and A. Telea, "Visualizing Metrics on Areas of Interest in Software Architecture Diagrams," Proc. IEEE Pacific Visualization Symp., pp. 33-40, 2009.
16. L. Byron and M. Wattenberg, "Stacked Graphs-Geometry & Aesthetics," IEEE Trans. Visualization and Computer Graphics, vol.14, no.6, pp. 1245-1252, Nov./Dec. 2008.
17. S.K. Card and D. Nation, "Degree-of-Interest Trees: A Component of an Attention-Reactive User Interface," Proc. ACM Conf. Advanced Visual Interfaces, pp. 231-245, 2002.
18. M. Chuah, "Dynamic Aggregation with Circular Visual Designs," Proc. IEEE Symp. Information Visualization, pp. 35-43, 1998.
19. Dynamic Graphics for Statistics, W.S. Cleveland and M.E. McGill, eds. Wadsworth & Brooks/Cole, 1988.
20. C. Collins, G. Penn, and S. Carpendale, "Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations," IEEE Trans. Visualization and Computer Graphics, vol.15, no.6, pp. 1009- 1015, Nov./Dec. 2009.
21. C. Csallner, M. Handte, O. Lehmann, and J.T. Stasko, "FundExplorer: Supporting the Diversification of Mutual Fund Portfolios Using Context Treemaps," Proc. IEEE Symp. Information Visualization, pp. 203-208, 2003.
22. Q. Cui, M.O. Ward, E.A. Rundensteiner, and J. Yang, "Measuring Data Abstraction Quality in Multiresolution Visualizations," IEEE Trans. Visualization and Computer Graphics, vol.12, no.5, pp. 709- 716, Sept./Oct. 2006.
23. M.C.F. de Oliveira and H. Levkowitz, "From Visual Data Exploration to Visual Data Mining: A Survey," IEEE Trans. Visualization and Computer Graphics, vol.9, no.3, pp. 378-394, July-Sept. 2003.
24. G. DiBattista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall PTR, 1998.
25. A. Dix and G. Ellis, "By Chance-Enhancing Interaction with Large Data Sets through Statistical Sampling," Proc. ACM Conf. Advanced Visual Interfaces, pp. 167-176, 2002.
26. P. Eades and Q.-W. Feng, "Multilevel Visualization of Clustered Graphs," Proc. Symp. Graph Drawing, pp. 101-112, 1996.
27. G. Ellis and A.J. Dix, "A Taxonomy of Clutter Reduction for Information Visualisation," IEEE Trans. Visualization and Computer Graphics, vol.13, no.6, pp. 1216-1223, Nov./Dec. 2007.
28. N. Elmqvist, T.-N. Do, H. Goodell, N. Henry, and J.-D. Fekete, "ZAME: Interactive Large-Scale Graph Visualization," Proc. IEEE Pacific Visualization Symp., pp. 215-222, 2008.
29. N. Elmqvist, J. Stasko, and P. Tsigas, "DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data," Proc. IEEE Symp. Visual Analytics Science and Technology, pp. 187-194, 2007.
30. N. Elmqvist, J. Stasko, and P. Tsigas, "DataMeadow: A Visual Canvas for Analysis of Large-Scale Multivariate Data," Information Visualization, vol.7, no.1, pp. 18-33, 2008.
31. N. Elmqvist and P. Tsigas, "Causality Visualization Using Animated Growing Polygons," Proc. IEEE Symp. Information Visualization, pp. 189-196, 2003.
32. N. Elmqvist and P. Tsigas, "CiteWiz: A Tool for the Visualization of Scientific Citation Networks," Information Visualization, vol.6, no.3, pp. 215-232, 2007.
33. J.-D. Fekete and C. Plaisant, "Interactive Information Visualization of a Million Items," Proc. IEEE Symp. Information Visualization, pp. 117-124, 2002.
34. Y.-H. Fua, M.O. Ward, and E.A. Rundensteiner, "Hierarchical Parallel Coordinates for Exploration of Large Datasets," Proc. IEEE Conf. Visualization, pp. 43-50, 1999.
35. Y.-H. Fua, M.O. Ward, and E.A. Rundensteiner, "Navigating Hierarchies with Structure-Based Brushes," Proc. IEEE Symp. Information Visualization, pp. 58-64, 1999.
36. G.W. Furnas, "Generalized Fisheye Views," Proc. ACM Conf. Human Factors in Computer Systems (CHI '86), pp. 16-23, 1986.
37. G.W. Furnas, "A Fisheye Follow-Up: Further Reflections on Focus+Context," Proc. ACM Conf. Human Factors in Computing Systems (CHI '06), pp. 999-1008, 2006.
38. G.W. Furnas and B.B. Bederson, "Space-Scale Diagrams: Understanding Multiscale Interfaces," Proc. ACM Conf. Human Factors in Computing Systems (CHI '95), pp. 234-241, 1995.
39. E.R. Gansner, Y. Koren, and S.C. North, "Topological Fisheye Views for Visualizing Large Graphs," IEEE Trans. Visualization and Computer Graphics, vol.11, no.4, pp. 457-468, July/Aug. 2005.
40. M. Ghoniem, J.-D. Fekete, and P. Castagliola, "On the Readability of Graphs Using Node Link and Matrix-Based Representations: A Controlled Experiment and Statistical Analysis," Information Visualization, vol.4, no.2, pp. 114-135, 2005.
41. Y. Guiard and M. Beaudouin-Lafon, "Target Acquisition in Multiscale Electronic Worlds," Int'l J. Human-Computer Studies, vol.61, no.6, pp. 875-905, 2004.
42. Y. Guiard, M. Beaudouin-Lafon, and D. Mottet, "Navigation as Multiscale Pointing: Extending Fitts' Model to Very High Precision Tasks," Proc. ACM Conf. Human Factors in Computing Systems (CHI '99), pp. 450-457, 1999.
43. H. Hagh-Shenas, S. Kim, V. Interrante, and C.G. Healey, "Weaving versus Blending: A Quantitative Assessment of the Information Carrying Capacities of Two Alternative Methods for Conveying Multivariate Data with Color," IEEE Trans. Visualization and Computer Graphics, vol.13, no.6, pp. 1270-1277, Nov./Dec. 2007.
44. C. Heine and G. Scheuermann, "Manual Clustering Refinement Using Interaction with Blobs," Proc. Eurographics-IEEE VGTC Symp. Visualization, pp. 59-66, 2007.
45. N. Henry and J.-D. Fekete, "MatrixExplorer: A Dual-Representation System to Explore Social Networks," IEEE Trans. Visualization and Computer Graphics, vol.12, no.5, pp. 677-684, Sept./Oct. 2006.
46. N. Henry, J.-D. Fekete, and M.J. McGuffin, "NodeTrix: A Hybrid Visualization of Social Networks," IEEE Trans. Visualization and Computer Graphics, vol.13, no.6, pp. 1302-1309, Nov./Dec. 2007.
47. D. Holten, "Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data," IEEE Trans. Visualization and Computer Graphics, vol.12, no.5, pp. 741-748, Sept./Oct. 2006.
48. T. Igarashi and K. Hinckley, "Speed-Dependent Automatic Zooming for Browsing Large Documents," Proc. ACM Symp. User Interface Software and Technology, pp. 139-148, 2000.
49. A. Inselberg, "The Plane with Parallel Coordinates," The Visual Computer, vol.1, no.2, pp. 69-91, 1985.
50. A.K. Jain, M.N. Murty, and P.J. Flynn, "Data Clustering: A Review," ACM Computing Surveys, vol.31, no.3, pp. 264-323, 1999.
51. L. Kaufman and P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, 1990.
52. D.A. Keim, "Designing Pixel-Oriented Visualization Techniques: Theory and Applications," IEEE Trans. Visualization and Computer Graphics, vol.6, no.1, pp. 59-78, Jan./Mar. 2000.
53. D.A. Keim, "Information Visualization and Visual Data Mining," IEEE Trans. Visualization and Computer Graphics, vol.8, no.1, pp. 1- 8, Jan.-Mar. 2002.
54. J. LeBlanc, M.O. Ward, and N. Wittels, "Exploring N-Dimensional Databases," Proc. IEEE Conf. Visualization, pp. 230-237, 1990.
55. Y.K. Leung and M.D. Apperley, "A Review and Taxonomy of Distortion-Oriented Presentation Techniques," ACM Trans. Computer- Human Interaction, vol.1, no.2, pp. 126-160, June 1994.
56. F. Olken and D. Rotem, "Simple Random Sampling from Relational Databases," Proc. Conf. Very Large Data Bases, pp. 160- 169, 1986.
57. W. Peng, M.O. Ward, and E.A. Rundensteiner, "Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering," Proc. IEEE Symp. Information Visualization, pp. 89-96, 2004.
58. K. Perlin and D. Fox, "Pad: An Alternative Approach to the Computer Interface," Proc. ACM SIGGRAPH '93, pp. 57-64, 1993.
59. C. Plaisant, J. Grosjean, and B.B. Bederson, "SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation," Proc. IEEE Symp. Information Visualization, pp. 57-64, 2002.
60. G. Ramos and R. Balakrishnan, "Zliding: Fluid Zooming and Sliding for High Precision Parameter Manipulation," Proc. ACM Symp. User Interface Software and Technology, pp. 143-152, 2005.
61. B.E. Rogowitz, L.A. Treinish, and S. Bryson, "How Not to Lie with Visualization," Computational Physics, vol.10, no.3, pp. 268-273, 1996.
62. P.J. Rousseeuw, I. Ruts, and J.W. Tukey, "The Bagplot: A Bivariate Boxplot," The Am. Statistician, vol.53, no.4, pp. 382-387, Nov. 1999.
63. B. Shneiderman, "Tree Visualization with Tree-Maps: A 2-D Space-Filling Approach," ACM Trans. Graphics, vol.11, no.1, pp. 92-99, Jan. 1992.
64. B. Shneiderman, "Dynamic Queries for Visual Information Seeking," IEEE Software, vol.11, no.6, pp. 70-77, Nov. 1994.
65. B. Shneiderman, "The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations," Proc. IEEE Symp. Visual Languages, pp. 336-343, 1996.
66. J.H. Siegel, E.J. Farrell, R.M. Goldwyn, and H.P. Friedman, "The Surgical Implication of Physiologic Patterns in Myocardial Infarction Shock," Surgery, vol.72, no.1, pp. 126-141, July 1972.
67. M. Sifer, "User Interfaces for the Exploration of Hierarchical Multi-Dimensional Data," Proc. IEEE Symp. Visual Analytics Science and Technology, pp. 175-182, 2006.
68. P. Simonetto, D. Auber, and D. Archambault, "Fully Automatic Visualisation of Overlapping Sets," Computer Graphics Forum, vol.8, no.3, pp. 967-974, 2009.
69. J. Stasko, R. Catrambone, M. Guzdial, and K. Mcdonald, "An Evaluation of Space-Filling Information Visualizations for Depicting Hierarchical Structures," Int'l J. Human-Computer Studies, vol.53, no.5, pp. 663-694, 2000.
70. C. Stolte, D. Tang, and P. Hanrahan, "Multiscale Visualization Using Data Cubes," IEEE Trans. Visualization and Computer Graphics, vol.9, no.2, pp. 176-187, Apr. 2003.
71. D.F. Swayne, D.T. Lang, A. Buja, and D. Cook, "GGobi: Evolving from XGobi into an Extensible Framework for Interactive Data Visualization," Computational Statistics and Data Analysis, vol.43, no.4, pp. 423-444, 2003.
72. E.R. Tufte, The Visual Display of Quantitative Information. Graphics Press, 1983.
73. J.W. Tukey, Exploratory Data Analysis. Addison-Wesley, 1977.
74. J.M. Utts, Seeing through Statistics, third ed. Brooks/Cole, 2005.
75. J. Van Wijk and E.R. Van Seelow, "Cluster and Calendar Based Visualization of Time Series Data," Proc. IEEE Symp. Information Visualization, pp. 4-9, 1999.
76. J.J. Van Wijk and W.A.A. Nuij, "Smooth and Efficient Zooming and Panning," Proc. IEEE Symp. Information Visualization, pp. 15- 22, 2003.
77. M.O. Ward, "XmdvTool: Integrating Multiple Methods for Visualizing Multivariate Data," Proc. IEEE Conf. Visualization, pp. 326-333, 1994.
78. M. Wattenberg, "Visual Exploration of Multivariate Graphs," Proc. ACM Conf. Human Factors in Computing Systems (CHI '06), pp. 811- 819, 2006.
79. L. Wilkinson, The Grammar of Graphics. Springer-Verlag, 1999.
80. G.J. Wills, "An Interactive View for Hierarchical Clustering," Proc. IEEE Symp. Information Visualization, pp. 26-32, 1998.
81. J. Yang, M.O. Ward, and E.A. Rundensteiner, "InterRing: An Interactive Tool for Visually Navigating and Manipulating Hierarchical Structures," Proc. IEEE Symp. Information Visualization, pp. 77-84, 2002.
82. J. Yang, M.O. Ward, and E.A. Rundensteiner, "Interactive Hierarchical Displays: A General Framework for Visualization and Exploration of Large Multivariate Data Sets," Computers and Graphics, vol.27, no.2, pp. 265-283, Apr. 2003.