WhatsOnWeb: Using Graph Drawing to Search the Web

Di Giacomo, Emilio and Didimo, Walter and Grilli, Luca and Liotta, Giuseppe (2006) WhatsOnWeb: Using Graph Drawing to Search the Web. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 480-491 (Official URL: http://dx.doi.org/10.1007/11618058_43).

Full text not available from this repository.


One of the most challenging issues in mining information from the World Wide Web is the design of systems that can present the data to the end user by clustering them into meaningful semantic categories. We envision that the analysis of the results of a Web search can significantly take advantage of advanced graph drawing techniques. In this paper we strengthen our point by describing the visual functionalities of WhatsOnWeb. WhatsOnWeb is a meta search clustering engine explicitly designed to make it possible that the user browses the Web by means of drawings of graphs whose nodes represent clusters of coherent data and whose edges describe semantic relationships between pairs of clusters. A prototype of WhatsOnWeb is available at http://whatsonweb.diei.unipg.it/.

Item Type:Conference Paper
Additional Information:10.1007/11618058_43
Classifications:S Software and Systems > S.120 Visualization
ID Code:723

Repository Staff Only: item control page


P. Bertolazzi, G. D. Battista, and W. Didimo. Computing orthogonal drawings with the minimum number of bends. IEEE Trans. on Comp., 49(8):826-840, 2000.

M. Brinkmeier. Communities in graphs. In Innovative Internet Community Systems (IICS'03), volume 2877 of LNCS, 2003.

G. Di Battista, W. Didimo, M. Patrignani, and M. Pizzonia. Orthogonal and quasi-upward drawings with vertices of prescribed sizes. In Graph Drawing (GD'99), volume 1731 of LNCS., pages 297-310, 1999.

G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing. Prentice Hall, Upper Saddle River, NJ, 1999.

E. Di Giacomo, W. Didimo, L. Grilli, and G. Liotta. A topology-driven approach to the design of web meta-search clustering engines. In SOFSEM '05, volume 3381 of LNCS., pages 106-116, 2005.

P. Ferragina and A. Gulli. The anatomy of a clustering engine for web-page snippet. In The Fourth IEEE International Conference on Data Mining (ICDM'04), 2004.

E. Hartuv and R. Shamir. A clustering algorithm based on graph connectivity. Information Processing Letters, 76:175-181, 2000.

M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Phys. Rev. E 69, 2004.

G. Salton. Automatic Text Processing. The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, 1989.

O. Zamir and O. Etzioni. Web document clustering: A feasibility demonstration. In Research and Development in Information Retrieval, pages 46-54, 1998.

O. Zamir and O. Etzioni. Grouper: a dynamic clustering interface to web search results. Computer Networks, 31(11-16):1361-1374, 1999.