An Incremental Layout Method for Visualizing Online Dynamic Graphs

Graphs provide a visual means for examining relation data and force-directed methods are often used to lay out graphs for viewing. Making sense of a dynamic graph as it evolves over time is challenging, and previous force-directed methods were designed for static graphs. In this paper, we present an incremental version of a multilevel multi-pole layout method with a refinement scheme incorporated, which enables us to visualize online dynamic networks while maintaining a mental map of the graph structure. We demonstrate the effectiveness of our method and compare it to previous methods using several network data sets.

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

[2]  Tamara Munzner,et al.  Visual Exploration of Complex Time-Varying Graphs , 2006 .

[3]  Stephen G. Kobourov,et al.  GraphAEL: Graph Animations with Evolving Layouts , 2003, GD.

[4]  Xiaoru Yuan,et al.  Laplacian-based dynamic graph visualization , 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis).

[5]  Kozo Sugiyama,et al.  Layout Adjustment and the Mental Map , 1995, J. Vis. Lang. Comput..

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

[7]  Ulrik Brandes,et al.  A Bayesian Paradigm for Dynamic Graph Layout , 1997, GD.

[8]  Hsu-Chun Yen,et al.  Mental map preserving graph drawing using simulated annealing , 2011, Inf. Sci..

[9]  Yifan Hu,et al.  Drawing Large Graphs by Low‐Rank Stress Majorization , 2012, Comput. Graph. Forum.

[10]  Thomas E. Gorochowski,et al.  Using Aging to Visually Uncover Evolutionary Processes on Networks , 2012, IEEE Transactions on Visualization and Computer Graphics.

[11]  Ulrik Brandes,et al.  A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing , 2011, GD.

[12]  Stephen C. North,et al.  Incremental Layout in DynaDAG , 1995, GD.

[13]  Michael Garland,et al.  Rapid Multipole Graph Drawing on the GPU , 2009, Graph Drawing.

[14]  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.

[15]  Ayellet Tal,et al.  Online Dynamic Graph Drawing , 2008, IEEE Transactions on Visualization and Computer Graphics.

[16]  Eve E. Hoggan,et al.  How Important Is the "Mental Map"? - An Empirical Investigation of a Dynamic Graph Layout Algorithm , 2006, GD.

[17]  Ulrik Brandes,et al.  Visualizing Internet Evolution on the Autonomous Systems Level , 2007, GD.

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

[19]  Jean-Daniel Fekete,et al.  GraphDiaries: Animated Transitions andTemporal Navigation for Dynamic Networks , 2014, IEEE Transactions on Visualization and Computer Graphics.

[20]  Daniel A. McFarland.  Student Resistance: How the Formal and Informal Organization of Classrooms Facilitate Everyday Forms of Student Defiance1 , 2001, American Journal of Sociology.

[21]  Ulrik Brandes,et al.  Dynamic Spectral Layout of Small Worlds , 2005, GD.

[22]  Stephan Diehl,et al.  Graphs, They Are Changing , 2002, GD.

[23]  David Harel,et al.  Drawing Huge Graphs by Algebraic Multigrid Optimization , 2003, Multiscale Model. Simul..

[24]  Edward R. Tufte,et al.  Envisioning Information , 1990 .