Dynamic Network Plaid: A Tool for the Analysis of Dynamic Networks

Network data that changes over time can be very useful for studying a wide range of important phenomena, from how social network connections change to epidemiology. However, it is challenging to analyze, especially if it has many actors, connections or if the covered timespan is large with rapidly changing links (e.g., months of changes with changes at second resolution). In these analyses one would often like to compare many periods of time to others, without having to look at the full timeline. To support this kind of analysis we designed and implemented a technique and system to visualize this dynamic data. The Dynamic Network Plaid (DNP) is designed for large displays and based on user-generated interactive timeslicing on the dynamic graph attributes and on linked provenance-preserving representations. We present the technique, interface and the design/evaluation with a group of public health researchers investigating non-suicidal self-harm picture sharing in Instagram.

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

[2]  Bongshin Lee,et al.  GraphTrail: analyzing large multivariate, heterogeneous networks while supporting exploration history , 2012, CHI.

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

[4]  Rita Borgo,et al.  TimeNotes: A Study on Effective Chart Visualization and Interaction Techniques for Time-Series Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[5]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[6]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[7]  Cláudio T. Silva,et al.  VisTrails: visualization meets data management , 2006, SIGMOD Conference.

[8]  Ben Shneiderman,et al.  Coping with Volume and Variety in Temporal Event Sequences: Strategies for Sharpening Analytic Focus , 2017, IEEE Transactions on Visualization and Computer Graphics.

[9]  Christopher Andrews,et al.  Information visualization on large, high-resolution displays: Issues, challenges, and opportunities , 2011, Inf. Vis..

[10]  Alex Endert,et al.  Characterizing Provenance in Visualization and Data Analysis: An Organizational Framework of Provenance Types and Purposes , 2016, IEEE Transactions on Visualization and Computer Graphics.

[11]  Tobias Isenberg,et al.  Weighted graph comparison techniques for brain connectivity analysis , 2013, CHI.

[12]  Cláudio T. Silva,et al.  Using Provenance to Support Real-Time Collaborative Design of Workflows , 2008, IPAW.

[13]  Jeffrey Heer,et al.  Graphical Histories for Visualization: Supporting Analysis, Communication, and Evaluation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[14]  Olivier Chapuis,et al.  Evaluating Multi-User Selection for Exploring Graph Topology on Wall-Displays , 2017, IEEE Transactions on Visualization and Computer Graphics.

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

[16]  Christoph Schlieder,et al.  Pixel-Oriented Visualization of Change in Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[17]  Stephen G. Kobourov,et al.  Drawing Dynamic Graphs Without Timeslices , 2017, GD.

[18]  Aki Hayashi,et al.  Initial Positioning Method for Online and Real-Time Dynamic Graph Drawing of Time Varying Data , 2013, 2013 17th International Conference on Information Visualisation.

[19]  Daniel W. Archambault,et al.  Communities Found by Users -- not Algorithms: Comparing Human and Algorithmically Generated Communities , 2016, CHI.

[20]  Ching-man Au Yeung,et al.  "Popularity Effect" in User-Generated Content: Evidence from Online Product Reviews , 2014, Inf. Syst. Res..

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

[22]  Natalie Kerracher,et al.  A Task Taxonomy for Temporal Graph Visualisation , 2015, IEEE Transactions on Visualization and Computer Graphics.

[23]  Kyle Wm. Hall,et al.  Telling Stories about Dynamic Networks with Graph Comics , 2016, CHI.

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

[25]  Hansjörg Schmauder,et al.  Radial Layered Matrix Visualization of Dynamic Graphs , 2013, 2013 17th International Conference on Information Visualisation.

[26]  Niklas Elmqvist,et al.  Stack zooming for multi-focus interaction in time-series data visualization , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[27]  Juliana Freire,et al.  Provenance and scientific workflows: challenges and opportunities , 2008, SIGMOD Conference.

[28]  Jean-Daniel Fekete,et al.  Improving the Readability of Clustered Social Networks using Node Duplication , 2008, IEEE Transactions on Visualization and Computer Graphics.

[29]  Carl T. Bergstrom,et al.  The map equation , 2009, 0906.1405.

[30]  HeerJeffrey,et al.  D3 Data-Driven Documents , 2011 .

