Graph visualization and navigation in information visualization:: A survey

被引:756
作者
Herman, I [1 ]
Melançon, G [1 ]
Marshall, MS [1 ]
机构
[1] CWI, Ctr Math & Comp Sci, NL-1090 GB Amsterdam, Netherlands
关键词
information visualization; graph visualization; graph drawing; navigation; focus plus context; fish-eye; clustering;
D O I
10.1109/2945.841119
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:24 / 43
页数:20
相关论文
共 130 条
[71]  
JEONG CS, 1998, P IEEE S INF VIS INF
[72]  
JOHNSON B, 1991, VISUALIZATION 91, P284
[73]  
JUENGER M, 1997, J GRAPH ALGORITHMS A, V1, P33
[74]  
Jungnickel D., 1999, GRAPHS NETWORKS ALGO
[75]   AN ALGORITHM FOR DRAWING GENERAL UNDIRECTED GRAPHS [J].
KAMADA, T ;
KAWAI, S .
INFORMATION PROCESSING LETTERS, 1989, 31 (01) :7-15
[76]  
KAUGARS K, 1995, P S GRAPH DRAW GD 94, P278
[77]   Nonlinear magnification fields [J].
Keahey, TA ;
Robertson, EL .
IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS, 1997, :51-58
[78]  
KIMELMAN D, 1994, P S GRAPH DRAW GD 93
[79]   GRASP and path relinking for 2-layer straight line crossing minimization [J].
Laguna, M ;
Martí, R .
INFORMS JOURNAL ON COMPUTING, 1999, 11 (01) :44-52
[80]  
LAGUNA MR, 1997, COMPTUERS OPERATIONS, V24, P1165