Graph visualization techniques for web clustering engines

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 2, 2007, Pages 294-304

  Di Giacomo, Emilio ^a   Didimo, Walter ^a   Grilli, Luca ^a   Liotta, Giuseppe ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Clustering; Graphical user interfaces; Information visualization; Visualization systems and software; Visualization techniques and methodologies; Web search

Indexed keywords

COMPUTER GRAPHICS; COMPUTER SOFTWARE; DATA MINING; DATA REDUCTION; GRAPHICAL USER INTERFACES; INFORMATION ANALYSIS; SEMANTICS; WORLD WIDE WEB;

GRAPH VISUALIZATION; VISUALIZATION SYSTEMS; WEB CLUSTERING ENGINES;

SEARCH ENGINES;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; DATA BASE; EVALUATION; FACTUAL DATABASE; INFORMATION DISSEMINATION; INFORMATION RETRIEVAL; INTERNET; METHODOLOGY; SEMANTICS;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER GRAPHICS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; INFORMATION DISSEMINATION; INFORMATION STORAGE AND RETRIEVAL; INTERNET; PATTERN RECOGNITION, AUTOMATED; SEMANTICS; USER-COMPUTER INTERFACE;

EID: 33846630840     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.40     Document Type: Article

References (21)

1. E. Di Giacomo, W. Didimo, L. Grilli, and G. Liotta, "A Topology-Driven Approach to the Design of Web Meta-Search Clustering Engines," Proc. 31st Ann. Conf. Current Trends in Theory and Practice of Informatics (SOFSEM '05), vol. 3381, pp. 106-116, 2005.
2. E. Di Giacomo, W. Didimo, L. Grilli, and G. Liotta, "Using Graph Drawing to Search the Web," Proc. 13th Int'l Symp. Graph Drawing, vol. 3843, pp. 480-491, 2006.
3. M. Käki, "Findex: Search Result Categories Help Users When Document Ranking Fails," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 131-140, 2005.
4. K. Kummamuru, R. Lotlikar, S. Roy, K. Singal, and R. Krishnapuram, "A Hierarchical Monothetic Document Clustering Algorithm for Summarization and Browsing Search Results," Proc. ACM 13th Int'l Conf. World Wide Web, pp. 658-665, 2004.
5. O. Zamir and O. Etzioni, "Web Document Clustering: A Feasibility Demonstration," Research and Development in Information Retrieval, pp. 46-54, 1998.
6. P. Ferragina and A. Gulli, "The Anatomy of a Hierarchical Clustering Engine for Web-Page News and Book Snippets," Proc. Fourth IEEE Int'l Conf. Data Mining (ICDM '04), 2004.
7. D. Zhang and Y. Dong, "Semantic, Hierarchical, Online Clustering of Web Search Results," Proc. Advanced Web Technologies and Applications, Sixth Asia-Pacific Web Conf., vol. 3007, pp. 69-78, 2004.
8. G. Salton, Automatic Text Processing. The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, 1989.
9. O. Zamir and O. Etzioni, "Grouper: A Dynamic Clustering Interface to Web Search Results," Computer Networks, vol. 31, nos. 11-16, pp. 1361-1374, 1999.
10. M. Brinkmeier, "Communities in Graphs," Proc. Innovative Internet Community Systems Conf. (IICS'03), 2003.
11. E. Hartuv and R. Shamir, "A Clustering Algorithm Based on Graph Connectivity," Source, Information Processing Letters, vol. 76, pp. 175-181, 2000.
12. M.E.J. Newman and M. Girvan, "Finding and Evaluating Community Structure in Networks," Physical Rev. E 69, 2004.
13. Q. Feng, R.F. Choen, and P. Eades, "How to Draw a Planar Clustered Graph," Proc. First Ann. Int'l Conf. Computing and Combinatorics, vol. 959, pp. 21-31, 1995.
14. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing. Prentice Hall, 1999.
15. I. Herman, G. Melançon, and M.S. Marshall, "Graph Visualization and Navigation in Information Visualization: A Survey," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 24-43, Jan.-Mar. 2000.
16. K. Misue, P. Eades, W. Lai, and K. Sugiyama, "Layout Adjustment and the Mental Map," J. Visual Languages and Computing, vol. 6, no. 2, pp. 183-210, 1995.
17. R. Tamassia, "On Embedding a Graph in the Grid with the Minimum Number of Bends," SIAM J. Computing, vol. 16, no. 3, pp. 421-444, 1987.
18. G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu, "An Experimental Comparison of Four Graph Drawing Algorithms," Computational Geometry: Theory and Applications, vol. 7, pp. 303-325, 1997, http://www.cs.brown.edu/cgc/papers/dglttv-ecfgd-96.ps.gz.
19. G. Di Battista, W. Didimo, M. Patrignani, and M. Pizzonia, "Orthogonal and Quasi-Upward Drawings with Vertices of Prescribed Sizes," Proc. Int'l Symp. Graph Drawing, vol. 1731, pp. 297-310, 1999.
20. H. Zeng, Q. He, Z. Chen, W. Ma, and J. Ma, "Learning to Cluster Web Search Results," Proc. ACM 27th Ann. Int'l SIGIR Conf., 2004.
21. B. Larsen and C. Aone, "Fast and Effective Text Mining Using Linear-Time Document Clustering," Proc. Conf. Knowledge Discovery in Data, pp. 16-22, 1999.