Interaction in the Visualization of Multivariate Networks

Interaction is a vital component in the visualization of multivariate networks. It enables greater amounts of information to be seen and explored than is possible with static visualization. Interaction can also help show the information landscape of the data while still allowing users to find and view areas of interest in greater detail and pivot between these. In this chapter, we first discuss the design space and requirements for interacting with large multivariate data sets. We describe and classify relevant interaction techniques, and give examples of the interactive aspects of multivariate graph visualization systems. We present recommendations and guidelines for designing novel interaction approaches. Finally, we describe the open challenges within the field of multivariate graph visualization as we see them.

[1]  Martin Wattenberg,et al.  Visual exploration of multivariate graphs , 2006, CHI.

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

[3]  P. Fitts,et al.  INFORMATION CAPACITY OF DISCRETE MOTOR RESPONSES. , 1964, Journal of experimental psychology.

[4]  Gregory D. Abowd,et al.  Human-Computer Interaction (3rd Edition) , 2003 .

[5]  Heidrun Schumann,et al.  Navigation Recommendations for Exploring Hierarchical Graphs , 2013, ISVC.

[6]  Han-Wei Shen,et al.  Balloon Focus: a Seamless Multi-Focus+Context Method for Treemaps , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

[8]  Michael Jünger,et al.  Large-Graph Layout Algorithms at Work: An Experimental Study , 2007, J. Graph Algorithms Appl..

[9]  Trey Ideker,et al.  Cytoscape 2.8: new features for data integration and network visualization , 2010, Bioinform..

[10]  Kim Marriott,et al.  Dunnart: A Constraint-Based Network Diagram Authoring Tool , 2009, GD.

[11]  M. Sheelagh T. Carpendale,et al.  CoCoNutTrix: Collaborative Retrofitting for Information Visualization , 2009, IEEE Computer Graphics and Applications.

[12]  Jean-Daniel Fekete,et al.  NodeTrix: a Hybrid Visualization of Social Networks , 2007, IEEE Transactions on Visualization and Computer Graphics.

[13]  Andreas Buja,et al.  Interactive data visualization using focusing and linking , 1991, Proceeding Visualization '91.

[14]  Jarke J. van Wijk,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2008 Visual Inspection of Multivariate Graphs , 2022 .

[15]  Robert E. Roth,et al.  An Empirically-Derived Taxonomy of Interaction Primitives for Interactive Cartography and Geovisualization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[16]  Thomas R. G. Green,et al.  Cognitive dimensions of notations , 1990 .

[17]  M. Sheelagh T. Carpendale,et al.  VisLink: Revealing Relationships Amongst Visualizations , 2007, IEEE Transactions on Visualization and Computer Graphics.

[18]  Jörn Kohlhammer,et al.  Visual analysis and exploration of complex corporate shareholder networks , 2008, Electronic Imaging.

[19]  Guy Melançon,et al.  The Tulip 3 Framework: A Scalable Software Library for Information Visualization Applications Based on Relational Data , 2012 .

[20]  Ben Shneiderman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[21]  PererAdam,et al.  “Search, Show Context, Expand on Demand” , 2009 .

[22]  Susan T. Dumais,et al.  PivotPaths: Strolling through Faceted Information Spaces , 2012, IEEE Transactions on Visualization and Computer Graphics.

[23]  B. Schneirdeman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[24]  Andreas Kerren,et al.  Toward the role of interaction in Visual Analytics , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

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

[26]  Richard A. Becker,et al.  Brushing scatterplots , 1987 .

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

[28]  M. Sheelagh T. Carpendale,et al.  Edgelens: an interactive method for managing edge congestion in graphs , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[29]  Tobias Schreck,et al.  Smart Query Definition for Content-Based Search in Large Sets of Graphs , 2010, EuroVAST@EuroVis.

[30]  Chris Weaver.  Building Highly-Coordinated Visualizations in Improvise , 2004 .

[31]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[32]  Jean-Daniel Fekete,et al.  Author Manuscript, Published in "sigchi Conference on Human Factors in Computing Systems Topology-aware Navigation in Large Networks , 2022 .

[33]  Arjan Kuijper,et al.  Interaction Taxonomy for Tracking of User Actions in Visual Analytics Applications , 2014, Handbook of Human Centric Visualization.

[34]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

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

[36]  Wendy E. Mackay,et al.  Context matters: Evaluating Interaction Techniques with the CIS Model , 2004, BCS HCI.

[37]  Myron Wish,et al.  Three-Way Multidimensional Scaling , 1978 .

[38]  Tobias Schreck,et al.  A System for Interactive Visual Analysis of Large Graphs Using Motifs in Graph Editing and Aggregation , 2009, VMV.

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

