A Network-Aware Approach for Searching As-You-Type in Social Media

Paul Lagrée 1, 2, 3 Bogdan Cautis 1, 2, 3 Hossein Vahabi 4
3 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : We present in this paper a novel approach for as-you-type top-k keyword search over social media. We adopt a natural "network-aware" interpretation for information relevance, by which information produced by users who are closer to the seeker is considered more relevant. In practice, this query model poses new challenges for effectiveness and efficiency in online search, even when a complete query is given as input in one keystroke. This is mainly because it requires a joint exploration of the social space and classic IR indexes such as inverted lists. We describe a memory-efficient and incremental prefix-based retrieval algorithm, which also exhibits an anytime behavior, allowing to output the most likely answer within any chosen running-time limit. We evaluate it through extensive experiments for several applications and search scenarios , including searching for posts in micro-blogging (Twitter and Tumblr), as well as searching for businesses based on reviews in Yelp. They show that our solution is effective in answering real-time as-you-type searches over social media.
Type de document :
Communication dans un congrès
24th ACM International Conference on Information and Knowledge Management - CIKM 2015, Oct 2015, Melbourne, Australia. 2015, 〈http://www.cikm-2015.org/〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01181205
Contributeur : Paul Lagrée <>
Soumis le : jeudi 30 juillet 2015 - 14:53:31
Dernière modification le : lundi 28 mai 2018 - 14:38:02
Document(s) archivé(s) le : samedi 31 octobre 2015 - 10:12:31

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01181205, version 1

Citation

Paul Lagrée, Bogdan Cautis, Hossein Vahabi. A Network-Aware Approach for Searching As-You-Type in Social Media. 24th ACM International Conference on Information and Knowledge Management - CIKM 2015, Oct 2015, Melbourne, Australia. 2015, 〈http://www.cikm-2015.org/〉. 〈hal-01181205〉

Partager

Métriques

Consultations de la notice

578

Téléchargements de fichiers

190