Skip to main content
Springer Nature Link
Log in

An analysis of peer similarity for recommendations in P2P systems

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Adar E, Huberman B (2000) Free riding on gnutella. Tech. rep., HP

  2. Anderberg M (1973) Cluster analysis for applications. Academic Press

  3. Deshpande M, Karypis G (2004) Item-based top-N recommendation algorithms. ACM Trans Inf Sys 22(1):143–177

    Article  Google Scholar 

  4. Dice L (1945) Measures of the amount of ecological association between species. Ecology 26:297–302

    Article  Google Scholar 

  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–432

    Article  Google Scholar 

  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–329

  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–579

    Google Scholar 

  8. Jamali M, Ester M (2009) Using a trust network to improve top-N recommendation. In: ACM conference on recommender systems, pp 181–188

  9. Karypis G (2001) Evaluation of item-based top-N recommendation algorithms. In: International conference on information and knowledge management, pp 247–254

  10. Kulczynski S (1927) Classe des sciences mathématiques et naturelles. l’Acadamie Polonaise des Sciences et des Lettres II:57–203

    Google Scholar 

  11. Lesot M, Rifqi M, Benhadda H (2009) Similarity measures for binary numerical data: a survey. IJKESDP 1(1):63–84

    Article  Google Scholar 

  12. Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. In: IEEE internet computing, pp 76–80

  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: JOCLAD

  14. Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. In: International conference on cooperative information systems

  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–163

    Article  Google Scholar 

  16. Ochiai A (1957) Zoogeographic studies on the soleoid fishes. Japanese Society for Fish Science 22:526–530

    Article  Google Scholar 

  17. PeerSim (2003). http://peersim.sourceforge.net/

  18. Rogers J, Tanimoto T (1960) A computer program for classifying plants. Science 132:1115–1118

    Article  Google Scholar 

  19. Ruffo G, Schifanella R, Ghiringhello E (2006) A decentralized recommendation system based on self-organizing partnerships. In: IFIP networking, pp 618–629

  20. Russel P, Rao T (1940) On habitat and association of species of anopheline larvae in South-Eastern Madras, vol 3, pp 153–178

  21. Sarwar B, Karypis G, Konstan J, Reidl J (2000) Analysis of recommendation algorithms for e-commerce. In: EC, pp 158–167

  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–295

  23. Sokal R, Michener C (1958) A statistical method for evaluating systematic relationships. Society of University of Kansas 38:1409–1438

    Google Scholar 

  24. Sokal R, Sneath P (1963) Principles of numeric taxonomy. W.H. Freeman

  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–1030

  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–113

    Article  Google Scholar 

Download references

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).

Author information

Authors and Affiliations

  1. David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON, Canada, N2L 3G1

    Loubna Mekouar & Raouf Boutaba

  2. Division of IT Convergence Engineering, POSTECH, Pohang, 790-784, Korea

    Raouf Boutaba

  3. Department of Computer Engineering, Khalifa University, Sharjah, UAE

    Youssef Iraqi

Authors
  1. Loubna Mekouar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Youssef Iraqi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raouf Boutaba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Loubna Mekouar.

Additional information

Preliminary versions were accepted in the IEEE International Workshop on Enabling Technologies: Infrastructures for Collaborative Enterprises, Collaborative Peer-to-Peer Systems Workshop (COPS), 2008 and in the tenth IEEE International Conference on Computer and Information Technology (CIT), 2010.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mekouar, L., Iraqi, Y. & Boutaba, R. An analysis of peer similarity for recommendations in P2P systems. Multimed Tools Appl 60, 277–303 (2012). https://doi.org/10.1007/s11042-010-0612-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-010-0612-1

Keywords