Node, node-link, and node-link-group diagrams: An evaluation

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 12, 2014, Pages 2231-2240

  Saket, Bahador ^a   Simonetto, Paolo ^a   Kobourov, Stephen ^a   Börner, Katy ^b  

^a UNIVERSITY OF ARIZONA   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

graphs; maps; networks; scatter plots

Indexed keywords

NETWORKS (CIRCUITS);

GRAPHS; SCATTER PLOTS;

MAPS;

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

References (48)

1. Y.-Y. Ahn, S. E. Ahnert, J. P. Bagrow, and A.-L. Barabási. Flavor Network and the Principles of Food Pairing. Scientific reports, 1, 2011.
2. B. Alper, B. Bach, N. H. Riche, T. Isenberg, and J. D. Fekete. Weighted Graph Comparison Techniques for Brain Connectivity Analysis. In Annual Conference on Human Factors in Computing Systems (CHI '13), 2013.
3. B. Alper, N. H. Riche, G. Ramos, and M. Czerwinski. Design Study of Linesets, a Novel Set Visualization Technique. In IEEE Trans. Visualization and Computer Graphics (TVCG), pages 2259-2267, 2011.
4. D. Auber, Y. Chiricota, F. Jourdan, G. Melançon, et al. Multiscale Visualization of Small World Networks. In Symp. Information Visualization (InfoVis), 3:75-81, 2003.
5. F. Benoy and P. Rodgers. Evaluating the Comprehension of Euler Diagrams. In E. Banissi, R. A. Burkhard, G. Grinstein, et al., editors, International Conference on Information Visualisation (IV07), pages 771-780. IEEE Computer Society, 2007.
6. S. P. Borgatti, M. G. Everett, and J. C. Johnson. Analyzing Social Networks. SAGE Publications, 2013.
7. K. Börner. Atlas of science. MIT Press, 2010.
8. K. Börner, C. Chen, and K. W. Boyack. Visualizing Knowledge Domains. Annual review of information science and technology, 37(1):179-255, 2003.
9. U. Brandes and D. Wagner. Analysis and Visualization of Social Networks. In M. Jünger and P. Mutzel, editors, Graph Drawing Software, Mathematics and Visualization, pages 321-340. Springer Berlin Heidelberg, 2004.
10. M. Brehmer and T. Munzner. A Multi-level Typology of Abstract Visualization Tasks. In Symp. Information Visualization (InfoVis '13), pages 2376-2385, 2013.
11. C. A. Brewer. ColorBrewer, http://www.colorbrewer.org, 2014.
12. C. Collins, G. Penn, and S. Carpendale. Bubble Sets: Revealing Set Relations with Isocontours Over Existing Visualizations. In IEEE Trans. Visualization and Computer Graphics (TVCG), pages 1009-1016, 2009.
13. E. Dengler and W. Cowan. Human Perception of Laid-out Graphs. In S. Whitesides, editor, International Symposium on Graph Drawing (GD98), volume 1547 of Lecture Notes in Computer Science, pages 441-443. Springer, 1998.
14. K. Dinkla, M. J. van Kreveld, B. Speckmann, and M. A. Westenberg. Kelp Diagrams: Point Set Membership Visualization. Comp. Graph. Forum, 31:875-884, June 2012.
15. J. Ellson, E. R. Gansner, E. Koutsofios, S. C. North, and G. Woodhull. Graphviz-Open Source Graph Drawing Tools. In International Symposium on Graph Drawing (GD'01), pages 483-484, 2001.
16. S. I. Fabrikant, D. R. Montello, and D. M. Mark. The Distance-Similarity Metaphor in Region-Display Spatializations. IEEE Computer Graphics & Application, 26(4):34-44, July 2006.
17. S. I. Fabrikant, D. R. Montello, M. Ruocco, and R. S. Middleton. The Distance-Similarity Metaphor in Network-Display Spatializations. Cartography and Geographic Information Science, 31(4):237-252, Mar. 2004.
18. M. Fink, J. Haunert, J. Spoerhase, and A. Wolff. Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation. In IEEE Trans. Visualization and Computer Graphics (TVCG), pages 2326-2335, 2013.
19. J. Flower, A. Fish, and J. Howse. Euler Diagram Generation. Journal of Visual Languages and Computing, 19(6):675-694, Dec. 2008.
20. L. Freeman. The Development Of Social Network Analysis: A Study In The Sociology Of Science. Empirical Press, 2004.
21. E. R. Gansner, Y. Hu, and S. G. Kobourov. Visualizing Graphs and Clusters as Maps. In IEEE Computer Graphics and Applications, pages 2259-2267, 2010.
22. E. R. Gansner, Y. Hu, and S. G. Kobourov. Viewing Abstract Data as Maps. In Handbook of Human Centric Visualization, pages 63-89. Springer, 2014.
23. S. Ghani and N. Elmqvist. Improving Revisitation in Graphs Through Static Spatial Features. In Graphic Interface (GI '11), pages 737-743, 2011.
24. V. F. Ham and B. E. Rogowitz. Perceptual Organization in User Generated Graph Layouts. In IEEE Trans. Visualization and Computer Graphics (TVCG), pages 1333-1339, 2008.
25. I. Herman, G. Melançon, and M. S. Marshall. Graph Visualization and Navigation in Information Visualization: A Survey. IEEE Transactions on Visualization and Computer Graphics, 6(1):24-43, 2000.
26. R. Jianu, A. Rusu, Y. Hu, and D. Taggart. How to Display Group Information on Node-Link Diagrams: an Evaluation. In IEEE Trans. Visualization and Computer Graphics (TVCG), Accepted to appear, 2014.
27. I. T. Jolliffe. Principal Component Analysis. Springer, second edition, October 2002.
28. S. G. Kobourov, S. Pupyrev, and P. Simonetto. Visualizing graphs as maps with contiguous regions. In EuroVis14, Accepted to appear, 2014.
29. J. B. Kruskal and M. Wish. Multidimensional Scaling. Sage Press, 1978.
30. B. Lee, C. Plaisant, C. Parr, J.-D. Fekete, and N. Henry. Task Taxonomy for Graph Visualization. In the 2006 AVI Workshop on Beyond Time and Errors: Novel Evaluation Methods For information Visualization (BELIV '06), pages 81-85, 2006.
31. C. McGrath, J. Blythe, and D. Krackhardt. The Effect of Spatial Arrangement on Judgments and Errors in Interpreting Graphs. Social Networks, 19(3):223-242, 1997.
32. W. Meulemans, N. H. Riche, B. Speckmann, B. Alper, and T. Dwyer. KelpFusion: A Hybrid Set Visualization Technique. In IEEE Trans. Visualization and Computer Graphics (TVCG), pages 1846-1858, 2013.
33. D. R. Montello, S. I. Fabrikant, M. Ruocco, and R. S. Middleton. Testing the First Law of Cognitive Geography on Point-Display Spatializations. In W. Kuhn, M. F. Worboys, and S. Timpf, editors, Spatial Information Theory: Foundations of Geographic Information Science (COSIT03), volume 2825 of Lecture Notes in Computer Science, pages 316-331. Springer, Sept. 2003.
34. R. Munroe. Color survey results. http://blog.xkcd.com/2010/05/03/color-survey-results.
35. M. E. J. Newman. Modularity and Community Structure in Networks. Proc. Natl. Acad. Sci. USA, 103:8577-8582, 2006.
36. J. Novembre, T. Johnson, K. Bryc, Z. Kutalik, A. R. Boyko, A. Auton, A. Indap, K. S. King, S. Bergmann, M. R. Nelson, et al. Genes Mirror Geography within Europe. Nature, 456(7218):98-101, 2008.
37. H. C. Purchase. Which Aesthetic has the Greatest Effect on Human Understanding? In G. Di Battista, editor, International Symposium on Graph Drawing (GD97), volume 1353 of Lecture Notes in Computer Science, pages 248-261. Springer, 1997.
38. H. C. Purchase. Metrics for Graph Drawing Aesthetics. Journal of Visual Languages & Computing, 13(5):501-516, 2002.
39. H. C. Purchase, D. A. Carrington, and J.-A. Allder. Empirical Evaluation of Aesthetics-based Graph Layout. Empirical Software Engineering, 7(3):233-255, 2002.
40. P. Rodgers, L. Zhang, and H. Purchase. Wellformedness Properties in Euler Diagrams: Which Should be Used? Visualization and Computer Graphics, IEEE Transactions on, 18(7):1089-1100, 2012.
41. B. Saket, P. Simonetto, and S. G. Kobourov. Group-level graph visualization taxonomy. In EuroVis14, Accepted to appear, 2014.
42. B. S. Santos. Evaluating Visualization Techniques and Tools: What Are the Main Issues? In the 2008 AVI Workshop on Beyond Time and Errors: Novel Evaluation Methods For information Visualization (BELIV '08), 2008.
43. P. Simonetto, D. Auber, and D. Archambault. Fully Automatic Visualisation of Overlapping Sets. Computer Graphics Forum (EuroVis09), 28(3):967-974, June 2009.
44. A. Skupin. A Cartographic Approach to Visualizing Conference Abstracts. IEEE Computer Graphics and Applications, 22(1):50-58, Jan. 2002.
45. A. Skupin, J. R. Biberstine, and K. Börner. Visualizing the Topical Structure of the Medical Sciences: A Self-Organizing Map Approach. PLOS ONE, 8(3):e58779, Mar. 2013.
46. M. Tory, D. W. Sprague, F. Wu, W. So, and T. Munzner. Spatialization design: Comparing points and landscapes. In IEEE Trans. Visualization and Computer Graphics, pages 1262-1285, 2007.
47. E. R. Tufte. The Visual Display of Quantitative Information. Graphics Press, Cheshire, Connecticut, U.S.A., 1983.
48. J. A. Wise, J. J. Thomas, K. Pennock, D. Lantrip, M. Pottier, A. Schur, and V. Crow. Visualizing the Non-visual: Spatial Analysis and Interaction with Information from Text Documents. In Symp. Information Visualization (InfoVis '95), pages 51-58, 1995.