×

zbMATH — the first resource for mathematics

Evaluation of two interaction techniques for visualization of dynamic graphs. (English) Zbl 06687324
Hu, Yifan (ed.) et al., Graph drawing and network visualization. 24th international symposium, GD 2016, Athens, Greece, September 19–21, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-50105-5/pbk; 978-3-319-50106-2/ebook). Lecture Notes in Computer Science 9801, 557-571 (2016).
Summary: Several techniques for visualization of dynamic graphs are based on different spatial arrangements of a temporal sequence of node-link diagrams. Many studies in the literature have investigated the importance of maintaining the user’s mental map across this temporal sequence, but usually each layout is considered as a static graph drawing and the effect of user interaction is disregarded. We conducted a task-based controlled experiment to assess the effectiveness of two basic interaction techniques: the adjustment of the layout stability and the highlighting of adjacent nodes and edges. We found that generally both interaction techniques increase accuracy, sometimes at the cost of longer completion times, and that the highlighting outclasses the stability adjustment for many tasks except the most complex ones.
For the entire collection see [Zbl 1352.68012].
MSC:
68R10 Graph theory (including graph drawing) in computer science
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
Software:
GVF; Prefuse
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ahn, J.W., Plaisant, C., Shneiderman, B.: A task taxonomy for network evolution analysis. IEEE Trans. Visual. Comput. Graph. 20(3), 365–376 (2014) · doi:10.1109/TVCG.2013.238
[2] Aigner, W., Hoffmann, S., Rind, A.: EvalBench: a software library for visualization evaluation. Comput. Graph. Forum 32(3pt1), 41–50 (2013) · doi:10.1111/cgf.12091
[3] Archambault, D., Abello, J., Kennedy, J., Kobourov, S., Ma, K.L., Miksch, S., Muelder, C., Telea, A.: Temporal multivariate networks. In: Kerren et al. [26], pp. 151–174 · Zbl 06422875 · doi:10.1007/978-3-319-06793-3_8
[4] Archambault, D., Purchase, H., Pinaud, B.: Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Trans. Visual. Comput. Graph. 17(4), 539–552 (2011) · doi:10.1109/TVCG.2010.78
[5] Archambault, D., Purchase, H.C.: The mental map and memorability in dynamic graphs. In: Proceedings of the Pacific Visualization Symposium, PacificVis 2012, pp. 89–96. IEEE, Washington, DC (2012) · doi:10.1109/PacificVis.2012.6183578
[6] Archambault, D., Purchase, H.C.: The map in the mental map: experimental results in dynamic graph drawing. Int. J. Hum.-Comput. Studies 71(11), 1044–1055 (2013) · Zbl 1377.68159 · doi:10.1016/j.ijhcs.2013.08.004
[7] Archambault, D., Purchase, H.C.: On the application of experimental results in dynamic graph drawing. In: Proceedings of the 1st International Workshop on Graph Visualization in Practice, GViP 2014, vol. 1244, pp. 73–77. CEUR-WS (2014)
[8] Bach, B., Pietriga, E., Fekete, J.D.: GraphDiaries: animated transitions and temporal navigation for dynamic networks. IEEE Trans. Visual. Comput. Graph. 20(5), 740–754 (2014) · doi:10.1109/TVCG.2013.254
[9] Baldonado, M.Q.W., Woodruff, A., Kuchinsky, A.: Guidelines for using multiple views in information visualization. In: Proceedings of the Working Conference on Advanced Visual Interfaces, AVI 2000, pp. 110–119. ACM, New York (2000) · doi:10.1145/345513.345271
[10] Beck, F., Burch, M., Diehl, S., Weiskopf, D.: The state of the art in visualizing dynamic graphs. In: Borgo, R., Maciejewski, R., Viola, I. (eds.) EuroVis - STAR, pp. 83–103. The Eurographics Association (2014)
[11] Becker, R.A., Cleveland, W.S.: Brushing scatterplots. Technometrics 29(2), 127–142 (1987) · doi:10.1080/00401706.1987.10488204
[12] Bennett, C., Ryall, J., Spalteholz, L., Gooch, A.: The aesthetics of graph visualization. In: Cunningham, D.W., Meyer, G., Neumann, L. (eds.) Computational Aesthetics in Graphics, Visualization, and Imaging. The Eurographics Association (2007)
[13] Boyandin, I., Bertini, E., Lalanne, D.: A qualitative study on the exploration of temporal changes in flow maps with animation and small-multiples. Comput. Graph. Forum 31(3pt2), 1005–1014 (2012) · doi:10.1111/j.1467-8659.2012.03093.x
[14] Brandes, U., Mader, M.: A quantitative comparison of stress-minimization approaches for offline dynamic graph drawing. In: Kreveld, M., Speckmann, B. (eds.) GD 2011. LNCS, vol. 7034, pp. 99–110. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-25878-7_11 · Zbl 1311.68106 · doi:10.1007/978-3-642-25878-7_11
[15] Card, S.K., Mackinlay, J.D., Shneiderman, B. (eds.): Readings in Information Visualization: Using Vision to Think. Morgan Kaufmann, San Francisco (1999)
[16] Coleman, M.K., Parker, D.S.: Aesthetics-based graph layout for human consumption. Softw.: Pract. Exp. 26(12), 1415–1438 (1996)
[17] Farrugia, M., Quigley, A.: Effective temporal graph layout: a comparative study of animation versus static display methods. Inf. Visual. 10(1), 47–64 (2011)
[18] Federico, P., Aigner, W., Miksch, S., Windhager, F., Smuc, M.: Vertigo zoom: combining relational and temporal perspectives on dynamic networks. In: Proceedings of the International Working Conference on Advanced Visual Interfaces, AVI 2012, pp. 437–440. ACM, New York (2012) · doi:10.1145/2254556.2254640
[19] Federico, P., Aigner, W., Miksch, S., Windhager, F., Zenk, L.: A visual analytics approach to dynamic social networks. In: Proceedings of the International Conference on Knowledge Management and Knowledge Technologies, i-KNOW 2011, pp. 47:1–47:8. ACM, New York (2011) · doi:10.1145/2024288.2024344
[20] Ghani, S., Elmqvist, N., Yi, J.S.: Perception of animated node-link diagrams for dynamic graphs. Comput. Graph. Forum 31(3pt3), 1205–1214 (2012) · doi:10.1111/j.1467-8659.2012.03113.x
[21] Heer, J., Boyd, D.: Vizster: visualizing online social networks. In: IEEE Symposium on Information Visualization, INFOVIS 2005, pp. 32–39, October 2005 · doi:10.1109/INFVIS.2005.1532126
[22] Heer, J., Card, S.K., Landay, J.A.: Prefuse: a toolkit for interactive information visualization. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2005, pp. 421–430. ACM, New York (2005) · doi:10.1145/1054972.1055031
[23] Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: a survey. IEEE Trans. Visual. Comput. Graph. 6(1), 24–43 (2000) · Zbl 05108063 · doi:10.1109/2945.841119
[24] Keim, D.A.: Information visualization and visual data mining. IEEE Trans. Visual. Comput. Graphics 8(1), 1–8 (2002) · Zbl 05108075 · doi:10.1109/2945.981847
[25] Kerracher, N., Kennedy, J., Chalmers, K.: The design space of temporal graph visualisation. In: Elmqvist, N., Hlawitschka, M., Kennedy, J. (eds.) EuroVis - Short Papers, pp. 7–11. The Eurographics Association (2014)
[26] Kerren, A., Purchase, H.C., Ward, M.O. (eds.): Multivariate Network Visualization. LNCS, vol. 8380. Springer, Heidelberg (2014)
[27] Lam, H.: A framework of interaction costs in information visualization. IEEE Trans. Visual. Comput. Graph. 14(6), 1149–1156 (2008) · doi:10.1109/TVCG.2008.109
[28] Lee, B., Plaisant, C., Parr, C.S., Fekete, J.D., Henry, N.: Task taxonomy for graph visualization. In: Proceedings of the AVI Workshop on Beyond Time and Errors: Novel Evaluation Methods for Information Visualization, BELIV 2006, pp. 1–5. ACM, New York (2006) · doi:10.1145/1168149.1168168
[29] McGuffin, M., Jurisica, I.: Interaction techniques for selecting and manipulating subgraphs in network visualizations. IEEE Trans. Visual. Comput. Graph. 15(6), 937–944 (2009) · doi:10.1109/TVCG.2009.151
[30] Misue, K., Eades, P., Lai, W., Sugiyama, K.: Layout adjustment and the mental map. J. Vis. Lang. Comput. 6(2), 183–210 (1995) · doi:10.1006/jvlc.1995.1010
[31] Moscovich, T., Chevalier, F., Henry, N., Pietriga, E., Fekete, J.D.: Topology-aware navigation in large networks. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2009, pp. 2319–2328. ACM, New York (2009) · doi:10.1145/1518701.1519056
[32] Pike, W.A., Stasko, J., Chang, R., O’Connell, T.A.: The science of interaction. Inf. Visual. 8(4), 263–274 (2009) · doi:10.1057/ivs.2009.22
[33] Pretorius, A., Purchase, H., Stasko, J.: Tasks for multivariate network analysis. In: Kerren et al. [26], pp. 77–95 · Zbl 06422872 · doi:10.1007/978-3-319-06793-3_5
[34] Purchase, H.C., Hoggan, E., Görg, C.: How important is the ”mental map”? – an empirical investigation of a dynamic graph layout algorithm. In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol. 4372, pp. 184–195. Springer, Heidelberg (2007). doi: 10.1007/978-3-540-70904-6_19 · Zbl 1185.68494 · doi:10.1007/978-3-540-70904-6_19
[35] Purchase, H.C., Samra, A.: Extremes are better: investigating mental map preservation in dynamic graphs. In: Stapleton, G., Howse, J., Lee, J. (eds.) Diagrams 2008. LNCS (LNAI), vol. 5223, pp. 60–73. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-87730-1_9 · Zbl 05365562 · doi:10.1007/978-3-540-87730-1_9
[36] Rey, G.D., Diehl, S.: Controlling presentation speed, labels, and tooltips in interactive animations. J. Media Psychol.: Theor. Methods Appl. 22(4), 160 (2010) · doi:10.1027/1864-1105/a000021
[37] Saffrey, P., Purchase, H.: The mental map versus static aesthetic compromise in dynamic graphs: a user study. In: Proceedings of the Conference on Australasian User Interface, AUIC 2008, pp. 85–93. Australian Comp. Soc. (2008)
[38] Smuc, M., Federico, P., Windhager, F., Aigner, W., Zenk, L., Miksch, S.: How do you connect moving dots? Insights from user studies on dynamic network visualizations. In: Huang, W. (ed.) Handbook of Human Centric Visualization, pp. 623–650. Springer, New York (2014) · doi:10.1007/978-1-4614-7485-2_25
[39] Spence, R.: Information Visualization: Design for Interaction. Addison Wesley, Harlow, New York (2007)
[40] Van De Bunt, G.G., Van Duijn, M.A.J., Snijders, T.A.B.: Friendship networks through time: an actor-oriented dynamic statistical network model. Comput. Math. Organ. Theory 5(2), 167–192 (1999) · Zbl 0928.91048 · doi:10.1023/A:1009683123448
[41] von Landesberger, T., Kuijper, A., Schreck, T., Kohlhammer, J., van Wijk, J., Fekete, J.D., Fellner, D.: Visual analysis of large graphs: state-of-the-art and future research challenges. Comput. Graph. Forum 30(6), 1719–1749 (2011) · doi:10.1111/j.1467-8659.2011.01898.x
[42] Ware, C.: Information Visualization: Perception for Design. Morgan Kaufman, San Francisco (2004)
[43] Ware, C., Bobrow, R.: Supporting visual queries on medium-sized nodelink diagrams. Inf. Visual. 4(1), 49–58 (2005) · doi:10.1057/palgrave.ivs.9500090
[44] Wybrow, M., Elmqvist, N., Fekete, J.D., von Landesberger, T., van Wijk, J., Zimmer, B.: Interaction in the visualization of multivariate networks. In: Kerren et al. [26], pp. 97–125 · Zbl 06422873 · doi:10.1007/978-3-319-06793-3_6
[45] Yi, J.S., ah Kang, Y., Stasko, Y., Jacko, J.: Toward a deeper understanding of the role of interaction in information visualization. IEEE Trans. Visual. Comput. Graph. 13(6), 1224–1231 (2007) · doi:10.1109/TVCG.2007.70515
[46] Zaman, L., Kalra, A., Stuerzlinger, W.: The effect of animation, dual view, difference layers, and relative re-layout in hierarchical diagram differencing. In: Proceedings of the Conference Graphics Interface, GI 2011, pp. 183–190. Canadian Human-Computer Comm. Soc. (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.