Top

previous chapter Monotone Simultaneous Embeddings of Paths in d ...

next chapter Offline Drawing of Dynamic Trees: Algorithmics ...

Hint

Swipe to navigate through the chapters of this book

2016 | OriginalPaper | Chapter

Evaluation of Two Interaction Techniques for Visualization of Dynamic Graphs

Read first chapter

Authors: Paolo Federico, Silvia Miksch

Publisher: Springer International Publishing

Published in: Graph Drawing and Network Visualization

» Get access to the full-text

Abstract

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.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 69.000 Bücher
über 500 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 50.000 Bücher
über 380 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Maschinenbau + Werkstoffe

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 58.000 Bücher
über 300 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Ahn, J.W., Plaisant, C., Shneiderman, B.: A task taxonomy for network evolution analysis. IEEE Trans. Visual. Comput. Graph. 20(3), 365–376 (2014) CrossRef

Aigner, W., Hoffmann, S., Rind, A.: EvalBench: a software library for visualization evaluation. Comput. Graph. Forum 32(3pt1), 41–50 (2013) CrossRef

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

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) CrossRefMATH

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)

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) CrossRefMATH

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)

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) CrossRef

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)

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) MathSciNetCrossRef

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) CrossRef

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 CrossRef

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)

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)

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) CrossRef

21.

Heer, J., Boyd, D.: Vizster: visualizing online social networks. In: IEEE Symposium on Information Visualization, INFOVIS 2005, pp. 32–39, October 2005

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)

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) CrossRef

24.

Keim, D.A.: Information visualization and visual data mining. IEEE Trans. Visual. Comput. Graphics 8(1), 1–8 (2002) MathSciNetCrossRef

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) CrossRef

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)

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) CrossRef

30.

Misue, K., Eades, P., Lai, W., Sugiyama, K.: Layout adjustment and the mental map. J. Vis. Lang. Comput. 6(2), 183–210 (1995) CrossRef

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)

32.

Pike, W.A., Stasko, J., Chang, R., O’Connell, T.A.: The science of interaction. Inf. Visual. 8(4), 263–274 (2009) CrossRef

33.

Pretorius, A., Purchase, H., Stasko, J.: Tasks for multivariate network analysis. In: Kerren et al. [26], pp. 77–95

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 CrossRef

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 CrossRef

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) CrossRef

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) CrossRef

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) CrossRefMATH

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) CrossRef

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) CrossRef

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

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) CrossRef

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)

Title

Evaluation of Two Interaction Techniques for Visualization of Dynamic Graphs

Book

Graph Drawing and Network Visualization

Print ISBN: 978-3-319-50105-5

Electronic ISBN: 978-3-319-50106-2

https://doi.org/10.1007/978-3-319-50106-2

DOI

https://doi.org/10.1007/978-3-319-50106-2_43

Authors:

Paolo Federico
Silvia Miksch

Publisher

Springer International Publishing

Sequence number

Premium Partner

Image Credits