[40]  Arjan Kuijper,et al.  Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research Challenges , 2011, Eurographics.

[41]  Thomas Berlage,et al.  FOCUS: the interactive table for product comparison and selection , 1996, UIST '96.

[42]  Peter J. Stuckey,et al.  Exploration of Networks using overview+detail with Constraint-based cooperative layout , 2008, IEEE Transactions on Visualization and Computer Graphics.

[43]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[44]  Niklas Elmqvist,et al.  Visual Analytics for Multimodal Social Network Analysis: A Design Study with Social Scientists , 2013, IEEE Transactions on Visualization and Computer Graphics.

[45]  Andreas Kerren,et al.  The Network Lens: Interactive Exploration of Multivariate Networks Using Visual Filtering , 2010, 2010 14th International Conference Information Visualisation.

[46]  Tamara Munzner,et al.  GrouseFlocks: Steerable Exploration of Graph Hierarchy Space , 2008, IEEE Transactions on Visualization and Computer Graphics.

[47]  Chris North,et al.  Analytic provenance: process+interaction+insight , 2011, CHI Extended Abstracts.

[48]  Maria Kutar,et al.  Cognitive Dimensions of Notations: Design Tools for Cognitive Technology , 2001, Cognitive Technology.

[49]  Jean-Daniel Fekete,et al.  MatrixExplorer: a Dual-Representation System to Explore Social Networks , 2006, IEEE Transactions on Visualization and Computer Graphics.

[50]  Manuel Lima,et al.  Visual Complexity: Mapping Patterns of Information , 2011 .

[51]  Kerstin Dautenhahn,et al.  Cognitive Technology: Instruments of Mind , 2001, Lecture Notes in Computer Science.

[52]  Andreas Kerren,et al.  Multivariate Network Exploration with JauntyNets , 2013, 2013 17th International Conference on Information Visualisation.

[53]  Cheryl Z. Qian,et al.  Capturing and supporting the analysis process , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[54]  John T. Stasko,et al.  Network-based visual analysis of tabular data , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[55]  Scott R. Klemmer,et al.  Proceedings of the 24th annual ACM symposium adjunct on User interface software and technology , 2011, UIST 2011.

[56]  Jean-Daniel Fekete,et al.  Excentric Labeling: Dynamic Neighborhood Labeling for Data Visualization , 2003 .

[57]  Cláudio T. Silva,et al.  Provenance for Visualizations: Reproducibility and Beyond , 2007, Computing in Science & Engineering.

[58]  W. Buxton.  Human-Computer Interaction , 1988, Springer Berlin Heidelberg.

[59]  Igor Jurisica,et al.  Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[60]  Arthur H. Robinson,et al.  The thematic maps of Charles Joseph Minard , 1967 .

[61]  Nicholas Chen,et al.  TreeJuxtaposer : Scalable Tree Comparison using Focus + Context with Guaranteed Visibility , 2006 .

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

[63]  Michelle X. Zhou,et al.  Characterizing users’ visual analytic activity for insight provenance , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[64]  Ken Perlin,et al.  Pad: an alternative approach to the computer interface , 1993, SIGGRAPH.

[65]  Heidrun Schumann,et al.  Fisheye Tree Views and Lenses for Graph Visualization , 2006, Tenth International Conference on Information Visualisation (IV'06).

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

[67]  Jean-Daniel Fekete,et al.  ZAME: Interactive Large-Scale Graph Visualization , 2008, 2008 IEEE Pacific Visualization Symposium.

[68]  John T. Stasko,et al.  The Science of Interaction , 2009, Inf. Vis..

[69]  Weidong Huang,et al.  Handbook of Human Centric Visualization , 2013, Springer New York.

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

[71]  Panos Markopoulos,et al.  People and Computers XVIII - Design for Life, Proceedings of HCI 2004, Leeds Metropolitan University, UK, 6-10 September 2004 , 2004, BCS HCI.

[72]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[73]  Maurizio Rigamonti,et al.  Extended Excentric Labeling , 2009, Comput. Graph. Forum.

[74]  Mikkel Rønne Jakobsen,et al.  Information Visualization and Proxemics: Design Opportunities and Empirical Findings , 2013, IEEE Transactions on Visualization and Computer Graphics.

[75]  Colin Potts,et al.  Design of Everyday Things , 1988 .

[76]  Pierre Dragicevic,et al.  An Interaction Model for Visualizations Beyond The Desktop , 2013, IEEE Transactions on Visualization and Computer Graphics.

[77]  Pierre Dragicevic,et al.  Rolling the Dice: Multidimensional Visual Exploration using Scatterplot Matrix Navigation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[78]  Sriram Subramanian,et al.  Talking about tactile experiences , 2013, CHI.