Trust-based local and social recommendation

ABSTRACT

In this article, we propose an evolution of trust-based recommender systems that only relies on local information and can be deployed on top of existing social networks. Our approach takes into account friends' similarity and confidence on ratings, but limits data exchange to direct friends, in order to prevent ratings from being globally known. Therefore, calculations are limited to locally processed algorithms, privacy concerns can be taken into account and algorithms are suitable for decentralized or peer-to-peer architectures.

We have implemented and evaluated our approach against five others, using the Epinions trust network. We show that local information with good default scoring strategies are sufficient to cover more users than classical collaborative filtering and trust-based recommender systems. Regarding accuracy, our approach performs better than most others, specially for cold start users, despite using less information.

References

1. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE transactions on knowledge and data engineering, 17(6):734--749, 2005.
2. J. Breese, D. Heckerman, C. Kadie, and Others. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th conference on Uncertainty in Artificial Intelligence, pages 43--52. Madison: Morgan Kaufmann, 1998.
3. J. Golbeck. Computing and applying trust in web-based social networks. PhD thesis, University of Maryland at College Park, 2005.
4. C. Hang, Y. Wang, and M. Singh. Operators for propagating trust and their evaluation in social networks. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 2, pages 1025--1032. International Foundation for Autonomous Agents and Multiagent Systems, 2009.
5. O. Hasan. Privacy Preserving Reputation Systems for Decentralized Environments. PhD thesis, Institut National des Sciences Appliquées de Lyon, 2010.
6. M. Jamali and M. Ester. TrustWalker: a random walk model for combining trust-based and item-based recommendation. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 397--406. ACM, 2009.
7. D. Lee and P. Brusilovsky. Does Trust Influence Information Similarity? In Proceedings of Workshop on Recommender Systems & the Social Web, the 3rd ACM International Conference on Recommender Systems, pages 3--6. Citeseer, 2009.
8. H. Ma, I. King, and M. Lyu. Learning to recommend with social trust ensemble. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 203--210, New York, New York, USA, 2009. ACM.
9. P. Massa and P. Avesani. Trust-aware recommender systems. In Proceedings of the 2007 ACM conference on Recommender systems, pages 17--24, New York, New York, USA, 2007. ACM.
10. D. McKnight and N. Chervany. The meanings of trust. Technical Report 612, University of Minnesota, Carlson School of Management, 1996.
11. B. Mehta, T. Hofmann, and W. Nejdl. Robust collaborative filtering. In Proceedings of the 2007 ACM conference on Recommender systems - RecSys '07, page 49, New York, USA, 2007. ACM Press.
12. S. Milgram. The small world problem. Psychology today, 2(1):60--67, 1967.
13. A. Montresor and M. Jelasity. PeerSim: A scalable P2P simulator. In Proc. of the 9th Int. Conference on Peer-to-Peer (P2P'09), pages 99--100. IEEE, Sept. 2009.
14. J. O'Donovan and B. Smyth. Trust in recommender systems. In Proceedings of the 10th international conference on Intelligent user interfaces, pages 167--174, New York, USA, 2005. ACM.
15. G. Pitsilis and S. Knapskog. Social Trust as a solution to address sparsity-inherent problems of Recommender systems. Recommender Systems & the Social Web, 826(October):33--40, 2009.
16. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 61--70, New York, New York, USA, 2002. ACM.
17. J. Schafer, D. Frankowski, J. Herlocker, and S. Sen. Collaborative filtering recommender systems. In The adaptive web, pages 291--324. Springer-Verlag, 2007.
18. J. B. Schafer, J. Konstan, and J. Riedi. Recommender systems in e-commerce. Proceedings of the 1st ACM conference on Electronic commerce - EC '99, pages 158--166, 1999.
19. S. Wasserman and K. Faust. Social network analysis: Methods and applications. Cambridge Univ Pr, 1994.

Index Terms

• Information systems

  • Information retrieval

    • Retrieval tasks and goals

      • Document filtering

      • Information extraction