Large-Scale Graph Visualization and Analytics

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.

[1]  Helen C. Purchase,et al.  Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs , 2008, Diagrams.

[2]  Yifan Hu,et al.  A Maxent-Stress Model for Graph Layout , 2012, IEEE Transactions on Visualization and Computer Graphics.

[3]  Kwan-Liu Ma,et al.  Visual Recommendations for Network Navigation , 2011, Comput. Graph. Forum.

[4]  Kwan-Liu Ma,et al.  Visual Reasoning about Social Networks Using Centrality Sensitivity , 2012, IEEE Transactions on Visualization and Computer Graphics.

[5]  Kwan-Liu Ma,et al.  A Treemap Based Method for Rapid Layout of Large Graphs , 2008, 2008 IEEE Pacific Visualization Symposium.

[6]  Andreas Noack,et al.  An Energy Model for Visual Graph Clustering , 2003, GD.

[7]  Ben Shneiderman,et al.  Designing Semantic Substrates for Visual Network Exploration , 2007, Inf. Vis..

[8]  Michael Burch,et al.  Parallel Edge Splatting for Scalable Dynamic Graph Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[9]  Tina Eliassi-Rad,et al.  Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction , 2006 .

[10]  Kwan-Liu Ma,et al.  Clustering, Visualizing, and Navigating for Large Dynamic Graphs , 2012, GD.

[11]  Daniel W. Archambault,et al.  Animation, Small Multiples, and the Effect of Mental Map Preservation in Dynamic Graphs , 2011, IEEE Transactions on Visualization and Computer Graphics.

[12]  Kwan-Liu Ma,et al.  Advanced visualization techniques for abstract graphs and computer networks , 2011 .

[13]  Michael Jünger,et al.  An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs , 2005, GD.

[14]  Christos Faloutsos,et al.  Sampling from large graphs , 2006, KDD '06.

[15]  Yifan Hu,et al.  Embedding, clustering and coloring for dynamic maps , 2012, 2012 IEEE Pacific Visualization Symposium.

[16]  Kwan-Liu Ma,et al.  Rapid Graph Layout Using Space Filling Curves , 2008, IEEE Transactions on Visualization and Computer Graphics.