Using Signposts for Navigation in Large Graphs

In this paper we present a new Focus & Context technique for the exploration of large, abstract graphs. Most Focus & Context techniques present context in a visual way. In contrast, our technique uses a symbolic representation: while the focus is a set of visible nodes, labelled signposts provide cues for the context — off‐screen regions of the graph — and indicate the direction of the shortest path linking the visible nodes to these regions. We show how the regions are defined and how they are selected dynamically, depending on the visible nodes. To define the set of visible nodes we use an approach developed by van Ham and Perer that dynamically extracts a subgraph based on an initial focal node and a degree‐of‐interest function. This approach is extended to support multiple focal nodes. With the symbolic visualization, potentially interesting regions of a graph may be represented with a very small visual footprint. We conclude the paper with an initial user study to evaluate the effectiveness of the signposts for navigation tasks.

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

[2]  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).

[3]  Patrick Baudisch,et al.  Halo: a technique for visualizing off-screen objects , 2003, CHI '03.

[4]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[5]  Tina Eliassi-Rad,et al.  Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction , 2006 .

[6]  Benjamin B. Bederson,et al.  A review of overview+detail, zooming, and focus+context interfaces , 2009, CSUR.

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

[8]  Xiaodi Huang,et al.  A Framework of Filtering, Clustering and Dynamic Layout Graphs for Visualization , 2005, ACSC.

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

[10]  George W. Furnas,et al.  A fisheye follow-up: further reflections on focus + context , 2006, CHI.

[11]  Stefan Jeschke,et al.  Route Visualization Using Detail Lenses , 2010, IEEE Transactions on Visualization and Computer Graphics.

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

[13]  Manojit Sarkar,et al.  Graphical fisheye views of graphs , 1992, CHI.

[14]  Heidrun Schumann,et al.  Information visualization using a new focus+context technique in combination with dynamic clustering of information space , 1999, NPIVM '99.

[15]  Jia-Kai Chou,et al.  PaperVis: Literature Review Made Easy , 2011, Comput. Graph. Forum.

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

[17]  Bernhard Preim,et al.  The FLOWLENS: A Focus-and-Context Visualization Approach for Exploration of Blood Flow in Cerebral Aneurysms , 2011, IEEE Transactions on Visualization and Computer Graphics.

[18]  Niklas Elmqvist,et al.  Dynamic Insets for Context‐Aware Graph Navigation , 2011, Comput. Graph. Forum.

[19]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[20]  Peter Eades,et al.  On-line Animated Visualization of Huge Graphs using a Modified Spring Algorithm , 1998, J. Vis. Lang. Comput..

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

[22]  Ulrik Brandes,et al.  Journal of Graph Algorithms and Applications More Flexible Radial Layout , 2022 .

[23]  Emilio Di Giacomo,et al.  Graph Visualization Techniques for Web Clustering Engines , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[25]  Michael Balzer,et al.  Level-of-detail visualization of clustered graph layouts , 2007, 2007 6th International Asia-Pacific Symposium on Visualization.

[26]  Raimund Dachselt,et al.  Off-screen visualization techniques for class diagrams , 2010, SOFTVIS '10.

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

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

[29]  Silvia Miksch,et al.  Semantic depth of field , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

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