Overlay Management for Fully Distributed User-Based Collaborative Filtering

  • Róbert Ormándi
  • István Hegedűs
  • Márk Jelasity
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6271)

Abstract

Offering personalized recommendation as a service in fully distributed applications such as file-sharing, distributed search, social networking, P2P television, etc, is an increasingly important problem. In such networked environments recommender algorithms should meet the same performance and reliability requirements as in centralized services. To achieve this is a challenge because a large amount of distributed data needs to be managed, and at the same time additional constraints need to be taken into account such as balancing resource usage over the network. In this paper we focus on a common component of many fully distributed recommender systems, namely the overlay network. We point out that the overlay topologies that are typically defined by node similarity have highly unbalanced degree distributions in a wide range of available benchmark datasets: a fact that has important—but so far largely overlooked—consequences on the load balancing of overlay protocols. We propose algorithms with a favorable convergence speed and prediction accuracy that also take load balancing into account. We perform extensive simulation experiments with the proposed algorithms, and compare them with known algorithms from related work on well-known benchmark datasets.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Róbert Ormándi
    • 1
  • István Hegedűs
    • 1
  • Márk Jelasity
    • 2
  1. 1.University of SzegedHungary
  2. 2.University of Szeged and Hungarian Academy of SciencesHungary

Personalised recommendations