Drawing Dynamic Graphs Without Timeslices

Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for dynamic graphs which is not based on timeslices, and a dynamic graph drawing algorithm, DynNoSlice, to draw graphs in this model. In our evaluation, we demonstrate the advantages of this approach over timeslicing on continuous data sets.

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

[2]  Daniel W. Archambault,et al.  ImPrEd: An Improved Force‐Directed Algorithm that Prevents Nodes from Crossing Edges , 2011, Comput. Graph. Forum.

[3]  Stephen G. Kobourov,et al.  Journal of Graph Algorithms and Applications Grip: Graph Drawing with Intelligent Placement , 2022 .

[4]  Pierre Dragicevic,et al.  Time Curves: Folding Time to Visualize Patterns of Temporal Evolution in Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[5]  Bruce H. Thomas,et al.  Immersive Collaborative Analysis of Network Connectivity: CAVE-style or Head-Mounted Display? , 2017, IEEE Transactions on Visualization and Computer Graphics.

[6]  T. Newcomb.  The acquaintance process , 1961 .

[7]  Isabel F. Cruz,et al.  3D Graph Drawing with Simulated Annealing , 1995, GD.

[8]  Jarke J. van Wijk,et al.  Reducing Snapshots to Points: A Visual Analytics Approach to Dynamic Network Exploration , 2016, IEEE Transactions on Visualization and Computer Graphics.

[9]  Michael Farrugia,et al.  Effective Temporal Graph Layout: A Comparative Study of Animation versus Static Display Methods , 2011, Inf. Vis..

[10]  Daniel W. Archambault,et al.  Can animation support the visualisation of dynamic graphs? , 2016, Inf. Sci..

[11]  Michael Jünger,et al.  Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm , 2004, GD.

[12]  Daniel W. Archambault,et al.  Mental Map Preservation Helps User Orientation in Dynamic Graphs , 2012, GD.

[13]  Masaru Kitsuregawa,et al.  Analysis and visualization of temporal changes in bloggers' activities and interests , 2012, 2012 IEEE Pacific Visualization Symposium.

[14]  Peter Eades,et al.  Visualising a fund manager flow graph with columns and worms , 2002, Proceedings Sixth International Conference on Information Visualisation.

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

[16]  Derek Greene,et al.  The Sense and Sensibility of Different Sliding Windows in Constructing Co-occurrence Networks from Literature , 2016, International Workshop on Computational History and Data-Driven Humanities.

[17]  Armand Navabi,et al.  Journal of Graph Algorithms and Applications Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes , 2022 .

[18]  Georg Groh.  Interactively Visualizing Dynamic Social Networks with DySoN , 2009 .

[19]  David Harel,et al.  Drawing graphs nicely using simulated annealing , 1996, TOGS.

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

[21]  Paulo E. Rauber,et al.  Visualizing Time-Dependent Data Using Dynamic t-SNE , 2016, EuroVis.

[22]  Z W Pylyshyn,et al.  Tracking multiple independent targets: evidence for a parallel tracking mechanism. , 1988, Spatial vision.

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

[24]  Barbara Tversky,et al.  Animation: can it facilitate? , 2002, Int. J. Hum. Comput. Stud..

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

[26]  Armand Navabi,et al.  Graphael: A System for Generalized Force-Directed Layouts , 2004, GD.

[27]  Britta Landgraf.  3D Graph Drawing , 1999, Drawing Graphs.

[28]  Ulrik Brandes,et al.  A Sparse Stress Model , 2016, Graph Drawing.

[29]  Stephen G. Kobourov,et al.  Are Crossings Important for Drawing Large Graphs? , 2014, Graph Drawing.

[30]  Jarke J. van Wijk,et al.  Dynamic Network Visualization withExtended Massive Sequence Views , 2014, IEEE Transactions on Visualization and Computer Graphics.

[31]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[32]  Carlos Eduardo Scheidegger,et al.  A Simple Approach for Boundary Improvement of Euler Diagrams , 2016, IEEE Transactions on Visualization and Computer Graphics.

[33]  Lei Shi,et al.  EgoNetCloud: Event-based egocentric dynamic network visualization , 2015, 2015 IEEE Conference on Visual Analytics Science and Technology (VAST).

[34]  Arne Frick,et al.  Fast Interactive 3-D Graph Visualization , 1995, GD.

[35]  Stephan Diehl,et al.  Preserving the Mental Map using Foresighted Layout , 2001, VisSym.

[36]  Colin Ware,et al.  Visualization of Large Nested Graphs in 3D: Navigation and Interaction , 1998, J. Vis. Lang. Comput..

[37]  Ulrik Brandes,et al.  Analysis and Visualization of Social Networks , 2003, Graph Drawing Software.

[38]  Ulrik Brandes,et al.  Visual unrolling of network evolution and the analysis of dynamic discourse , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[39]  Andreas Ludwig,et al.  A Fast Adaptive Layout Algorithm for Undirected Graphs , 1994, GD.

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

[41]  M. Sheelagh T. Carpendale,et al.  A Descriptive Framework for Temporal Data Visualizations Based on Generalized Space‐Time Cubes , 2017, Comput. Graph. Forum.

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

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

[44]  Michael Burch,et al.  The State of the Art in Visualizing Dynamic Graphs , 2014, EuroVis.

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

[46]  Ben Shneiderman,et al.  Network Visualization by Semantic Substrates , 2006, IEEE Transactions on Visualization and Computer Graphics.

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

[48]  Stephan Diehl,et al.  Graphs, they are changing: Dynamic graph drawing for a sequence of graphs , 2002 .

[49]  Kwan-Liu Ma,et al.  An Incremental Layout Method for Visualizing Online Dynamic Graphs , 2015, J. Graph Algorithms Appl..

[50]  James T Enns,et al.  Multiple-object tracking is based on scene, not retinal, coordinates. , 2005, Journal of experimental psychology. Human perception and performance.