Advertisement

Multimedia Tools and Applications

, Volume 60, Issue 2, pp 277–303 | Cite as

An analysis of peer similarity for recommendations in P2P systems

  • Loubna MekouarEmail author
  • Youssef Iraqi
  • Raouf Boutaba
Article

Abstract

In this paper, we propose a novel recommender framework for partially decentralized file sharing Peer-to-Peer systems. The proposed recommender system is based on user-based collaborative filtering. We take advantage from the partial search process used in partially decentralized systems to explore the relationships between peers. The proposed recommender system does not require any additional effort from the users since implicit rating is used. The recommender system also does not suffer from the problems that traditional collaborative filtering schemes suffer from like the Cold start and the Data sparseness. To measure the similarity between peers, we propose Files’ Popularity Based Recommendation (FP) and Asymmetric Peers’ Similarity Based Recommendation with File Popularity (ASFP). We also investigate similarity metrics that were proposed in other fields and adapt them to file sharing P2P systems. We analyze the impact of each similarity metric on the accuracy of the recommendations. Both weighted and non weighted approaches were studied.

Keywords

Recommender system Similarity metrics Personalized recommendations Content adaptation Multimedia files Peer-to-Peer systems 

Notes

Acknowledgements

This work was supported in part by the Natural Science and Engineering Council of Canada (NSERC) under its Discovery program, and the WCU (World Class University) program through the Korea Science and Engineering Foundation funded by the Ministry of Education, Science and Technology (Project No. R31-2008-000-10100-0).

References

  1. 1.
    Adar E, Huberman B (2000) Free riding on gnutella. Tech. rep., HPGoogle Scholar
  2. 2.
    Anderberg M (1973) Cluster analysis for applications. Academic PressGoogle Scholar
  3. 3.
    Deshpande M, Karypis G (2004) Item-based top-N recommendation algorithms. ACM Trans Inf Sys 22(1):143–177CrossRefGoogle Scholar
  4. 4.
    Dice L (1945) Measures of the amount of ecological association between species. Ecology 26:297–302CrossRefGoogle Scholar
  5. 5.
    Duarte J, dos Santos J, Melo L (1999) Comparison of similarity coefficients based on RAPD markers in the common bean. Genet Mol Biol 22(3):427–432CrossRefGoogle Scholar
  6. 6.
    Gummadi K, Dunn RJ, Saroiu S, Gribble SD, Levy HM, Zahorjan J (2003) Measurement, modeling, and analysis of a Peer-to-Peer file sharing workload. In: ACM symposium on operating systems principles, pp 314–329Google Scholar
  7. 7.
    Jaccard P (1901) Etude Comparative de la Distribuition Florale dans une Portion des Alpes et de Jura. Bull Soc Vaud Sci Nat 37:547–579Google Scholar
  8. 8.
    Jamali M, Ester M (2009) Using a trust network to improve top-N recommendation. In: ACM conference on recommender systems, pp 181–188Google Scholar
  9. 9.
    Karypis G (2001) Evaluation of item-based top-N recommendation algorithms. In: International conference on information and knowledge management, pp 247–254Google Scholar
  10. 10.
    Kulczynski S (1927) Classe des sciences mathématiques et naturelles. l’Acadamie Polonaise des Sciences et des Lettres II:57–203Google Scholar
  11. 11.
    Lesot M, Rifqi M, Benhadda H (2009) Similarity measures for binary numerical data: a survey. IJKESDP 1(1):63–84CrossRefGoogle Scholar
  12. 12.
    Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. In: IEEE internet computing, pp 76–80Google Scholar
  13. 13.
    Lourenço F, Lobo V, Baçao F (2004) Binary-based similarity measures for categorical data and their application in self-organizing maps. In: JOCLADGoogle Scholar
  14. 14.
    Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. In: International conference on cooperative information systemsGoogle Scholar
  15. 15.
    Mekouar L, Iraqi Y, Boutaba R (2009) A contribution-based service differentiation scheme for Peer-to-Peer systems. Int J Peer-to-Peer Netw Appl 2(2):146–163CrossRefGoogle Scholar
  16. 16.
    Ochiai A (1957) Zoogeographic studies on the soleoid fishes. Japanese Society for Fish Science 22:526–530CrossRefGoogle Scholar
  17. 17.
  18. 18.
    Rogers J, Tanimoto T (1960) A computer program for classifying plants. Science 132:1115–1118CrossRefGoogle Scholar
  19. 19.
    Ruffo G, Schifanella R, Ghiringhello E (2006) A decentralized recommendation system based on self-organizing partnerships. In: IFIP networking, pp 618–629Google Scholar
  20. 20.
    Russel P, Rao T (1940) On habitat and association of species of anopheline larvae in South-Eastern Madras, vol 3, pp 153–178Google Scholar
  21. 21.
    Sarwar B, Karypis G, Konstan J, Reidl J (2000) Analysis of recommendation algorithms for e-commerce. In: EC, pp 158–167Google Scholar
  22. 22.
    Sarwar B, Karypis G, Konstan J, Reidl J (2001) Item-based collaborative filtering recommendation algorithms. In: International conference on world wide web, pp 285–295Google Scholar
  23. 23.
    Sokal R, Michener C (1958) A statistical method for evaluating systematic relationships. Society of University of Kansas 38:1409–1438Google Scholar
  24. 24.
    Sokal R, Sneath P (1963) Principles of numeric taxonomy. W.H. FreemanGoogle Scholar
  25. 25.
    Wang J, Pouwelse J, Lagendijk RL, Reinders MJT (2006) Distributive collaborative filtering for Peer-to-Peer file sharing systems. In: ACM symposium on applied computing, pp 1026–1030Google Scholar
  26. 26.
    Wang J, Pouwelse JA, Fokker J, de Vries A, Reinders M (2008) Personalization on a Peer-to-Peer television system. Multimedia Tools Appl 36:89–113CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.David R. Cheriton School of Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Division of IT Convergence EngineeringPOSTECHPohangKorea
  3. 3.Department of Computer EngineeringKhalifa UniversitySharjahUAE

Personalised recommendations