Using Signposts for Navigation in Large Graphs

Abstract

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.

Visual Analysis of Relationships between Heterogeneous Networks and Texts: An Application on the IEEE VIS Publication Dataset

“…This usually requires much panning and also zooming of the graph view and puts a lot of cognitive load on the user. To tackle this problem, May et al [6] proposed signposts to provide cues about off-screen regions in a graph visualization. Henry et al [7] combine traditional node-link diagrams with adjacency matrices for a compact view on a network.…”

A layered structure for a design space dedicated to rich interactive multimedia content

“…May et al [29] propose a FC technique for exploring large graphs based on the off-screen representation of context, which is suggested by signposts showing the direction of graph arcs leading to context regions. Incremental techniques are used to avoid cluttering in case of dense context regions around a focus.…”

“…Such interfaces improve the users' ability (1) to better understand the meaning of a specific information, (2) to capture the relations between the information components, their details, etc., and (3) to filter, select and compare contents according to specific knowledge goals and application needs. Concrete examples of the use of this kind of interactive situations are documented in the exploration of networks, social environments, for the analysis and visualization of multidimensional scientific data and for exploration of information related to real and virtual spaces represented on a map [1,15,17,20,29,40].…”

Star Glyph Insets for Overview Preservation of Multivariate Data

“…Besides the application to unconnected objects, various approaches have been presented for the application to node-link diagrams [11,35,36]. Ghani et al [16] propose Dynamic Insets for the exploration of large networks.…”