As-You-Type Social Aware Search - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Journal Articles ACM Transactions on Intelligent Systems and Technology Year : 2017

As-You-Type Social Aware Search

Paul Lagrée
  • Function : Author
  • PersonId : 968647
Hossein Vahabi


Modern search applications feature real-time as-you-type query search. In its elementary form, the problem consists in retrieving a set of k search results, that is, performing a search with a given prefix, and showing the top-ranked results. In this article, we focus on as-you-type keyword search over social media, that is, data published by users who are interconnected through a social network. We adopt a " network-aware " interpretation for information relevance, by which information produced by users who are closer to the user issuing a request is considered more relevant. This query model raises new challenges for effectiveness and efficiency in online search, even when the intent of the user is fully specified, as a complete query given as input in one keystroke. This is mainly because it requires a joint exploration of the social space and traditional IR indexes, such as inverted lists. We describe a memory-efficient and incremental prefix-based retrieval algorithm, which also exhibits an anytime behavior, allowing output of the most likely answer within any chosen runtime limit. We evaluate our approach through extensive experiments for several applications and search scenarios. We consider searching for posts in microblogging (Twitter and Tumblr), for businesses (Yelp), as well as for movies (Amazon) based on reviews. We also conduct a series of experiments comparing our algorithm with baselines using state-of-the-art techniques and measuring the improvements brought by several key optimizations. They show that our solution is effective in answering real-time as-you-type searches over social media.
Fichier principal
Vignette du fichier
paper.pdf (977.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01687908 , version 1 (19-01-2018)



Paul Lagrée, Bogdan Cautis, Hossein Vahabi. As-You-Type Social Aware Search. ACM Transactions on Intelligent Systems and Technology, 2017, 8 (5), pp.1 - 27. ⟨10.1145/3035969⟩. ⟨hal-01687908⟩
111 View
105 Download



Gmail Facebook X LinkedIn More