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.