Article

Distributed collaborative filtering for peer-to-peer file sharing systems

Authors:

Johan Pouwelse,

Reginald L. Lagendijk,

Marcel J. T. ReindersAuthors Info & Claims

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

Pages 1026 - 1030

https://doi.org/10.1145/1141277.1141522

Published: 23 April 2006 Publication History

Abstract

Collaborative filtering requires a centralized rating database. However, within a peer-to-peer network such a centralized database is not readily available. In this paper, we propose a fully distributed collaborative filtering method that is self-organizing and operates in a distributed way. Similarity ranks between multimedia files (items) are calculated by log-based user profiles and are stored locally at these items in so-called buddy tables. This intuitively creates a semantic overlay to organize multimedia files. Based on this semantic overlay and the items that a user has downloaded previously (indicating the profile of the user), recommendations can be performed and the recommended items can be easily located. We have tested our distributed collaborative filtering approach and compared it to centralized collaborative filtering, showing that it has similar performance. It is therefore a promising technique to facilitate filtering for relevant multimedia data in P2P networks.

References

[1]

J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proc. of UAI, 1998.

Digital Library

[2]

J. Canny. Collaborative filtering with privacy via factor analysis. In Proc. of ACM ICIR, 1999.

[3]

S. Eyheramendy, D. Lewis, and D. Madigan. On the naive bayes model for text categorization. In Proc. of Artificial Intelligence and Statistics, 2003.

[4]

J. Haitsma and T. Kalker. A highly robust audio fingerprinting system. In Proc. of Intl Conf on Music Information Retrieval, 2002.

[5]

T. Hofmann and J. Puzicha. Latent class models for collaborative filtering. In Proc. of IJCAI, 1999.

Digital Library

[6]

G. Karypis. Evaluation of item-based top-n recommendation algorithms. In Proc. of the tenth international conference on Information and knowledge management, 2001.

Digital Library

[7]

J. Lafferty and C. Zhai. Probabilistic relevance models based on document and query generation. Language Modeling and Information Retrieval, Kluwer International Series on Information Retrieval, V.13, 2003.

[8]

G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, Jan/Feb.:76--80, 2003.

Digital Library

[9]

B. Marlin. Collaborative filtering: a machine learning perspective. Master's thesis, Department of Computer Science, University of Toronto, 2004.

[10]

B. N. Miller, J. A. Konstan, and J. Riedl. Pocketlens: Toward a personal recommender system. ACM Trans. Inf. Syst., 22(3):437--476, 2004.

Digital Library

[11]

T. Oka, H. Morikawa, and T. Aoyama. Vineyard: A collaborative filtering service platform in distributed environment. In Proc. of the IEEE/IPSJ Symposium on Applications and the Internet Workshops, 2004.

Digital Library

[12]

H. Peng, X. Bo, Y. Fan, and S. Ruimin. A scalable p2p recommender system based on distributed collaborative filtering. Expert systems with applications, 2004.

[13]

J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In Proc. of SIG-IR, 1998.

Digital Library

[14]

A. Tveit. peer-to-peer based recommendation for mobile Commerce. In Proc. of the First International Mobile Commerce Workshop, pages 26--29, 2001.

Digital Library

[15]

G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, and Z. Chen. Scalable collaborative filtering using cluster-based smoothing. In SIGIR '05, 2005.

Digital Library

Cited By

Chen YMa JDu YSun RNiu B(2021)Research on Elementary School Students’ Books Recommendation Algorithm Based on Words and Character Library2021 2nd International Conference on Artificial Intelligence and Information Systems10.1145/3469213.3470228(1-5)Online publication date: 28-May-2021
https://dl.acm.org/doi/10.1145/3469213.3470228
Niu BMa JYang Z(2021)A Comparative Study of CF And NCF In Children's Book Recommender System2021 3rd International Workshop on Artificial Intelligence and Education (WAIE)10.1109/WAIE54146.2021.00017(43-47)Online publication date: Nov-2021
https://doi.org/10.1109/WAIE54146.2021.00017
Sardianos CBallas Papadatos GVarlamis I(2019)Optimizing Parallel Collaborative Filtering Approaches for Improving Recommendation Systems PerformanceInformation10.3390/info1005015510:5(155)Online publication date: 26-Apr-2019
https://doi.org/10.3390/info10050155
Show More Cited By

