From Machu-Picchu to "rafting the urubamba river": Anticipating information needs via the entity-query graph

Ilaria Bordino, Gianmarco De Francisci Morales, Ingmar Weber, Francesco Bonchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Citations (Scopus)

Abstract

We study the problem of anticipating user search needs, based on their browsing activity. Given the current web page p that a user is visiting we want to recommend a small and diverse set of search queries that are relevant to the content of p, but also non-obvious and serendipitous. We introduce a novel method that is based on the content of the page visited, rather than on past browsing patterns as in previous literature. Our content-based approach can be used even for previously unseen pages. We represent the topics of a page by the set of Wikipedia entities extracted from it. To obtain useful query suggestions for these entities, we exploit a novel graph model that we call EQGraph (Entity-Query Graph), containing entities, queries, and transitions between entities, between queries, as well as from entities to queries. We perform Personalized PageRank computation on such a graph to expand the set of entities extracted from a page into a richer set of entities, and to associate these entities with relevant query suggestions. We develop an efficient implementation to deal with large graph instances and suggest queries from a large and diverse pool. We perform a user study that shows that our method produces relevant and interesting recommendations, and outperforms an alternative method based on reverse IR.

Original languageEnglish
Title of host publicationWSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining
Pages275-284
Number of pages10
DOIs
Publication statusPublished - 28 Feb 2013
Event6th ACM International Conference on Web Search and Data Mining, WSDM 2013 - Rome, Italy
Duration: 4 Feb 20138 Feb 2013

Publication series

NameWSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining

Other

Other6th ACM International Conference on Web Search and Data Mining, WSDM 2013
CountryItaly
CityRome
Period4/2/138/2/13

    Fingerprint

Keywords

  • entity extraction
  • implicit search
  • query suggestions
  • serendipity

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Bordino, I., De Francisci Morales, G., Weber, I., & Bonchi, F. (2013). From Machu-Picchu to "rafting the urubamba river": Anticipating information needs via the entity-query graph. In WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining (pp. 275-284). (WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining). https://doi.org/10.1145/2433396.2433433