Cheap and Cheerful: Trading Speed and Quality for Scalable Social-Recommenders

  • Anne-Marie Kermarrec
  • François Taïani
  • Juan M. Tirado
Conference paper

DOI: 10.1007/978-3-319-19129-4_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9038)
Cite this paper as:
Kermarrec AM., Taïani F., Tirado J.M. (2015) Cheap and Cheerful: Trading Speed and Quality for Scalable Social-Recommenders. In: Bessani A., Bouchenak S. (eds) Distributed Applications and Interoperable Systems. DAIS 2015. Lecture Notes in Computer Science, vol 9038. Springer, Cham

Abstract

Recommending appropriate content and users is a critical feature of on-line social networks. Computing accurate recommendations on very large datasets can however be particularly costly in terms of resources, even on modern parallel and distributed infrastructures. As a result, modern recommenders must generally trade-off quality and cost to reach a practical solution. This trade-off has however so far been largely left unexplored by the research community, making it difficult for practitioners to reach informed design decisions. In this paper, we investigate to which extent the additional computing costs of advanced recommendation techniques based on supervised classifiers can be balanced by the gains they bring in terms of quality. In particular, we compare these recommenders against their unsupervised counterparts, which offer light-weight and highly scalable alternatives. We propose a thorough evaluation comparing 11 classifiers against 7 lightweight recommenders on a real Twitter dataset. Additionally, we explore data grouping as a method to reduce computational costs in a distributed setting while improving recommendation quality. We demonstrate how classifiers trained using data grouping can reduce their computing time by 6 while improving recommendations up to 22% when compared with lightweight solutions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  • Anne-Marie Kermarrec
    • 1
  • François Taïani
    • 2
  • Juan M. Tirado
    • 1
  1. 1.INRIA RennesRennesFrance
  2. 2.University of Rennes 1 - IRISA - ESIRRennes CedexFrance

Personalised recommendations