Index Terms

Distributed collaborative filtering for peer-to-peer file sharing systems

Recommendations

Typicality-Based Collaborative Filtering Recommendation

Collaborative filtering (CF) is an important and popular technology for recommender systems. However, current CF methods suffer from such problems as data sparsity, recommendation inaccuracy, and big-error in predictions. In this paper, we borrow ideas ...
Self-organizing distributed collaborative filtering
SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval

We propose a fully decentralized collaborative filtering approach that is self-organizing and operates in a distributed way. The relevances between downloading files (items) are stored locally at these items in so called item-based buddy tables and are ...
Unified relevance models for rating prediction in collaborative filtering

Collaborative filtering aims at predicting a user's interest for a given item based on a collection of user profiles. This article views collaborative filtering as a problem highly related to information retrieval, drawing an analogy between the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

April 2006

1967 pages

ISBN:1595931082

DOI:10.1145/1141277

Conference Chair:
Hisham M. Haddad
Kennesaw State University, Kennesaw, Georgia

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC06

Sponsor:

SIGAPP

SAC06: The 2006 ACM Symposium on Applied Computing

April 23 - 27, 2006

Dijon, France

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

49
Total Citations
View Citations
716
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen YMa JDu YSun RNiu B(2021)Research on Elementary School Students’ Books Recommendation Algorithm Based on Words and Character Library2021 2nd International Conference on Artificial Intelligence and Information Systems10.1145/3469213.3470228(1-5)Online publication date: 28-May-2021
https://dl.acm.org/doi/10.1145/3469213.3470228
Niu BMa JYang Z(2021)A Comparative Study of CF And NCF In Children's Book Recommender System2021 3rd International Workshop on Artificial Intelligence and Education (WAIE)10.1109/WAIE54146.2021.00017(43-47)Online publication date: Nov-2021
https://doi.org/10.1109/WAIE54146.2021.00017
Sardianos CBallas Papadatos GVarlamis I(2019)Optimizing Parallel Collaborative Filtering Approaches for Improving Recommendation Systems PerformanceInformation10.3390/info1005015510:5(155)Online publication date: 26-Apr-2019
https://doi.org/10.3390/info10050155
Sardianos CTsirakis NVarlamis I(2018)A Survey on the Scalability of Recommender Systems for Social NetworksSocial Networks Science: Design, Implementation, Security, and Challenges10.1007/978-3-319-90059-9_5(89-110)Online publication date: 19-Jun-2018
https://doi.org/10.1007/978-3-319-90059-9_5
Agarwal SMittal NSureka A(2016)A glance at seven ACM SIGWEB series of conferencesACM SIGWEB Newsletter10.1145/2956573.29565782016:Summer(1-10)Online publication date: 6-Jul-2016
https://dl.acm.org/doi/10.1145/2956573.2956578
Farseev AAkbari MSamborskii IChua T(2016)"360° user profiling: past, future, and applications" by Aleksandr Farseev, Mohammad Akbari, Ivan Samborskii and Tat-Seng Chua with Martin Vesely as coordinatorACM SIGWEB Newsletter10.1145/2956573.29565772016:Summer(1-11)Online publication date: 6-Jul-2016
https://dl.acm.org/doi/10.1145/2956573.2956577
Jäschke R(2016)The 8th ACM Web Science Conference 2016ACM SIGWEB Newsletter10.1145/2956573.29565742016:Summer(1-7)Online publication date: 6-Jul-2016
https://dl.acm.org/doi/10.1145/2956573.2956574
Karydi EMargaritis K(2016)Parallel and Distributed Collaborative FilteringACM Computing Surveys10.1145/295195249:2(1-41)Online publication date: 13-Aug-2016
https://dl.acm.org/doi/10.1145/2951952
Feng TYu LYeung SYin KZhou K(2016)Crowd-driven mid-scale layout designACM Transactions on Graphics10.1145/2897824.292589435:4(1-14)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925894
de Goes FDesbrun MMeyer MDeRose T(2016)Subdivision exterior calculus for geometry processingACM Transactions on Graphics10.1145/2897824.292588035:4(1-11)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925880
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents