A quantitative comparison of stress-minimization approaches for offline dynamic graph drawing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7034 LNCS, Issue , 2012, Pages 99-110

  Brandes, Ulrik ^a   Mader, Martin ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING ALGORITHMS; DYNAMIC GRAPH DRAWING; OFFLINE; QUANTITATIVE COMPARISON; QUANTITATIVE STUDY; RELATIVE UTILITY;

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DRAWING (GRAPHICS);

EID: 84455209637     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25878-7_11     Document Type: Conference Paper

References (22)

1. Böhringer, K.F., Paulisch, F.N.: Using constraints to achieve stability in automatic graph layout algorithms. In: Proc. of the SIGCHI Conference on Human Factors in Computing Systems (CHI 1990), pp. 43-51. ACM (1990)
2. Brandes, U., Corman, S.R.: Visual unrolling of network evolution and the analysis of dynamic discourse. Information Visualization 2(1), 40-50 (2003)
3. Brandes, U., Pich, C.: An Experimental Study on Distance-Based Graph Drawing. In: Tollis, I.G., Patrignani, M. (eds.) GD 2008. LNCS, vol. 5417, pp. 218-229. Springer, Heidelberg (2009)
4. Brandes, U., Wagner, D.: A Bayesian Paradigm for Dynamic Graph Layout. In: DiBattista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 236-247. Springer, Heidelberg (1997) (Pubitemid 128012909)
5. Branke, J.: Dynamic Graph Drawing. In: Kaufmann, M., Wagner, D. (eds.) Drawing Graphs. LNCS, vol. 2025, pp. 228-246. Springer, Heidelberg (2001) (Pubitemid 33267306)
6. Bridgeman, S.S., Tamassia, R.: Difference metrics for interactive orthogonal graph drawing algorithms. Journal of Graph Algorithms and Applications 4(3), 47-74 (2000) (Pubitemid 39064652)
7. Diehl, S., Görg, C.: Graphs, they are Changing. In: Goodrich, M.T., Kobourov, S.G. (eds.) GD 2002. LNCS, vol. 2528, pp. 23-30. Springer, Heidelberg (2002)
8. Erten, C., Harding, P., Kobourov, S., Wampler, K., Yee, G.: Graphael: Graph Animations with Evolving Layouts. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 98-110. Springer, Heidelberg (2004) (Pubitemid 39744176)
9. Erten, C., Kobourov, S., Le, V., Navabi, A.: Simultaneous graph drawing: Layout algorithms and visualization schemes. Journal of Graph Algorithms and Applications 9(1), 165-182 (2005) (Pubitemid 41597155)
10. Gansner, E., Koren, Y., North, S.: Graph Drawing by Stress Majorization. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 239-250. Springer, Heidelberg (2005) (Pubitemid 41239567)
11. Gilbert, E.N.: Random graphs. The Annals of Mathematical Statistics 30(4), 1141-1144 (1959)
12. Huang, M.L., Eades, P., Wang, J.: On-line animated visualization of huge graphs using a modified spring algorithm. Journal of Visual Languages and Computing 9(6), 623-645 (1998) (Pubitemid 128179507)
13. Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Information Processing Letters 31, 7-15 (1989)
14. Michell, L., Amos, A.: Girls, pecking order and smoking. Social Science & Medicine 44(12), 1861-1869 (1997) (Pubitemid 27246200)
15. Misue, K., Eades, P., Lai, W., Sugiyama, K.: Layout adjustment and the mental map. Journal on Visual Languages and Computing 6(2), 183-210 (1995)
16. Moody, J., McFarland, D.A., Bender-deMoll, S.: Dynamic Network Visualization. American Journal of Sociology 110(4), 1206-1241 (2005) (Pubitemid 40912151)
17. North, S.C.: Incremental Layout with DynaDag. In: Brandenburg, F.J. (ed.) GD 1995. LNCS, vol. 1027, pp. 409-418. Springer, Heidelberg (1996)
18. 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)
19. *) models for social networks. social networks 29(2), 173-191 (2007)
20. Sibson, R.: Studies in the robustness of multidimensional scaling: Procrustes statistics. Journal of the Royal Statistical Society. Series B (Methodological) 40(2), 234-238 (1978)
21. Snijders, T.A.B.: The statistical evaluation of social network dynamics. Sociological Methodology 31, 361-395 (2001) (Pubitemid 33584803)
22. Van De Bunt, G.G., Van Duijn, M.A., Snijders, T.A.: Friendship networks through time: An actor-oriented dynamic statistical network model. Computational & Mathematical Organization Theory 5, 167-192 (1999)