Graph Visualization and Navigation in Information Visualization: a Survey

Graph Visualization and Navigation in Information Visualization: a Survey (2000)

Download From

IEEE

Download Links

Other Repositories/Bibliography

CiteULike
DBLP

by Ivan Herman , Ieee Cs Society , Guy Melançon , M. Scott Marshall

Venue:	IEEE Transactions on Visualization and Computer Graphics
Citations:	250 - 3 self

BibTeX

@ARTICLE{Herman00graphvisualization,
    author = {Ivan Herman and Ieee Cs Society and Guy Melançon and M. Scott Marshall},
    title = {Graph Visualization and Navigation in Information Visualization: a Survey},
    journal = {IEEE Transactions on Visualization and Computer Graphics},
    year = {2000},
    volume = {6},
    pages = {24--43}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

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

Citations

445	Information Visualization: Perception for Design - Ware - 2004
361	An algorithm for drawing general undirected graph - Kamada, Kawai - 1989
299	P: A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. Page 10 of 11 (page number not for citation purposes - Lamping, Rao, et al.
292	Methods for visual understanding of hierarchical system structures - Sugiyama, Tagawa, et al. - 1981
283	Graph Drawing – Algorithms for the Visualization of Graphs - Battista, Eades, et al. - 1999
231	APPERLEY M.: A review and taxonomy of distortion-oriented presentation techniques - LEUNG - 1994
214	Introduction to geometry - Coxeter - 1961
178	The WebBook and the Web Forager: An Information Workspace for the World Wide Web - Card, Robertson, et al.
157	Structural analysis of hypertexts: Identifying hierarchies and useful metrics - Botafogo, Rivlin, et al. - 1992
152	Space-Scale Diagrams: Understanding Multiscale - Furnas, Bederson
112	Navigating hierarchically clustered networks through fisheye and full-zoom methods - SCHAFFER, ZUO, et al. - 1996
105	Mathematical classification and clustering - Mirkin - 1996
102	Lyberworld - a visualization user interface supporting fulltext retrieval - Hemmje, Kunkel, et al. - 1994
100	Which aesthetic has the greatest effect on human understanding - PURCHASE - 1997
86	A fast adaptive layout algorithm for undirected graphs - Frick, Ludwig, et al. - 1995
77	Visualizing Complex Hypermedia Networks through Multiple Hierarchical Views - Mukherjea, Foley, et al.
71	R.: On the computational complexity of upward and rectilinear planarity testing - Garg, Tamassia - 2001
66	Visualization of structure information: automatic drawing of compound digraphs - Sugiyama, Misue - 1991
62	GRASP and path relinking for 2-layer straight line crossing minimization - Laguna, Martı´ - 1999
53	P.: 2-layer straightline crossing minimization: Performance of exact and heuristic algorithms - Jünger, Mutzel - 1997
53	Robertson Techniques for Non-Linear Magnification Transformations - Keahey, L - 1997
51	The hyperbolic browser: a focus+context technique for visualizing large hierarchies - Lamping, Rao - 1996
43	Demonstration of the Interactive Graph Visualization System da Vinci - Frhlich, Werner - 1995
42	An Experimental Comparison of Force-Directed and Randomized Graph Drawing Algorithms - Brandenburg, Himsolt, et al. - 1995
40	A Bayesian Paradigm for Dynamic Graph Layout - Brandes, Wagner - 1997
36	Graphs, Networks and Algorithms - Jungnickel - 2008
36	Cone Trees: Animated 3D - Robertson, Mackinkay, et al. - 1991
30	Adding support for dynamic and focused search with Fetuccino - BEN-SHAUL, HERSCOVICI, et al. - 1999
30	Reconfigurable Disc Trees for Visualizing Large Hierarchical Information Space - Jeong, Pang - 1998
29	Dynamic Aggregation with Circular Visual Designs - Chuah
28	1994], On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm - Mehlhorn, Mutzel
27	An experimental study of the basis for graph drawing algorithms - PURCHASE, COHEN, et al. - 1997
25	Furnas SemNet: Three-Dimensional Representation of Large Knowledge Bases - Fairchild, Poltrock, et al. - 1988
24	Visualizing cyberspace: Information visualization in the harmony internet browser - Andrews - 1995
22	Visualizing the structure of the World Wide Web - Munzner, Burchard - 1995
20	Information Management Using Virtual Reality-Based Visualization”, Virtual Reality Applications and Explorations, ed A.Wexelblat - Fairchild - 1993
20	A Fully Animated Interactive System for Clustering and Navigating Huge Graphs - Huang, Eades - 1998
19	A force-directed algorithm that preserves edge-crossing properties - Bertault - 2000
19	Finding the Best Viewpoints for Three-Dimensional Graph Drawings - Eades, Houle, et al. - 1998
19	Design method of interaction techniques for large information space - Nigay, Vernier - 1998
18	GML: Graph Modelling Language - Himsolt - 1996
17	Graph Folding: Extending detail and context viewing into a tool for subgraph comparisons - Carpendale, Cowperthwaite, et al. - 1995
16	Information Visualization Using 3D - Robertson, Card, et al. - 1993
15	The effect of spatial arrangement on judgments and errors in interpreting graphs - McGrath, Blythe, et al. - 1997
15	H3: Laying out large directed graphs - Munzner - 1997
15	Constellation: a visualization tool for linguistic queries from MindNet - Munzner, Guimbretiere, et al. - 1999
13	Tree-Maps: A Space-Filling Approach to the Visualization - Johnson, Shneiderman - 1991
10	Online animated graph drawing using a modified spring algorithm - Eades, Huang, et al. - 1997
10	Arc crossing minimization in hierarchical digraphs with tabu search - LAGUNA, MARTÍ, et al. - 1997
8	Drawing Large Graphs with H3Viewer and Site - Munzner - 1998