May, Thorsten ; Steiger, Martin ; Davey, James ; Kohlhammer, Jörn (2012)
Using Signposts for Navigation in Large Graphs.
In: Computer Graphics Forum, 31 (3)
doi: 10.1111/j.1467-8659.2012.03091.x
Artikel, Bibliographie
Kurzbeschreibung (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.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2012 |
| Autor(en): | May, Thorsten ; Steiger, Martin ; Davey, James ; Kohlhammer, Jörn |
| Art des Eintrags: | Bibliographie |
| Titel: | Using Signposts for Navigation in Large Graphs |
| Sprache: | Englisch |
| Publikationsjahr: | 2012 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Computer Graphics Forum |
| Jahrgang/Volume einer Zeitschrift: | 31 |
| (Heft-)Nummer: | 3 |
| DOI: | 10.1111/j.1467-8659.2012.03091.x |
| Kurzbeschreibung (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. |
| Freie Schlagworte: | Business Field: Visual decision support, Research Area: Generalized digital documents, Graph visualization, Navigation, Visual design |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 12 Nov 2018 11:16 |
| Letzte Änderung: | 12 Nov 2018 11:16 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum