Skip to Main content Skip to Navigation
Conference papers

Delay-Tolerant Collaborative Filtering

Patrick Gratz 1 Tom Leclerc 2 
2 MADYNES - Management of dynamic networks and services
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Recommender systems using collaborative filtering are a well-established technique to overcome information overload in today's digital society. Currently, predominant collaborative filtering systems mostly depend on huge centralized databases to store user preferences and furthermore are only available when connected to Internet. In this paper, we consider an incremental recommender system for highly dynamic mobile environments where no central global knowledge is available and communication links are rather unreliable in comparison to static networks. We present an algorithm that aims to reach a reasonable prediction coverage and accuracy while keeping the amount of additional network overhead as small as possible, maximizing the performance of our system. For this purpose, the presented algorithm is based on a delay-tolerant broadcasting mechanism on top of a weighted cluster topology. Evaluation results show that in terms of accuracy and coverage the results of the presented algorithm converge on those obtained from a global knowledge scenario, even in the case of message loss.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Tom Leclerc Connect in order to contact the contributor
Submitted on : Friday, November 20, 2009 - 10:46:30 AM
Last modification on : Wednesday, February 2, 2022 - 3:51:32 PM
Long-term archiving on: : Thursday, June 17, 2010 - 9:04:42 PM


Files produced by the author(s)




Patrick Gratz, Tom Leclerc. Delay-Tolerant Collaborative Filtering. MobiWac 2009 - 7th ACM International Symposium on Mobility Management and Wireless Access, Oct 2009, Tenerife, Spain. pp.Pages 109-113, ⟨10.1145/1641776.1641795⟩. ⟨inria-00433769⟩



Record views


Files downloads