Premium
Mining query log graphs towards a query folksonomy
Author(s) -
Francisco Alexandre P.,
BaezaYates Ricardo,
Oliveira Arlindo L.
Publication year - 2011
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1773
Subject(s) - folksonomy , information retrieval , computer science , web search query , query optimization , query expansion , data mining , search engine
SUMMARY The human interaction through the web generates both implicit and explicit knowledge. An example of an implicit contribution is searching, as people contribute with their knowledge by clicking on retrieved documents. When this information is available, an important and interesting challenge is to extract relations from query logs, and, in particular, semantic relations between queries and their terms. In this paper, we present and discuss results on query contextualization through the association of tags to queries, that is, query folksonomies. Note that tags may not even occur within the query. Our results rely on the analysis of large query log induced graphs, namely click induced graphs. Results obtained with real data show that the inferred query folksonomy provide interesting insights both on semantic relations among queries and on web users intent.Copyright © 2011 John Wiley & Sons, Ltd.