This is a survey on graph visualization and navigation techniques, as used in information visualization. Graphs appear in numerous applications such as web browsing, state--transition diagrams, and data structures. The ability to visualize and to navigate in these potentially large, abstract graphs is often a crucial part of an application. Information visualization has specific requirements, which means that this survey approaches the results of traditional graph drawing from a different perspective. Index Terms---Information visualization, graph visualization, graph drawing, navigation, focus+context, fish--eye, clustering. 1
|
291
|
Information Visualization: Perception for Design
– Ware
- 1999
|
|
264
|
How to draw a graph
– Tutte
- 1963
|
|
260
|
An algorithm for drawing general undirected graphs
– Kamada, Kawai
- 1989
|
|
260
|
A focus+context technique based on hyperbolic geometry for visualizing large hierarchies
– Lamping, Rao, et al.
- 1995
|
|
244
|
M: Methods for Visual Understanding of Hierarchical System Structures
– Sugiyama, Tagawa, et al.
- 1981
|
|
227
|
Shneiderman B: Tree maps: A space-filling approach to the visualization of hierarchical information structures
– Johnson
- 1991
|
|
226
|
Information visualization using 3-D interactive animation
– Robertson, Card, et al.
- 1993
|
|
217
|
Graph Drawing: Algorithms for the Visualization of Graphs
– Battista, Eades, et al.
- 1999
|
|
215
|
Algorithms for drawing graphs: an annotated bibliography. Available via anonymous ftp from wilma.cs.brown.edu in /pub/papers/compgeo/gdbiblio.ps.Z
– Battista, Eades, et al.
- 1994
|
|
190
|
A review and taxonomy of distortion-oriented presentation techniques
– Leung, Apperley
- 1994
|
|
172
|
Graphical Fisheye Views of Graphs
– Sarkar, Brown
|
|
171
|
Tarjan, Efficient planarity testing
– Hopcroft, E
- 1974
|
|
168
|
D.S.: Crossing Number is NP-Complete
– Garey, Johnson
- 1983
|
|
162
|
The Webbook and the Web Forager: An Information Workspace for the World Wide Web
– Card, Robertson, et al.
- 1996
|
|
147
|
Graphical fisheye views
– Sarkar, Brown
- 1994
|
|
145
|
Introduction to Geometry
– Coxeter
- 1961
|
|
138
|
Structural analysis of hypertexts: Identifying hierarchies and useful metrics
– Botafogo, Rivlin, et al.
- 1992
|
|
126
|
Drawing graphs nicely using simulated annealing
– Davidson, Harel
- 1996
|
|
123
|
Space-scale diagrams: understanding multiscale interfaces
– Furnas, Bederson
- 1995
|
|
112
|
Tidier drawings of trees
– Reingold, Tilford
- 1981
|
|
100
|
Visualizing Network Data
– Becker, Eick, et al.
- 1995
|
|
97
|
LyberWorld a visualization user interface supporting fulltext retrieval
– Hemmje, Kunkel, et al.
- 1994
|
|
94
|
Navigating hierarchically clustered networks through fisheye and full-zoom methods
– Schaffer, Zuo, et al.
- 1996
|
|
90
|
Layout adjustment and the mental map
– Misue, Eades, et al.
- 1995
|
|
86
|
H3: laying out large directed graphs in 3D hyperbolic space
– Munzner
|
|
77
|
Mathematic Classification and Clustering
– MIRKIN
- 1996
|
|
70
|
Visualizing complex hypermedia networks through multiple hierarchical views
– Mukherjea, Foley, et al.
- 1995
|
|
69
|
A Fast Adaptive Layout Algorithm for Undirected Graphs
– Frick, Ludwig, et al.
|
|
65
|
Which aesthetic has the greatest effect on human understanding
– Purchase
- 1997
|
|
64
|
Ratio Cut Partitioning for Hierarchical Designs
– Wei, Cheng
|
|
63
|
On the computational complexity of upward and rectilinear planarity testing
– Garg, Tamassia
|
|
60
|
Visualization of Structural Information: Automatic Drawing of Compound Digraphs
– Sugiyama, Misue
- 1991
|
|
54
|
Multilevel visualization of clustered graphs
– Eades, Feng
- 1996
|
|
53
|
Extending Distortion Viewing from 2D to 3D
– Carpendale, Coperthwaite, et al.
- 1997
|
|
53
|
GRASP and path relinking for 2-layer straight line crossing minimization
– Laguna, Martí
- 1999
|
|
47
|
2-layer straightline crossing minimization: Performance of exact and heuristic algorithms
– Jünger, Mutzel
- 1997
|
|
43
|
Techniques for non-linear magnification transformations
– Keahey, Robertson
- 1996
|
|
41
|
Demonstration of the interactive Graph Visualization System daVinci
– Frohlich, Werner
- 1995
|
|
41
|
Validating graph drawing aesthetics
– Purchase, Cohen, et al.
- 1996
|
|
40
|
The Hyperbolic Browser: A Focus+Context Technique for Visualizing Large Hierarchies
– Lamping, Rao
- 1996
|
|
39
|
An Experimental Comparison of Force-Directed and Randomized Graph Drawing Algorithms
– Brandenburg, Himsholt, et al.
- 1995
|
|
39
|
A Node-Positioning Algorithm for General Trees
– Walker
- 1990
|
|
35
|
Incremental layout in dynadag
– North
- 1996
|
|
33
|
3D Graph Drawing with Simulated Annealing
– Cruz, Twarog
- 1996
|
|
32
|
Cone Trees: Animated 3D
– Robertson, Mackinlay, et al.
|
|
31
|
Reconfigurable disc trees for visualizing large hierarchical information space
– Jeong, Pang
- 1998
|
|
30
|
Quasi-planar graphs have a linear number of edges, Combinatorica 17
– Agarwal, Aronov, et al.
- 1997
|
|
30
|
Visualizing the global topology of the MBone
– Munzner, Hoffman, et al.
- 1996
|
|
29
|
Graphs, Networks and Algorithms
– Jungnickel
- 2005
|
|
29
|
On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm
– Mehlhorn, Mutzel
- 1996
|