[31]  Anastasia Bezerianos,et al.  DGP-TR-2004-002 July 21 , 2004 Interaction and Visualization Techniques for Very Large Scale High Resolution Displays , 2004 .

[32]  Jarke J. van Wijk,et al.  Small Multiples, Large Singles: A New Approach for Visual Data Exploration , 2013, Comput. Graph. Forum.

[33]  Jeffrey Heer,et al.  SpanningAspectRatioBank Easing FunctionS ArrayIn ColorIn Date Interpolator MatrixInterpola NumObjecPointI Rectang ISchedu Parallel Pause Scheduler Sequen Transition Transitioner Transiti Tween Co DelimGraphMLCon IData JSONCon DataField DataSc Dat DataSource Data DataUtil DirtySprite LineS RectSprite , 2011 .

[34]  Ben Shneiderman,et al.  Simplifying Overviews of Temporal Event Sequences , 2016, CHI Extended Abstracts.

[35]  Guy Melançon,et al.  AniMatrix: A Matrix-Based Visualization of Software Evolution , 2014, 2014 Second IEEE Working Conference on Software Visualization.

[36]  Pierre Dragicevic,et al.  GraphDice: A System for Exploring Multivariate Social Networks , 2010, Comput. Graph. Forum.

[37]  Chris North,et al.  Beyond visual acuity: the perceptual scalability of information visualizations for large displays , 2007, CHI.

[38]  Allison Woodruff,et al.  Guidelines for using multiple views in information visualization , 2000, AVI '00.

[39]  Ulrik Brandes,et al.  Asymmetric Relations in Longitudinal Social Networks , 2011, IEEE Transactions on Visualization and Computer Graphics.

[40]  John R. Goodall,et al.  Evaluating How Level of Detail of Visual History Affects Process Memory , 2015, CHI.

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

[42]  Ryan S. Renslow,et al.  Optimizing colormaps with consideration for color vision deficiency to enable accurate interpretation of scientific data , 2017, PloS one.

[43]  Chris North,et al.  Move to improve: promoting physical navigation to increase user performance with large displays , 2007, CHI.

[44]  Chris North,et al.  Effects of tiled high-resolution display on basic visualization and navigation tasks , 2005, CHI EA '05.

[45]  Michael Burch,et al.  Visualizing the Evolution of Compound Digraphs with TimeArcTrees , 2009, Comput. Graph. Forum.

[46]  Heidrun Schumann,et al.  In Situ Exploration of Large Dynamic Networks , 2011, IEEE Transactions on Visualization and Computer Graphics.

[47]  Silvia Miksch,et al.  A visual analytics approach to dynamic social networks , 2011, i-KNOW '11.

[48]  Raimund Dachselt,et al.  GraSp: Combining Spatially‐aware Mobile Devices and a Display Wall for Graph Visualization and Interaction , 2017, Comput. Graph. Forum.

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

[50]  Philippe Castagliola,et al.  A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations , 2004, IEEE Symposium on Information Visualization.

[51]  Niklas Elmqvist,et al.  TimeMatrix: Analyzing Temporal Social Networks Using Interactive Matrix-Based Visualizations , 2010, Int. J. Hum. Comput. Interact..

[52]  Pierre Dragicevic,et al.  GeneaQuilts: A System for Exploring Large Genealogies , 2010, IEEE Transactions on Visualization and Computer Graphics.

[53]  Stephen G. Kobourov,et al.  Exploring the computing literature using temporal graph visualization , 2004, IS&T/SPIE Electronic Imaging.

[54]  Ayellet Tal,et al.  Dynamic Drawing of Clustered Graphs , 2004, IEEE Symposium on Information Visualization.

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

[56]  Jean-Daniel Fekete,et al.  Visualizing dynamic networks with matrix cubes , 2014, CHI.

[57]  John T. Stasko,et al.  Toward a Deeper Understanding of the Role of Interaction in Information Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.

[58]  F. Keller,et al.  #cutting: Non-suicidal self-injury (NSSI) on Instagram , 2017, Psychological Medicine.

[59]  Peter Eades,et al.  GION: Interactively Untangling Large Graphs on Wall-Sized Displays , 2014, Graph Drawing.

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

[61]  Mary Czerwinski,et al.  Toward Characterizing the Productivity Benefits of Very Large Displays , 2003, INTERACT.

[62]  Heidrun Schumann,et al.  Stacking-Based Visualization of Trajectory Attribute Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

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