A topology-driven approach to the design of web meta-search clustering engines

Authors:
Emilio Di Giacomo;Walter Didimo;Luca Grilli;Giuseppe Liotta
Affiliations:
Dipartimento di Ingegneria Elettronica e dell'Informazione, Università degli Studi di Perugia, Perugia, Italy;Dipartimento di Ingegneria Elettronica e dell'Informazione, Università degli Studi di Perugia, Perugia, Italy;Dipartimento di Ingegneria Elettronica e dell'Informazione, Università degli Studi di Perugia, Perugia, Italy;Dipartimento di Ingegneria Elettronica e dell'Informazione, Università degli Studi di Perugia, Perugia, Italy
Venue:
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Year:
2005

Citing 10
Cited 4

On embedding a graph in the grid with the minimum number of bends

SIAM Journal on Computing
Web document clustering: a feasibility demonstration

Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Grouper: a dynamic clustering interface to Web search results

WWW '99 Proceedings of the eighth international conference on World Wide Web
Efficient identification of Web communities

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
A clustering algorithm based on graph connectivity

Information Processing Letters
Link Based Clustering of Web Search Results

WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
How to Draw a Planar Clustered Graph

COCOON '95 Proceedings of the First Annual International Conference on Computing and Combinatorics
Finding a Web Community by Maximum Flow Algorithm with HITS Score Based Capacity

DASFAA '03 Proceedings of the Eighth International Conference on Database Systems for Advanced Applications
Web Communities: Models and Algorithms

World Wide Web
The Anatomy of a Hierarchical Clustering Engine for Web-page, News and Book Snippets

ICDM '04 Proceedings of the Fourth IEEE International Conference on Data Mining

A scalable algorithm for high-quality clustering of web snippets

Proceedings of the 2006 ACM symposium on Applied computing
Graph Visualization Techniques for Web Clustering Engines

IEEE Transactions on Visualization and Computer Graphics
A personalized search engine based on Web-snippet hierarchical clustering

Software—Practice & Experience
WhatsOnWeb: using graph drawing to search the web

GD'05 Proceedings of the 13th international conference on Graph Drawing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to overcome the limits of classical Web search engines, a lot of attention has been recently devoted to the design of Web meta-search clustering engines. These systems support the user to browse into the URLs returned by a search engine by grouping them into distinct semantic categories, which are organized in a hierarchy. In this paper we describe a novel topology-driven approach to the design of a Web metasearch clustering engine. By this approach the set of URLs is modeled as a suitable graph and the hierarchy of categories is obtained by variants of classical graph-clustering algorithms. In addition, we use visualization techniques to support the user in browsing the categories hierarchy.