Graph visualization techniques for web clustering engines

被引:44
作者
Di Giacomo, Emilio [1 ]
Didimo, Walter [1 ]
Grilli, Luca [1 ]
Liotta, Giuseppe [1 ]
机构
[1] Univ Perugia, Dipartimento Ingn Elettron & Informaz, I-06125 Perugia, Italy
关键词
web search; clustering; information visualization; visualization systems and software; visualization techniques and methodologies; graphical user interfaces;
D O I
10.1109/TVCG.2007.40
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
One of the most challenging issues in mining information from the World Wide Web is the design of systems that present the data to the end user by clustering them into meaningful semantic categories. We show that the analysis of the results of a clustering engine can significantly take advantage of enhanced graph drawing and visualization techniques. We propose a graph-based user interface for Web clustering engines that makes it possible for the user to explore and visualize the different semantic categories and their relationships at the desired level of detail.
引用
收藏
页码:294 / 304
页数:11
相关论文
共 21 条
[1]
BRINKMEIER M, 2003, P INN INT COMM SYST
[2]
Di Battista G, 1999, LECT NOTES COMPUT SC, V1731, P297
[3]
Di Battista G., 1999, GRAPH DRAWING
[4]
Di Giacomo E, 2006, LECT NOTES COMPUT SC, V3843, P480
[5]
An experimental comparison of four graph drawing algorithms [J].
DiBattista, G ;
Garg, A ;
Liotta, G ;
Tamassia, R ;
Tassinari, E ;
Vargiu, F .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 7 (5-6) :303-325
[6]
DIGIACOMO E, 2005, P 31 ANN C CURR TREN, V3381, P106
[7]
Feng QW, 1995, LECT NOTES COMPUT SC, V959, P21, DOI 10.1007/BFb0030816
[8]
FERRAGINA P, 2004, P 4 IEEE INT C DAT M
[9]
A clustering algorithm based on graph connectivity [J].
Hartuv, E ;
Shamir, R .
INFORMATION PROCESSING LETTERS, 2000, 76 (4-6) :175-181
[10]
Graph visualization and navigation in information visualization:: A survey [J].
Herman, I ;
Melançon, G ;
Marshall, MS .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2000, 6 (01) :24-43