Juniper: A Tree+Table Approach to Multivariate Graph Visualization

Analyzing large, multivariate graphs is an important problem in many domains, yet such graphs are challenging to visualize. In this paper, we introduce a novel, scalable, tree-table multivariate graph visualization technique, which makes many tasks related to multivariate graph analysis easier to achieve. The core principle we follow is to selectively query for nodes or subgraphs of interest and visualize these subgraphs as a spanning tree of the graph. The tree is laid out linearly, which enables us to juxtapose the nodes with a table visualization where diverse attributes can be shown. We also use this table as an adjacency matrix, so that the resulting technique is a hybrid node-link/adjacency matrix technique. We implement this concept in Juniper and complement it with a set of interaction techniques that enable analysts to dynamically grow, restructure, and aggregate the tree, as well as change the layout or show paths between nodes. We demonstrate the utility of our tool in usage scenarios for different multivariate networks: a bipartite network of scholars, papers, and citation metrics and a multitype network of story characters, places, books, etc.

[1]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[2]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[3]  Jarke J. van Wijk,et al.  Multivariate Network Exploration and Presentation: From Detail to Overview via Selections and Aggregations , 2014, IEEE Transactions on Visualization and Computer Graphics.

[4]  Dieter Schmalstieg,et al.  StratomeX: Visual Analysis of Large‐Scale Heterogeneous Genomics Data for Cancer Subtype Characterization , 2012, Comput. Graph. Forum.

[5]  Philippe Castagliola,et al.  On the Readability of Graphs Using Node-Link and Matrix-Based Representations: A Controlled Experiment and Statistical Analysis , 2005, Inf. Vis..

[6]  Tobias Isenberg,et al.  Vispubdata.org: A Metadata Collection About IEEE Visualization (VIS) Publications , 2017, IEEE Transactions on Visualization and Computer Graphics.

[7]  Jeffrey Heer,et al.  Refinery: Visual Exploration of Large, Heterogeneous Networks through Associative Browsing , 2015, Comput. Graph. Forum.

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

[9]  Michael Burch,et al.  Timeline trees: visualizing sequences of transactions in information hierarchies , 2008, AVI '08.

[10]  Tamara Munzner,et al.  Drawing Large Graphs with H3Viewer and Site Manager , 1998, GD.

[11]  Matthew O. Ward,et al.  Multivariate Network Visualization , 2014, Lecture Notes in Computer Science.

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

[13]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Dieter Schmalstieg,et al.  Pathfinder: Visual Analysis of Paths in Graphs , 2016, Comput. Graph. Forum.

[15]  Hanspeter Pfister,et al.  UpSet: Visualization of Intersecting Sets , 2014, IEEE Transactions on Visualization and Computer Graphics.

[16]  Umeshwar Dayal,et al.  Web-Based Visualization of Large Hierarchical Graphs Using Invisible Links in a Hyperbolic Space , 2000, VDB.

[17]  Frederik Coppens,et al.  PhyD3: a phylogenetic tree viewer with extended phyloXML support for functional genomics data visualization , 2017, bioRxiv.

[18]  Dieter Schmalstieg,et al.  Caleydo: Design and evaluation of a visual analysis framework for gene expression data in its biological context , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[19]  Alexander Lex,et al.  Lineage: Visualizing Multivariate Clinical Data in Genealogy Graphs , 2017, bioRxiv.

[20]  Yalong Yang,et al.  Many-to-Many Geographically-Embedded Flow Visualisation: An Evaluation , 2019, IEEE Transactions on Visualization and Computer Graphics.

[21]  Bongshin Lee,et al.  PhyloDet: a scalable visualization tool for mapping multiple traits to large evolutionary trees , 2009, Bioinform..

[22]  William Buxton,et al.  Usability evaluation considered harmful (some of the time) , 2008, CHI.

[23]  Peter W. Eklund,et al.  OntoRama: Browsing RDF ontologies using a hyperbolic-style browser , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[24]  Marti A. Hearst,et al.  Animated exploration of dynamic graphs with radial layout , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

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

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

[27]  Bongshin Lee,et al.  GOTreePlus: an interactive gene ontology browser , 2008, Bioinform..

[28]  Alex Endert,et al.  VIGOR: Interactive Visual Exploration of Graph Query Results , 2018, IEEE Transactions on Visualization and Computer Graphics.

[29]  Han-Wei Shen,et al.  GraphCharter: Combining browsing with query to explore large semantic graphs , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[30]  Alexander Lex,et al.  Graffinity: Visualizing Connectivity in Large Graphs , 2017, Comput. Graph. Forum.

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

[32]  Aaron Quigley,et al.  Multivariate Graph Drawing using Parallel Coordinate Visualisations , 2008 .

[33]  Matthew A. Hibbs,et al.  Visualization of omics data for systems biology , 2010, Nature Methods.

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

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

[36]  Dieter Schmalstieg,et al.  enRoute: Dynamic path extraction from biological pathway maps for in-depth experimental data analysis , 2012, 2012 IEEE Symposium on Biological Data Visualization (BioVis).

[37]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[38]  Jean-Daniel Fekete,et al.  Task taxonomy for graph visualization , 2006, BELIV '06.

[39]  T. J. Jankun-Kelly,et al.  MoireGraphs: radial focus+context visualization and interaction for graphs with visual nodes , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[40]  Liang Gou,et al.  TreeNetViz: Revealing Patterns of Networks over Tree Structures , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[42]  Catherine Plaisant,et al.  TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts , 2006, IEEE Transactions on Visualization and Computer Graphics.

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

[44]  Jean-Daniel Fekete,et al.  MatLink: Enhanced Matrix Visualization for Analyzing Social Networks , 2007, INTERACT.

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

[46]  J. B. Kruskal,et al.  Icicle Plots: Better Displays for Hierarchical Clustering , 1983 .

[47]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[48]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.

[49]  Bang Wong,et al.  Pathline: A Tool For Comparative Functional Genomics , 2010, Comput. Graph. Forum.

[50]  Tamara Munzner,et al.  Cerebral: Visualizing Multiple Experimental Conditions on a Graph with Biological Context , 2008, IEEE Transactions on Visualization and Computer Graphics.