Dynamic network visualization with extended massive sequence views

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 8, 2014, Pages 1087-1099

  Van Den Elzen, Stef ^a,b   Holten, Danny ^b   Blaas, Jorik ^b   Van Wijk, Jarke J ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b SYNERSCOPE B V   (Netherlands)

Author keywords

Dynamic networks; hierarchy; optimization; reordering; time series

Indexed keywords

DATA VISUALIZATION; OPTIMIZATION; VISUALIZATION;

COMPLEX CORRELATION; DYNAMIC NETWORK; GESTALT PRINCIPLES; HIERARCHICAL STRUCTURES; HIERARCHY; REORDERING; STRUCTURAL ASPECTS; TEMPORAL PROPERTY;

COMPLEX NETWORKS;

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

References (44)

1. D.F. Jerding and J.T. Stasko, "The Information Mural: A Technique for Displaying and Navigating Large Information Spaces," Proc. IEEE Symp. Information Visualization, pp. 43-50, 1995.
2. D.F. Jerding and J.T. Stasko, "The Information Mural: A Technique for Displaying and Navigating Large Information Spaces," IEEE Trans. Visualization Computer Graphics, vol. 4, no. 3, pp. 257-271, July 1998. (Pubitemid 128749069)
3. B. Cornelissen, D. Holten, A. Zaidman, L. Moonen, J.J. van Wijk, and A. van Deursen, "Understanding Execution Traces Using Massive Sequence and Circular Bundle Views," Proc. IEEE 15th Int'l Conf. Program Comprehension, pp. 49-58, 2007. (Pubitemid 47515009)
4. D. Holten, B. Cornelissen, and J.J. van Wijk, "Trace Visualization Using Hierarchical Edge Bundles and Massive Sequence Views," Proc. IEEE Fourth Int'l Workshop Visualizing Software for Understanding and Analysis, pp. 47-54, 2007.
5. ITU-T, Recommendation Z.120: Message Sequence Chart (MSC), ITUT, 1993.
6. D.F. Jerding, J.T. Stasko, and T. Ball, "Visualizing Message Patterns in Object-Oriented Program Executions," Technical Report gIT-GVU-96-15, Georgia Inst. of Technology, 1996.
7. S. van den Elzen, D. Holten, J. Blaas, and J.J. van Wijk, "Reordering Massive Sequence Views: Enabling Temporal and Structural Analysis of Dynamic Networks," Proc. IEEE Pacific Visualization Symp. (PacificVis), pp. 33-40, 2013.
8. L.F. Lu, M.L. Huang, and T.-H. Huang, "A New Axes Re- Ordering Method in Parallel Coordinates Visualization," Proc. 11th Int'l Conf. Machine Learning and Applications, vol. 2, pp. 252-257, 2012.
9. I. Liiv, "Seriation and Matrix Reordering Methods: An Historical Overview," Statistical Analysis and Data Mining, vol. 3, no. 2, pp. 70-91, 2010.
10. H.-M. CWu, S. Tzeng, and C.-H. Chen, "Matrix Visualization," Handbook of Data Visualization (Series Springer Handbooks of Computational Statistics), first ed., pp. 681-708, Springer-Verlag, 2008.
11. P. Neumann, S. Schlechtweg, and M.S.T. Carpendale, "Arctrees: Visualizing Relations in Hierarchical Data," Proc. Seventh Joint Eurographics / IEEE VGTC Conf. Visualization (EuroVis), pp. 53-60, 2005.
12. Y. Frishman and A. Tal, "Dynamic Drawing of Clustered Graphs," Proc. IEEE Symp. Information Visualization, pp. 191-198, 2004. (Pubitemid 40449145)
13. G. Kumar and M. Garland, "Visual Exploration of Complex Time- Varying Graphs," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 805-812, Sept. 2006. (Pubitemid 44955607)
14. F. Reitz, M. Pohl, and S. Diehl, "Focused Animation of Dynamic Compound Graphs," Proc. 13th Int'l Conf. Information Visualisation, pp. 679-684, 2009.
15. M. Farrugia, N. Hurley, and A. Quigley, "Exploring Temporal Ego Networks Using Small Multiples and Tree-Ring Layouts," Proc. Fourth Int'l Conf. Advances in Human Computer Interfaces, 2011.
16. R. Gove, N. Gramsky, R. Kirby, E. Sefer, A. Sopan, C. Dunne, B. Shneiderman, and M. Taieb-Maimon, "Netvisia: Heat Map & Matrix Visualization of Dynamic Social Network Statistics & Content," Proc. Third Int'l Conf. Social Computing, pp. 19-26, 2011.
17. G. Robertson, R. Fernandez, D. Fisher, B. Lee, and J. Stasko, "Effectiveness of Animation in Trend Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1325-1332, Nov. 2008.
18. P. Federico, W. Aigner, S. Miksch, F. Windhager, and L. Zenk, "A Visual Analytics Approach to Dynamic Social Networks," Proc. 11th Int'l Conf. Knowledge Management and Knowledge Technologies, pp. 1-8, 2011.
19. M. Pohl, F. Reitz, and P. Birke, "As Time Goes by: Integrated Visualization and Analysis of Dynamic Networks," Proc. Working Conf. Advanced Visual Interfaces, pp. 372-375, 2008.
20. S. Diehl and C. Görg, Graphs, They Are Changing, vol. 2528, pp. 23-30, Springer-Verlag, 2002.
21. M. Burch, F. Beck, and S. Diehl, "Timeline Trees: Visualizing Sequences of Transactions in Information Hierarchies," Proc. Working Conf. Advanced Visual Interfaces, pp. 75-82, 2008.
22. M. Burch, M. Fritz, F. Beck, and S. Diehl, "Timespidertrees: A Novel Visual Metaphor for Dynamic Compound Graphs," IEEE Symp. Visual Languages and Human-Centric Computing, pp. 168-175, 2010.
23. M. Burch and S. Diehl, "Timeradartrees: Visualizing Dynamic Compound Digraphs," Computer Graphics Forum, vol. 27, no. 3, pp. 823-830, 2008.
24. M. Burch, M. Hoferlin, and D. Weiskopf, "Layered Timeradartrees," Proc. 15th Int'l Conf. Information Visualisation, pp. 18-25, 2011.
25. M. Burch, C. Vehlow, F. Beck, S. Diehl, and D. Weiskopf, "Parallel Edge Splatting for Scalable Dynamic Graph Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 12, pp. 2344-2353, Dec. 2011.
26. M. Burch and D. Weiskopf, "Visualizing Dynamic Quantitative Data in Hierarchies - Timeedgetrees: Attaching Dynamic Weights to Tree Edges," Proc. Int'l Conf. Information Visualization Theory and Applications, pp. 177-186, 2011.
27. M. Greilich, M. Burch, and S. Diehl, "Visualizing the Evolution of Compound Digraphs with Timearctrees," Computer Graphics Forum, vol. 28, no. 3, pp. 975-982, 2009.
28. M. Rosvall and C.T. Bergstrom, "Mapping Change in Large Networks," PLoS ONE, vol. 5, no. 1, p. e8694, 2010.
29. D.F. Jerding, J.T. Stasko, and T. Ball, "Visualizing Interactions in Program Executions," Proc. 19th Int'l Conf. Software Eng., pp. 360-370, 1997.
30. S.G. Eick and A. Ward, "An Interactive Visualization for Message Sequence Charts," Proc. Fourth Int'l Workshop Program Comprehension, pp. 2-8, 1996.
31. W. De Pauw, D. Lorenz, J. Vlissides, and M. Wegman, "Execution Patterns in Object-Oriented Visualization," Proc. Fourth Conf. USENIX Object-Oriented Technologies and Systems, p. 16, 1998.
32. M. Renieris and S.P. Reiss, "Almost: Exploring Program Traces," Proc. Eighth Int'l Conf. Information and Knowledge Management, pp. 70-77, 1999.
33. R.J. Sternberg, J. Mio, and J.S. Mio, Cognitive Psychology. Cengage Learning, 2008.
34. E. Mäkinen and H. Siirtola, "Reordering the Reorderable Matrix as an Algorithmic Problem," Proc. Firstst Int'l Conf. Theory and Application of Diagrams, pp. 453-467, 2000.
35. E.B. Goldstein, "Visual Attention," Sensation and Perception, chapter 9, Cengage Learning, 2009.
36. M.R. Garey, D.S. Johnson, and L. Stockmeyer, "Some Simplified NP-Complete Problems," Proc. Sixth Ann. ACM Symp. Theory of Computing, pp. 47-63, 1974.
37. V. Cerný, "Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm," J. Optimization Theory and Applications, vol. 45, pp. 41-51, 1985. (Pubitemid 15462741)
38. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
39. Y.Y. Haimes, L.S. Lason, and D.A. Wismer, "On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization," IEEE Trans. Systems, Man, and Cybernetics, vol. 1, no. 3, pp. 296-297, July 1971.
40. S. van den Elzen and J.J. van Wijk, "Small Multiples, Large Singles: A New Approach for Visual Data Exploration," Computer Graphics Forum, vol. 32, no. 3, pp. 191-200, 2013.
41. D. Holten and J.J. van Wijk, "Visual Comparison of Hierarchically Organized Data," Computer Graphics Forum, vol. 27, no. 3, pp. 759-766, 2008.
42. D.A. Keim, J. Schneidewind, and M. Sips, "CircleView: A New Approach for Visualizing Time-Related Multidimensional Data Sets," Proc. ACM Working Conf. Advanced Visual Interfaces, pp. 179-182, 2004.
43. A. Madan, M. Cebrián, S.T. Moturu, K. Farrahi, and A. Pentland, "Sensing the "Health State" of a Community," IEEE Pervasive Computing, vol. 11, no. 4, pp. 36-45, 2012.
44. D.J. Ram and T.H. Sreenivas, K.G. Subramaniam, "Parallel Simulated Annealing Algorithms," J. Parallel and Distributed Computing, vol. 37, no. 2, pp. 207-212, 1996. (Pubitemid 126163242)