Visual adjacency lists for dynamic graphs

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 11, 2014, Pages 1590-1603

  Hlawatsch, Marcel ^a   Burch, Michael ^a   Weiskopf, Daniel ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

adjacency lists; dynamic graphs; Graph visualization; weighted graphs

Indexed keywords

ADJACENCY LISTS; DYNAMIC GRAPH; GRAPH VISUALIZATION; WEIGHTED GRAPH;

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

References (47)

1. G. di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Englewood Cliffs, NJ, USA: Prentice-Hall, 1999.
2. M. Kaufmann and D. Wagner, Eds., Drawing Graphs, Methods and Models. New York, NY, USA: Springer-Verlag, 2001.
3. R. Rosenholtz, Y. Li, J. Mansfield, and Z. Jin, "Feature congestion: A measure of display clutter," in Proc. Human Factors Comput. Syst., 2005, pp. 761-770.
4. B. Tversky, J. B. Morrison, and M. Bétrancourt, "Animation: Can it facilitate?" Int. J. Human-Comput. Studies, vol. 57, no. 4, pp. 247- 262, 2002.
5. M. Burch, C. Vehlow, F. Beck, S. Diehl, and D. Weiskopf, "Parallel edge splatting for scalable dynamic graph visualization," IEEE Trans. Vis. Comp. Graph., vol. 17, no. 12, pp. 2344-2353, 2011.
6. J.S. Yi, N. Elmqvist, and S. Lee, "TimeMatrix: Analyzing temporal social networks using interactive matrix-based visualizations," Int. J. Human Comput. Interaction, vol. 26, no. 11/12, pp. 1031-1051, 2010.
7. S. Diehl and C. Görg, "Graphs, they are changing," in Proc. 10th Int. Symp. Graph Drawing, 2002, pp.23-31.
8. C. Erten, P. J. Harding, S. G. Kobourov, K. Wampler, and G. V. Yee, "Graphael: Graph animations with evolving layouts," in Proc. 11th Int. Symp. Graph Drawing, 2003, pp. 98-110.
9. G. Kumar and M. Garland, "Visual exploration of complex timevarying graphs," IEEE Trans. Vis.Comp. Graph., vol. 12, no. 5, pp. 805-812, Sep. 2006.
10. Y. Frishman and A. Tal, "Online dynamic graph drawing," IEEE Trans. Vis. Comp. Graph., vol. 14, no. 4, pp. 727-740, Jul. 2008.
11. Y.-Y. Lee, C.-C. Lin, and H.-C. Yen, "Mental map preserving graph drawing using simulated annealing," in Proc. Asia-Pac. Symp. Inform. Vis., 2006, pp.179-188.
12. F. Beck, M. Burch, and S. Diehl, "Towards an aesthetic dimensions framework for dynamic graph visualisations," in Proc. Int. Conf. Inform. Vis.(IV), 2009, pp. 592-597.
13. C. Bennett, J. Ryall, L. Spalteholz, and A. Gooch, "The aesthetics of graph visualization," in Proc. Comput. Aesthetics Graph., Vis. Imaging, 2007, pp. 57-64.
14. H. C. Purchase, "Metrics for graph drawing aesthetics," J. Vis. Lang. Comput., vol. 13, no. 5, pp. 501-516, 2002.
15. C. Ware, H. C. Purchase, L. Colpoys, and M. McGill, "Cognitive measurements of graph aesthetics," Inform. Vis., vol. 1, no. 2, pp. 103-110, 2002.
16. K. Misue, P. Eades, W. Lai, and K. Sugiyama, "Layout adjustment and the mental map," J. Vis. Lang. Comput., vol. 6, no. 2, pp. 183- 210, 1995.
17. S. C. North, "Incremental layout in DynaDAG," in Proc. Symp. Graph Drawing, 1995, pp. 409-418.
18. A. Sallaberry, C. Muelder, and K.-L. Ma, "Clustering, visualizing, and navigating for large dynamic graphs," in Proc. 20th Int. Conf. Graph Drawing, 2013, pp. 487-498.
19. Y. Hu, S. Kobourov, and S. Veeramoni, "Embedding, clustering and coloring for dynamic maps," in Proc. IEEE Pac. Vis. Symp., 2012, pp. 33-40.
20. S. Hadlak, H. Schumann, C. H. Cap, and T. Wollenberg, "Supporting the visual analysis of dynamic networks by clustering associated temporal attributes," IEEE Trans. Vis. Comp. Graph., vol. 19, no. 12, pp. 2267-2276, Dec. 2013.
21. W. Aigner, S. Miksch, H. Schumann, and C. Tominski, Visualization of Time-Oriented Data. New York, NY, USA: Springer-Verlag, 2011.
22. W. Aigner, S. Miksch, B. Thurnher, and S. Biffl, "PlanningLines: Novel Glyphs for representing temporal uncertainties and their evaluation," in Proc. IEEE Symp. Inform. Vis., 2005, pp. 457-463.
23. E. R. Tufte, The Visual Display of Quantitative Information. Kansas City, MO, USA: Graphics Press, 1986.
24. T. Wang, C. Plaisant, B. Shneiderman, N. Spring, D. Roseman, G. Marchand, V. Mukherjee, and M. Smith, "Temporal summaries: Supporting temporal categorical searching, aggregation and comparison," IEEE Trans. Vis. Comput. Graph., vol. 15, no. 6, pp. 1049-1056, Nov. 2009.
25. M. Monroe, R. Lan, H. Lee, C. Plaisant, and B. Shneiderman, "Temporal event sequence simplification," IEEE Trans. Vis. Comp. Graph., vol. 19, no. 12, pp. 2227-2236, Dec. 2013.
26. H. L. Gantt, Work, Wages, and Profits. New York, NY, USA: The Engineering Magazine Co., 1913.
27. D. Archambault, H. Purchase, and B. Pinaud, "Animation, small multiples, and the effect of mental map preservation in dynamic graphs," IEEE Trans. Vis. Comp. Graph., vol. 17, no. 4, pp. 539-552, Apr. 2011.
28. M. Greilich, M. Burch, and S. Diehl, "Visualizing the evolution of compound digraphs with TimeArcTrees," Comput. Graph. Forum, vol. 28, no. 3, pp. 975-982, 2009.
29. U. Brandes and S. R. Corman, "Visual unrolling of network evolution and the analysis of dynamic discourse?" Inform. Vis., vol. 2, no. 1, pp. 40-50, 2003.
30. S. Rufiange and M. J. McGuffin, "Diffani: Visualizing dynamic graphs with a hybrid of difference maps and animation," IEEE Trans. Vis. Comp. Graph., vol. 19, no. 12, pp. 2556-2565, Dec. 2013.
31. M. Ghoniem, J. D. Fekete, and P. Castagliola, "A comparison of the readability of graphs using node-link and matrix-based representations," in Proc. IEEE Symp. Inform. Vis., 2004, pp.17-24.
32. J. Bae and B. Watson, "Developing and evaluating quilts for the depiction of large layered graphs," IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2268-2275, Dec. 2011.
33. E. M. Kornaropoulos and I. G. Tollis, "Dagview: An approach for visualizing large graphs," in Proc. 20th Int. Conf. Graph Drawing, 2013, pp. 499-510.
34. M. Burch, F. Beck, and S. Diehl, "Timeline Trees: Visualizing sequences of transactions in information hierarchies," in Proc. Working Conf. Adv. Vis. Interfaces, 2008, pp. 75-82.
35. M. Burch and S. Diehl, "TimeRadarTrees: Visualizing dynamic compound digraphs," Comput. Graph. Forum, vol. 27, no. 3, pp. 823-830, 2008.
36. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2009.
37. W. S. Cleveland and R. McGill, "An experiment in graphical perception," Int. J. Man-Mach. Studies, vol. 25, no. 5, pp. 491-500, 1986.
38. J. Mackinlay, "Automating the design of graphical presentations of relational information," ACM Trans. Graph., vol. 5, no. 2, pp. 110-141, 1986.
39. R. B. Haber and D. A. McNabb, "Visualization idioms: A conceptual model for scientific visualization systems," in Visualization in Scientific Computing, G. M. Nielson, B. Shriver, and L. Rosenblum, Eds. IEEE Comp. Soc. Press, 1990, pp. 74-93.
40. N. Henry, "Exploring social networks with matrix-based representations," Ph.D. dissertation, Université Paris Sud, Orsay, France, and Univ. Sydney, Sydney, Australia, 2008, http:// research.microsoft.com/en-us/um/people/nath/docs/Henry-thesis-oct08.pdf
41. I. Liiv, "Seriation and matrix reordering methods: An historical overview," Statist. Anal. Data Mining, vol. 3, no. 2, pp. 70-91, 2010.
42. S. E. Schaeffer, "Graph clustering," Comput. Sci. Rev., vol. 1, no. 1, pp. 27-64, 2007.
43. B. Lee, C. Plaisant, C. S. Parr, J.-D. Fekete, and N. Henry, "Task taxonomy for graph visualization," in Proc. AVI Workshop BEyond Time Errors: Novel Eval. Methods Inform. Vis., 2006, pp. 1-5.
44. T. M. J. Fruchterman and E. M. Reingold, "Graph drawing by force-directed placement," Softw.-Practice Experience, vol. 21, no. 11, pp. 1129-1164, 1991.
45. M. Chimani, C. Gutwenger, M. Jünger, G. W. Klau, K. Klein, and P. Mutzel, "The open graph drawing framework (OGDF)," in Handbook of Graph Drawing and Visualization, R. Tamassia, Ed. Boca Raton, FL, USA: CRC Press, 2013, pp. 543-570.
46. M. A. Harrower and C. A. Brewer, "ColorBrewer.org: An online tool for selecting color schemes for maps," Cartographic J., vol. 40, no. 1, pp. 27-37, 2003.
47. C. Silva, J. Freire, and S. Callahan, "Provenance for visualizations: Reproducibility and beyond," Comput. Sci. Eng., vol. 9, no. 5, pp. 82-89, 2007.