A Modular Degree-of-Interest Specification for the Visual Analysis of Large Dynamic Networks

Large dynamic networks are targets of analysis in many fields. Tracking temporal changes at scale in these networks is challenging due in part to the fact that small changes can be missed or drowned-out by the rest of the network. For static networks, current approaches allow the identification of specific network elements within their context. However, in the case of dynamic networks, the user is left alone with finding salient local network elements and tracking them over time. In this work, we introduce a modular DoI specification to flexibly define what salient changes are and to assign them a measure of their importance in a time-varying setting. The specification takes into account neighborhood structure information, numerical attributes of nodes/edges, and their temporal evolution. A tailored visualization of the DoI specification complements our approach. Alongside a traditional node-link view of the dynamic network, it serves as an interface for the interactive definition of a DoI function. By using it to successively refine and investigate the captured details, it supports the analysis of dynamic networks from an initial view until pinpointing a user's analysis goal. We report on applying our approach to scientific coauthorship networks and give concrete results for the DBLP data set.

[1]  Laurent Étienne,et al.  Feeling bumps and holes without a haptic interface: the perception of pseudo-haptic textures , 2004, CHI.

[2]  Heidrun Schumann,et al.  CGV - An interactive graph visualization system , 2009, Comput. Graph..

[3]  Martin Wattenberg,et al.  Stacked Graphs – Geometry & Aesthetics , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

[5]  Christof Rezk-Salama,et al.  High-Level User Interfaces for Transfer Function Design with Semantics , 2006, IEEE Transactions on Visualization and Computer Graphics.

[6]  Helwig Hauser,et al.  Interactive Focus+Context Analysis of Large, Time-Dependent Flow Simulation Data , 2006, Simul..

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

[8]  Jean-Daniel Fekete,et al.  Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines , 2010, IEEE Transactions on Visualization and Computer Graphics.

[9]  Heidrun Schumann,et al.  Visual Analysis of Bipartite Biological Networks , 2008, VCBM.

[10]  J. Kohlhammer,et al.  Using Signposts for Navigation in Large Graphs , 2012, Comput. Graph. Forum.

[11]  Tamara Munzner,et al.  TugGraph: Path-preserving hierarchies for browsing proximity and paths in graphs , 2009, 2009 IEEE Pacific Visualization Symposium.

[12]  Heidrun Schumann,et al.  Illustrative halos in information visualization , 2008, AVI '08.

[13]  Jeffrey Heer,et al.  DOITrees revisited: scalable, space-constrained visualization of hierarchical data , 2004, AVI.

[14]  Tina Eliassi-Rad,et al.  Detecting Novel Discrepancies in Communication Networks , 2010, 2010 IEEE International Conference on Data Mining.

[15]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[16]  M. Newman Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Gleb Beliakov,et al.  Aggregation Functions: A Guide for Practitioners , 2007, Studies in Fuzziness and Soft Computing.

[18]  Frank van Ham,et al.  Integrating Querying and Browsing in Partial Graph Visualizations , 2011 .

[19]  Helwig Hauser,et al.  Interactive Feature Specification for Focus+Context Visualization of Complex Simulation Data , 2003, VisSym.

[20]  Jimeng Sun,et al.  SolarMap: Multifaceted Visual Analytics for Topic Exploration , 2011, 2011 IEEE 11th International Conference on Data Mining.

[21]  Jörg Sander,et al.  Analysis of SIGMOD's co-authorship graph , 2003, SGMD.

[22]  Jürgen Ziegler,et al.  Degree-of-Interest Visualization for Ontology Exploration , 2007, INTERACT.

[23]  Michael Ley,et al.  DBLP - Some Lessons Learned , 2009, Proc. VLDB Endow..

[24]  Mao Lin Huang,et al.  Analysis and Visualization of Co-authorship Networks for Understanding Academic Collaboration and Knowledge Domain of Individual Researchers , 2006, International Conference on Computer Graphics, Imaging and Visualisation (CGIV'06).

[25]  Frank van Ham,et al.  “Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest , 2009, IEEE Transactions on Visualization and Computer Graphics.

[26]  Dongwon Lee,et al.  On six degrees of separation in DBLP-DB and more , 2005, SGMD.

[27]  Lei Ren,et al.  DOI-Wave: A Focus+Context Interaction Technique for Networks Based on Attention-Reactive Interface , 2009, VINCI.

[28]  Michael Ley,et al.  The DBLP Computer Science Bibliography: Evolution, Research Issues, Perspectives , 2002, SPIRE.

[29]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[30]  Stephan Diehl,et al.  Focused Animation of Dynamic Compound Graphs , 2009, 2009 13th International Conference Information Visualisation.

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

[32]  Noritaka Osawa A multiple-focus graph browsing technique using heat models and force-directed layout , 2001, Proceedings Fifth International Conference on Information Visualisation.

[33]  Bongwon Suh,et al.  Time Tree: Exploring Time Changing Hierarchies , 2006, 2006 IEEE Symposium On Visual Analytics Science And Technology.

[34]  Heidrun Schumann,et al.  Particle-based labeling: Fast point-feature labeling without obscuring other visual features , 2008, IEEE Transactions on Visualization and Computer Graphics.

[35]  Cailing Dong,et al.  Analysis of Computer Science Communities Based on DBLP , 2010, ECDL.

[36]  Margaret-Anne D. Storey,et al.  Using a degree of interest model to facilitate ontology navigation , 2009, 2009 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).