The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2013 vol.46)
pp: 39-46
Kwan-Liu Ma , University of California, Davis
Chris W. Muelder , University of California, Davis
ABSTRACT
Novel approaches to network visualization and analytics use sophisticated metrics that enable rich interactive network views and node grouping and filtering. A survey of graph layout and simplification methods reveals considerable progress in these new directions. The first Web extra at http://youtu.be/ee8nr9LDHXw is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The global approach meets layout criteria--balanced quality and stability with nodes largely remaining stable, but clusters are compacted. The images are freeze frames of three time steps. The second Web extra at http://youtu.be/oWolTjZMGfo is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The incremental approach uses space efficiently. Motion is slow, smooth, and affine, and so is easy to follow, but quality degrades over time to ensure stable animation.
INDEX TERMS
Visual analytics, Data visualization, Database systems, Data handling, Dynamic networks, Social network services, dynamic networks, big data, graph visualization, network analytics, social networks
CITATION
Kwan-Liu Ma, Chris W. Muelder, "Large-Scale Graph Visualization and Analytics", Computer, vol.46, no. 7, pp. 39-46, July 2013, doi:10.1109/MC.2013.242
REFERENCES
1. A. Noack, “An Energy Model for Visual Graph Clustering,” LNCS 2912, Springer, 2004, pp. 425-436.
2. S. Hachul and M. Jünger, “An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs,” Proc. 13th Int'l Symp. Graph Drawing (GD 04), LNC S 3843, Springer, 2005, pp. 235-250.
3. E.R. Gansner, Y. Hu, and S. North, “A Maxent-Stress Model for Graph Layout,” Proc. IEEE Pacific Visualization Symp. (PacificVis 12), IEEE, 2012, pp. 73-80.
4. C. Muelder and K.-L. Ma, “A Treemap-Based Method for Rapid Layout of Large Graphs,” Proc. IEEE Pacific Visualization Symp. (PacificVis 08), IEEE, 2008, pp. 231-238.
5. C. Muelder and K.-L. Ma, “Rapid Graph Layout Using Space Filling Curves,” IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, 2008, pp. 1301-1308.
6. H. Purchase and A. Samra, “Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs,” Proc. 5th Int'l Conf. Diagrammatic Representation and Inference (Diagrams 08), LNC S 5223, Springer, 2008, pp. 60-73.
7. E.R. Tufte, Envisioning Information, Graphics Press, 1990.
8. D. Archambualt, H.C. Purchase, and B. Pinaud, “Animation, Small Multiples, and the Effect of Mental Map Preservation in Dynamic Graphs,” IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 4, 2011, pp. 539-552.
9. M. Burch et al., “Parallel Edge Splatting for Scalable Dynamic Graph Visualization,” IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 12, 2011, pp. 2344-2353.
10. Y. Hu, S.G. Kobourov, and S. Veeramani, “Embedding, Clustering, and Coloring for Dynamic Maps,” Proc. IEEE Pacific Visualization Symp . (PacificVis 12), IEEE, 2012, pp. 33-40.
11. C.W. Muelder, “Advanced Visualization Techniques for Abstract Graphs and Computer Networks,” PhD dissertation, Dept. Computer Science, University of Calif., Davis, 2011.
12. A. Sallaberry, C.W. Muelder, and K.-L. Muelder, “Clustering, Visualizing, and Navigating for Large Dynamic Graphs,” Proc. 20th Int'l Symp. Graph Drawing (GD 12), LNCS 7704, Springer, 2012, pp. 487-497.
13. Z. Shen, K.-L. Ma, and T. Rad-Eliassi, “Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, 2006, pp. 1427-1439.
14. A. Aris and B. Shneiderman, “Designing Semantic Substrates for Visual Network Exploration Information Visualization,” Information Visualization, vol. 6, no. 4, 2007, pp. 281-300.
15. C.D. Correa, T. Crnovrsanin, and K.-L. Ma, “Visual Reasoning about Social Networks Using Centrality Sensitivity,” IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 1, 2012, pp. 106-120.
16. J. Leskovec and C. Faloutsos, “Sampling from Large Graphs,” Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD 06), ACM, 2006, pp. 631-636.
17. T. Crnovrsanin et al., “Visual Recommendations for Network Navigation,” Computer Graphics Forum, vol. 30, no. 3, 2011, pp. 1081-1090.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool