Effective temporal graph layout: A comparative study of animation versus static display methods

Information Visualization

Volumn 10, Issue 1, 2011, Pages 47-64

  Farrugia, Michael ^a   Quigley, Aaron ^b  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

Animation; Evaluation; Graph drawing dynamic social networks; Information visualisation

Indexed keywords

ANIMATED DISPLAYS; COMPARATIVE STUDIES; DYNAMIC GRAPH; DYNAMIC NETWORK; EVALUATION; EXPERIMENTAL SYSTEM; GRAPH DRAWING; GRAPH DRAWING ALGORITHMS; INFORMATION PRESENTATION; INFORMATION VISUALISATION; LABORATORY ENVIRONMENT; LAYOUT METHODS; MECHANICAL TURKS; MICRO LEVEL; SOCIAL NETWORKS; SOCIAL SCIENTISTS; STATIC DISPLAYS; STATIC REPRESENTATION; TEMPORAL GRAPHS; TEMPORAL INFORMATION; TIME PERFORMANCE; VISUAL REPRESENTATIONS; WEB BASED PLATFORM;

DRAWING (GRAPHICS); EXPERIMENTS; SOCIAL NETWORKING (ONLINE); USER INTERFACES; VISUALIZATION;

ANIMATION;

EID: 80054804496     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/ivs.2010.10     Document Type: Article

References (75)

