Efficient Query Recommendations in the Long Tail via Center-Piece Subgraphs (Contributo in atti di convegno)

Type
Label
  • Efficient Query Recommendations in the Long Tail via Center-Piece Subgraphs (Contributo in atti di convegno) (literal)
Anno
  • 2012-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1145/2348283.2348332 (literal)
Alternative label
  • Bonchi F., Perego R., Silvestri F., Vahabi H., Venturini R. (2012)
    Efficient Query Recommendations in the Long Tail via Center-Piece Subgraphs
    in 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, Portland, OR, USA, 12-16 August 2012
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Bonchi F., Perego R., Silvestri F., Vahabi H., Venturini R. (literal)
Pagina inizio
  • 345 (literal)
Pagina fine
  • 354 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://dl.acm.org/citation.cfm?id=2348332&CFID=274327704&CFTOKEN=31762828 (literal)
Note
  • Scopu (literal)
  • PuMa (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Yahoo! Research, Barcelona, Spain; CNR-ISTI, Pisa, Italy; CNR-ISTI, Pisa, Italy; IMT, Lucca, Italy; CNR-ISTI, Pisa, italy; (literal)
Titolo
  • Efficient Query Recommendations in the Long Tail via Center-Piece Subgraphs (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn
  • 978-1-4503-1472-5 (literal)
Abstract
  • We present a recommendation method based on the wellknown concept of center-piece subgraph, that allows for the time/space efficient generation of suggestions also for rare, i.e., long-tail queries. Our method is scalable with respect to both the size of datasets from which the model is computed and the heavy workloads that current web search engines have to deal with. Basically, we relate terms contained into queries with highly correlated queries in a query-flow graph. This enables a novel recommendation generation method able to produce recommendations for approximately 99% of the workload of a real-world search engine. The method is based on a graph having term nodes, query nodes, and two kinds of connections: term-query and query-query. The first connects a term to the queries in which it is contained, the second connects two query nodes if the likelihood that a user submits the second query after having issued the first one is sufficiently high. On such large graph we compute the center-piece subgraph induced by terms contained into queries and we reduce the cost of this computation using a novel and efficient method based on an inverted index representation of the model. We experiment our solution on two real-world query logs and we show that its effectiveness is comparable (and in some case better) than state-of-the-art methods for head-queries. More importantly, the quality of the recommendations generated remains very high also for long-tail queries, where other methods fail even to produce any suggestion. Finally, we extensively investigate scalability and efficiency issues and we show the viability of our method in real world search engines. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Editore di
Insieme di parole chiave di
data.CNR.it