Let it flow: A static method for exploring dynamic graphs

IEEE Pacific Visualization Symposium

Volumn , Issue , 2014, Pages 121-128

  Cui, Weiwei ^a   Wang, Xiting ^b   Liu, Shixia ^a   Riche, Nathalie H ^a   Madhyastha, Tara M ^c   Ma, Kwan Liu ^d   Guo, Baining ^a  

^a MICROSOFT RESEARCH   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c UNIVERSITY OF WASHINGTON   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dynamic Graphs; Flow Visualization

Indexed keywords

ANIMATION; FLOW GRAPHS; SOCIAL NETWORKING (ONLINE);

COMPLEX DYNAMICS; DYNAMIC GRAPH; GAIN INSIGHT; GRAPH METRICS; STATIC METHOD; STATIC REPRESENTATION; VISUAL ANALYTICS;

FLOW VISUALIZATION;

EID: 84899578723     PISSN: 21658765     EISSN: 21658773     Source Type: Conference Proceeding    
DOI: 10.1109/PacificVis.2014.48     Document Type: Conference Paper

References (38)

1. D. Archambault, H. C. Purchase, and B. Pinaud. Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Transaction on Visualization and Computer Graphics, 17(4):539-552, 2011.
2. S. Avidan and A. Shamir. Seam carving for content-Aware image resizing. ACM Transaction on Graphics, 26(3):1-9, 2007.
3. G. D. Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph drawing: Algorithms for the visualization of graphs. Prentice-Hall, 1999.
4. F. Beck, M. Burch, C. Vehlow, S. Diehl, and D. Weiskopf. Rapid serial visual presentation in dynamic graph visualization. In IEEE Symposium on Visual Languages and Human-Centric Computing (VLHCC), pages 185-192, 2012.
5. K. Boitmanis, U. Brandes, and C. Pich. Visualizing internet evolution on the autonomous systems level. In Graph Drawing, pages 365-376, 2007.
6. U. Brandes and S. R. Corman. Visual unrolling of network evolution and the analysis of dynamic discourse. In IEEE Symposium on Information Visualization, 2002, pages 145-151, 2002.
7. U. Brandes and B. Nick. Asymmetric relations in longitudinal social networks. IEEE Transaction on Visualization and Computer Graphics, 17(12):2283-2290, 2011.
8. U. Brandes and D. Wagner. Tracking multiple independent targets: Evidence for a parallel tracking mechanism. Spatial Vision, 3(3):179-197, 1988.
9. J. Branke. Dynamic graph drawing. In Drawing Graphs, pages 228-246, 1999.
10. M. Burch, C. Muller, G. Reina, H. Schmauder, M. Greis, and D. Weiskopf. Visualizing dynamic call graphs. In Proceedings of Workshop on Vision, Modeling, and Visualization, pages 207-214. The Eurographics Association, 2012.
11. M. Burch, C. Vehlow, F. Beck, S. Diehl, and D.Weiskopf. Parallel edge splatting for scalable dynamic graph visualization. IEEE Transaction on Visualization and Computer Graphics, 17(12):2344-2353, 2011.
12. L. Byron and M. Wattenberg. Stacked graphs -geometry & aesthetics. IEEE Transaction on Visualization and Computer Graphics, 14(6):1245-1252, 2008.
13. B. Cabral and L. C. Leedom. Imaging vector fields using line integral convolution. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, SIGGRAPH 93, pages 263-270, New York, NY, USA, 1993. ACM.
14. T. M. Cover and J. A. Thomas. Elements of information theory. Wileyinterscience, 2006.
15. C. Erten, P. J. Harding, S. G. Kobourov, K. Wampler, and G. V. Yee. Graphael: Graph animations with evolving layouts. In Graph Drawing, pages 98-110, 2003.
16. C. Friedrich and M. E. Houle. Graph drawing in motion ii. In Graph Drawing, pages 220-231, 2001.
17. N. Henry and J.-D. Fekete. Matrixexplorer: A dual-representation system to explore social networks. IEEE Transaction on Visualization and Computer Graphics, 12(5):677-684, 2006.
18. N. Henry, J.-D. Fekete, and M. J. McGuffin. Nodetrix: A hybrid visualization of social networks. IEEE Transaction on Visualization and Computer Graphics, 13(6):1302-1309, 2007.
19. D. Holten and J. J. van Wijk. Force-directed edge bundling for graph visualization. Computer Graphics Forum, 28(3):983-990, 2009.
20. S. Kairam, D. MacLean, M. Savva, and J. Heer. Graphprism: Compact visualization of network structure. In Advanced Visual Interfaces, pages 498-506, 2012.
21. G. Kumar and M. Garland. Visual exploration of complex time-varying graphs. IEEE Transaction on Visualization and Computer Graphics, 12(5):805-812, 2006.
22. A. Light and P. J.Bartlein. The end of the rainbow? color schemes for improved data graphics. EOS Transactions of the American Geophysical Union, 85(40):385-391, 2004.
23. G. Liu, E. Austen, K. Booth, B. Fisher, M. Rempel, and J. T. Enns. Multiple object tracking is based on scene, not retinal, coordinates. Journal of Experimental Psychology: Human Perception and Performance, 31(2):235-247, Apr. 2005.
24. K. Misue, P. Eades, W. Lai, and K. Sugiyama. Layout adjustment and the mental map. Journal of visual languages and Computing, 6(2):183-210, 1995.
25. P. Mutzel and J. Michael. Simple and Efficient Bilayer Cross Counting. Journal of Graph Algorithms and Applications, 8(2):179-194, 2004.
26. F. H. Post, B. Vrolijk, H. Hauser, R. S. Laramee, and H. Doleisch. The state of the art in flow visualisation: Feature extraction and tracking. Computer Graphics Forum, 22(4):775-792, 2003.
27. G. G. Robertson, R. Fernandez, D. Fisher, B. Lee, and J. T. Stasko. Effectiveness of animation in trend visualization. IEEE Transaction on Visualization and Computer Graphics, 14(6):1325-1332, 2008.
28. M. Rosvall and C. T. Bergstrom. Mapping change in large networks. PloS one, 5(1):e8694, 2010.
29. A. Sallaberry, C. Muelder, and K.-L. Ma. Clustering, visualizing, and navigating for large dynamic graphs. In Graph Drawing, pages 487-498, 2012.
30. C. Shi, W. Cui, S. Liu, P. Xu, W. Chen, and H. Qu. Rankexplorer: Visualization of ranking changes in large time series data. IEEE Trans. Vis. Comput. Graph., 18(12):2669-2678, 2012.
31. L. Shi, N. Cao, S. Liu, W. Qian, L. Tan, G. Wang, J. Sun, and C.-Y. Lin. Himap: Adaptive visualization of large-scale online social networks. In PacificVis, pages 41-48, 2009.
32. D. Stalling and H.-C. Hege. Fast and resolution independent line integral convolution. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pages 249-256. ACM, 1995.
33. R. Toivonen, L. Kovanen, M. Kivela, J.-P. Onnela, J. Saramaki, and K. Kaski. A comparative study of social network models: Network evolution models and nodal attribute models. Social Networks, 31(4):240-254, 2009.
34. F. Van Ham and A. Perer. Search, show context, expand on demand: Supporting large graph exploration with degree-of-interest. IEEE Transaction on Visualization and Computer Graphics, 15(6):953-960, 2009.
35. F. van Ham, H.-J. Schulz, and J. M. DiMicco. Honeycomb: Visual analysis of large scale social networks. In Human-Computer Interaction INTERACT 2009, pages 429-442, 2009.
36. C. Ware. Information visualization: perception for design. Morgan Kaufmann, 2012.
37. M. Wattenberg. Visual exploration of multivariate graphs. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 811-819, 2006.
38. M. Zinsmaier, U. Brandes, O. Deussen, and H. Strobelt. Interactive level-of-detail rendering of large graphs. IEEE Transaction on Visualization and Computer Graphics, 18(12):2486-2495, 2012.