1. Doreian, P. and Stokman, F. (1997) Evolution of Social Networks. Amsterdam: Gordon and Breach Publishers.
2. Christakis, N. and Fowler, J. (2008) The collective dynamics of smoking in a large social network. New England Journal of Medicine 358(21): 2249.
3. van Duijn, M., Zeggelink, E., Huisman, M., Stokman, F. and Wasseur, F. (2003) Evolution of sociology freshmen into a friendship network. Journal of Mathematical Sociology 27(2): 153-191. (Pubitemid 36774485)
4. Xu, J., Marshall, B., Kaza, S. and Chen, H. (2004) Analyzing and visualizing criminal network dynamics: A case study. Proceedings of the Second Symposium on Intelligence and Security Informatics Springer.
5. Moreno, J.L. (1941) Foundations of sociometry: An introduction. Sociometry 4(1): 15-35.
6. Freeman, L.C. (2000) Visualizing social networks. Journal of Social Structure 1.
7. Eades, P., Marks, J., Mutzel, P. and North, S. (1997) Graph-drawing contest report. In: G. Dibattista (ed.), Graph Drawing. Berlin, Heidelberg: Springer, pp. 423-435.
8. Fekete, J., Grinstein, G. and Plaisant, C. (2004) InfoVis 2004 Contest: The History of InfoVis. IEEE, http://www.cs.umd.edu/ heil/iv04contest/.
9. Grinstein, G., Plaisant, C., Laskowski, S., O' Connell, T., Scholtz, T., and Whiting, M. (2008) Vast 2008 Challenge: Introducing Mini-challenges. Visual Analytics Science and Technology, 2008. VAST '08. IEEE Symposium.
10. Erten, C., Harding, P., Kobourov, S., Wampler, K. and Yee, G. (2003) GraphAEL: Graph animations with evolving layouts. Lecture Notes in Computer Science 2912: 98-110. (Pubitemid 38170483)
11. Bender-deMoll, S. and McFarland, D. (2006) The art and science of dynamic network visualization. Journal of Social Structure 7(2).
12. Leydesdorff, L., Schank, T., Scharnhorst, A. and De Nooy, W. (2008) Animating the development of Social Networks over time using a dynamic extension of multidimensional scaling. El Profesional de Informacion 17(6): 611-626.
13. Farrugia, M. and Quigley, A. (2009) TGD: Visual data exploration of Temporal Graph Data. In: K. Borner and J. Park (eds.) Visualization and Data Analysis 2009, Vol. 7243, No.1, San Jose, CA: SPIE, p.11.
14. Archambault, D. (2009) Structural differences between two graphs through hierarchies. Proceedings of Graphics Interface 2009.
15. Powell, W., White, D., Koput, K. and Owen-Smith, J. (2005) Network dynamics and field evolution: The growth of interorganizational collaboration in the life sciences. American Journal of Sociology 110(4): 1132-1205. (Pubitemid 40912150)
16. Pajek. http://pajek.imfm.si/doku.php.
17. Moody, J., McFarland, D. and Bender-deMoll, S. (2005) Dynamic network visualization 1. American Journal of Sociology 110(4): 1206-1241.
18. Wasserman, S. and Faust, K. (1994) Social Network Analysis. Cambridge UK.
19. Herman, I., Melançon, G. and Marshall, M. (2000) Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6(1): 24-43. (Pubitemid 30594718)
20. Di Battista, G., Eades, P., Tamassia, R. and Tollis, I. (1999) Graph Drawing; Algorithms for the Visualization of Graphs. Upper Saddle River, NJ: Prentice Hall.
21. Kaufmann, M. and Wagner, D. (2001) Drawing Graphs: Methods and Models. Springer-Verlag: London, UK.
22. Di Battista, G., Eades, P., Tamassia, R. and Tollis, I. (1994) Algorithms for drawing graphs: An annotated bibliography. Computational Geometry: Theory and Applications 4(5): 235-282.
23. Purchase, H. (1997) Which aesthetic has the greatest effect on human understanding? In: G. Di Battista (ed.) Graph Drawing. Lecture notes in Computer Science, Vol. 1353. Berlin; Heidelberg: Springer, pp. 248-261. (Pubitemid 128012910)
24. Ware, C., Purchase, H.C., Colpoys, L. and McGill, M. (2002) Cognitive measurements of graph aesthetics. Information Visualization 1(2): 103-110.
25. Misue, K., Eades, P., Lai, W. and Sugiyama, K. (1995) Layout adjustment and the mental map. Journal of Visual Languages and Computing 6(2): 183-210.
26. Purchase, H., Hoggan, E. and Görg, C. (2007). How important is the 'mental map'? - An empirical investigation of a dynamic graph layout algorithm. Lecture Notes in Computer Science 4372: 184.
27. Brandes, U. (2001). Drawing on physical analogies. Lecture Notes in Computer Science 2025: 71-86. (Pubitemid 33267301)
28. Brandes, U. and Wagner, D. (1997) A bayesian paradigm for dynamic graph layout. Lecture Notes in Computer Science 1353: 236-247. (Pubitemid 128012909)
29. Frishman, Y. and Tal, A. (2008) Online dynamic graph drawing. IEEE Transactions on Visualization and Computer Graphics 14: 727-740. (Pubitemid 351780202)
30. Diehl, S., Görg, C. and Kerren, A. (2001) Preserving the Mental Map Using Foresighted Layout. Proceedings of the Joint Eurographics-IEEE TCVG Symposium on Visualization VisSym '01, Ascona, Switzerland, Wien, Austria: Springer Verlag, pp. 175-184.
31. Lee, Y., Lin, C. and Yen, H. (2006) Mental Map Preserving Graph Drawing Using Simulated Annealing. Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation-Volume 60, Australian Computer Society, p. 188.
32. vidson, R. and Harel, D. (1996) Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics 15(4): 301-331. (Pubitemid 126418648)
33. Dwyer, T. and Gallagher, D. (2004) Visualising changes in fund manager holdings in two and a half-dimensions. Information Visualization 3(4): 227-244.
34. Bender-deMoll, S. and McFarland, D. (2006) The art and science of dynamic network visualization. Journal of Social Structure 7(2)
35. Bridgeman, S. and Tamassia, R. (2002) A user study in similarity measures for graph drawing. Lecture Notes in Computer Science 6(3): 225-254. (Pubitemid 39064678)
36. Friedrich, C. and Eades, P. (2002) Graph drawing in motion. Journal of Graph Algorithms and Applications 6(3): 353-370. (Pubitemid 39064674)
37. Blythe, J., McGrath, C. and Krackhardt, D. (1996) The effect of graph layout on inference from social network data. Proceedings of the Symposium on graph Drawing GD '95. London: Springer-Verlag, pp. 40-51.
38. Tversky, B., Morrison, J. and Betrancourt, M. (2002) Animation: can it facilitate?: International Journal of Human-Computer Studies 57(4): 247-262.
39. McFarland, D. (2001) Student resistance: How the formal and informal organization of classrooms facilitate everyday forms of student defiance1. American Journal of Sociology 107(3): 612-678.
40. Brandes, U., Kääb, V., Löh, A., Wagner, D. and Willhalm, T. (2000) Dynamic WWW Structures in 3D. Journal of Graph Algorithms and Applications 4(3): 183-191.
41. Ke, W., Börner, K. and Viswanath, L. (2004) Major information visualization authors, papers and topics in the ACM library. Proceedings of the IEEE Symposium on Information Visualization. Washington DC: IEEE Computer Society, p. 216.1.
42. Lee, B., Czerwinski, M., Robertson, G. and Bederson, B. (2004) Understanding Eight Years of Info Vis Conferences Using PaperLens. Washington DC: IEEE Computer Society, p. 216.3.
43. Farrugia, M. and Quigley, A. (2008) Cell phone mini challenge: Node-link animation award animating multivariate dynamic social networks. IEEE Symposium on Visual Analytics Science and Technology, 2008. VAST '08; October, IEEE, pp. 215-216.
44. Correa, C.D., et al. (2008) Cell phone mini challenge award: intuitive social network graphs visual analytics of cell phone data using Mobivis and Ontovis. IEEE Symposium on Visual Analytics Science and Technology, 2008. VAST '08; October. IEEE, pp. 211-212.
45. Perer, A. (2008) Using socialaction to uncover structure in social networks over time. IEEE Symposium on Visual Analytics Science and Technology, 2008. VAST '08; October. IEEE, pp. 213-214.
46. Perer, A. and Shneiderman, B. (2006) Balancing systematic and flexible exploration of social networks. IEEE Transactions on Visualization and Computer Graphics, 12: 693-700. (Pubitemid 44955593)
47. McGrath, C. and Blythe, J. (2004) Do you see what i want you to see? the effects of motion and spatial layout on viewers' perceptions of graph structure. Journal of Social Structure 5(2).
48. Ware, C. and Bobrow, R. (1985) Motion to support rapid interactive queries on node-link diagrams. ACM Transactions on Applied Perception (TAP) 1(1): 3-18.
49. Brown, M. and Sedgewick, R. (1985) Techniques for algorithm animation. IEEE Software 2(1): 28-39.
50. Stasko, J., Badre, A. and Lewis, C. (1993) Do Algorithm Animations Assist Learning?: An Empirical Study and Analysis. Proceedings of the INTERACT'93 and CHI'93 Conference on Human Factors in Computing Systems ACM CHI '93; Amsterdam; The Netherlands; New York: ACM, pp. 61-66.
51. Kehoe, C., Stasko, J. and Taylor, A. (2001) Rethinking the evaluation of algorithm animations as learning aids: An observational study. International Journal of Human Computer Studies 54(2): 265.
52. Lawrence, A., Badre, A. and Stasko, J. (1994) Empirically Evaluating the Use of Animations to Teach Algorithms. Proceedings of the 1994 IEEE Symposium on Visual Languages, Citeseer, pp. 48-54.
53. Rosling, H. (2006) Debunking myths about the 'third world',. .
54. Rosling, H. (2007) The seemingly impossible is possible,
55. Robertson, G., Fernandez, R., Fisher, D., Lee, B. and Stasko, J. (2008) Effectiveness of animation in trend visualization. IEEE Transactions on Visualization and Computer Graphics 14(6): 1325-1332.
56. Yee, K.-P., Fisher, D., Dhamija, R. and Hearst, M. (2001) Animated Exploration of Dynamic Graphs with Radial Layout. Proceedings of the IEEE Symposium on Information Visualization. INFOVIS '01. Washington DC: IEEE Computer society, p. 43.
57. Heer, J. and Robertson, G. (2007) Animated transitions in statistical data graphics. IEEE Transactions on Visualization and Computer Graphics 13(6): 1240-1247. (Pubitemid 350076595)
58. Elmqvist, N., Dragicevic, P. and Fekete, J.-D. (2008) Rolling the dice: Multidimensional visual exploration using scatterplot matrix navigation. IEEE Transactions on Visualization and Computer Graphics 14(6): 1148-1539.
59. Snijders, T., Steglich, C., Schweinberger, M. and Huisman,M. (2007) Manual for SIENA, version 3.1.
60. Ware, C. (2004) Information Visualization: Perception for Design. San Francisco, CA: Morgan Kaufmann.
61. UCINET. http://www.analytictech.com/ucinet/ucinet.htm.
62. Batagelj, V. and Mrvar, A. (1998) Pajek-program for large network analysis. Connections 21(2): 47-57.
63. Brandes, U. and Wagner, D. (2003) Visone: Analysis and visualization of social networks. Graph Drawing Software. Secaucus, NJ: Springer-Verlag New York, pp. 321-340.
64. Turk, M. http://www.mturk.com.
65. Ipeirotis, P. (2010) Demographics of Mechanical Turk, http://behindthe-enemy-lines.blogspot.com/2010/03/new-demographics-of- mechanical-turk.html.
66. Ross, J., Irani, L., Silberman, M., Zaldivar, A. and Tomlinson, B. (2010) Who are the Crowd-workers?: Shifting Demographics in Mechanical Turk. Proceedings of the 28th of the International Conference Extended Abstracts on Human Factors in Computing Systems ACM, CHI EA'10; Atlanta, GA. New York: ACM, pp. 2863-2872.
67. Kittur, A., Chi, E., and Suh, B. (2008) Crowdsourcing user studies with Mechanical Turk. Proceeding of the Twenty-Sixth Annual SIGCHI Conference on Human Factors in Computing Systems ACM, CHI '08; Florence, Italy. New York: ACM, pp. 453-456.
68. Callison-Burch, C. (2009) Fast, cheap, and creative: Evaluating Translation quality using Amazon's Mechanical Turk. Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing; Association for Computational Linguistics, pp. 286-295.
69. Heer, J. and Bostock, M. (2010) Crowdsourcing graphical perception: Using mechanical Turk to assess visualization design. Proceedings of the 28th of the International Conference Extended Abstracts on Human Factors in Computing Systems, CHI '10; Atlanta, GA; New York: ACK, pp. 203-212.
70. Cleveland, W. and McGill, R. (1984) Graphical perception: Theory, experimentation, and application to the development of graphical methods. Journal of the American Statistical Association 79(387): 531-554.
71. Stone, M., Bartram, L. and Consulting, S. (2009) Alpha, contrast and the perception of visual Metadata. Sixteenth Color Imaging Conference: Color Science and Engineering Systems, Technologies and Applications, Vol. 16, November 2008, Portland, OR: The Society for Imaging Science and Technology.
72. Plaisant, C., Lee, B., Parr, C., Fekete, J. and Henry, N. (2006) Task taxonomy for graph visualization. Beyond Time and Errors: Novel Evaluation Methods for Information Visualization (BELIV 06): 82-86.
73. McPherson, M., Smith-Lovin, L. and Cook, J. (2001) Birds of a feather: Homophily in social networks. Annual Review of Sociology 27(1): 415-444.
74. van Duijn, M., Zeggelink, E., Huisman, M., Stokman, F. and Wasseur, F. (2003) Evolution of sociology freshmen into a friendship network. Journal of Mathematical Sociology 27(2): 153-191. (Pubitemid 36774485)
75. Kamada, T. and Kawai, S. (1989) An algorithm for drawing general undirected graphs. Information Processing Letters 31: 7-15.