Academia.eduAcademia.edu

Outline

A Social Network-Based Recommender System (SNRS

https://doi.org/10.1007/978-1-4419-6287-4_4

Abstract

Social influence plays an important role in product marketing. However, it has rarely been considered in traditional recommender systems. In this paper we present a new paradigm of recommender systems which can utilize information in social networks, including user preferences, an item's general acceptance, and influence from social friends. A probabilistic model is developed to make personalized recommendations from such information. We extract data from a real online social network, and our analysis of this large dataset reveals that friends have a tendency to select the same items and give similar ratings. Experimental results on this dataset show that our proposed system not only improves the prediction accuracy of recommender systems but also remedies the data sparsity and cold-start issues inherent in collaborative filtering. Furthermore, we propose to improve the performance of our system by applying semantic filtering of social networks, and validate its improvement via a class project experiment. In this experiment we demonstrate how relevant friends can be selected for inference based on the semantics of friend relationships and finer-grained user ratings. Such technologies can be deployed by most content providers.

References (37)

  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.
  2. C. Basu, H. Hirsh, and W. Cohen. Recommendation as Classification: Using Social and Content-based Information in Recommendation. In Recommender System Workshop '98. pp. 11-15, 1998.
  3. D. Billsus and M. Pazzani. Learning Collaborative Information Filters. In Proceedings of International Conference on Machine Learning, 1998.
  4. P. Bonhard and M. A. Sasse. "Knowing me, knowing you" -Using Profiles and Social Networking to Improve Recommender Systems. BT Technology Journal, Vol 24 No 3, July 2006.
  5. J. S. Breese, D. Heckerman, and C. Kadie. Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp. 43-52, 1998.
  6. V. Carvalho, and W. W. Cohen. On the Collective Classification of Email Speech Acts. Special Interest Group on Information Retrieval. 2005
  7. B. Chandra, M. Gupta, and M. P. Gupta. Robust Approach for Estimating Probabilities in Naive-Bayes Classifier. In Pattern Recognition and Machine Intelligence, Volume 4815/2007, pp. 11-16, 2007
  8. P. Domings, and M. Richardson. Mining the Network Value of Customers. In Proceedings of Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 57-66. ACM Press, New York, 2001.
  9. J. Golbeck. Generating Predictive Movie Recommendations from Trust in Social Networks. In Proceedings of the Fourth International Conference on Trust Management. 2006
  10. J. He, W. W. Chu and Z. Liu. Inferring Privacy Information from Social Networks. In Proceedings of IEEE Intelligence and Security Informatics Conference (ISI 2006), San Diego, California, May 2006.
  11. J. L. Herlocker, J.A. Konstan, A. Borchers, and J. Riedl. An Algorithmic Framework for Performing Collaborative Filtering. In Proceedings of ACM SIGIR, pp. 230-237. 1999, Berkley, USA.
  12. Z. Huang,, H. Chen, D. Zeng (2004). Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering. ACM Trans. on Information Systems, 22(1), 116-142.
  13. R. Jin, J. Y. Chai, and L. Si. An Automatic Weighting Scheme for Collaborative Filtering. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research & Development on Information Retrieval (SIGIR04), 2004
  14. S. Jurvetson. What Exactly is Viral Marketing? Red Herring, 78:110-112, 2000.
  15. N. Lathia, S. Hailes, and L. Capra. The Effect of Correlation Coefficients on Communities of Recommenders. In Proceedings of SAC'08, March 16-20, 2008.
  16. D. Lowd and P. Domingos. Naive Bayes Models for Probability Estimation. In Proceedings of the Twenty-Second International Conference on Machine Learning (ICML). Bonn, Germany: ACM Press, 2005.
  17. Q. Lu and L. Getoor. Link-Based Classification. In Proceedings of the Twentieth International Conference on Machine Learning (ICML), pages 496-503, 2003.
  18. S. Macskassy and F. Provost. A Simple Relational Classifier. In Proceedings of the KDD-2003 Workshop on Multirelational Data Mining, 2003.
  19. S. Marti and H. Garcia-Molina. Taxonomy of trust: Categorizing P2P reputation systems. Computer Networks 50(4), 472- 484 (2006)
  20. P. Massa, and P. Avesani. Trust-aware collaborative filtering for recommender systems. In Proceedings of International Conference on Cooperative. 2004.
  21. P. Melville, R. J. Mooney, and R. Nagarajan. Content-Boosted Collaborative Filtering for Improved Recommendations. In Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002), pp. 187-192, Edmonton, Canada, July 2002.
  22. R. J. Mooney and L. Roy. Content-Based Book Recommending Using Learning for Text Categorization. In Proceeding of ACM SIGIR'99 Workshop Recommender Systems: Algorithms and Evaluation, 1999.
  23. M. Morita and Y. Shinoda. Information Filtering based on User Behavior Analysis and Best Match Text Retrieval. In Proceedings of the Seventh Annual Information ACM SIGIR Conference on Research and Development in Information Retrieval, pages 272-281, 1994.
  24. J. Neville and D. Jensen. Iterative Classification in Relational Data. In Proceedings of the Workshop on Learning Statistical Models from Relational Data at the Seventeenth National Conference on Artificial Intelligence (AAAI), pp. 13-20, 2000.
  25. M. Pazzani and D. Billsus. Learning and Revising User Profiles: The Identification of Interesting Web Sites. Machine Learning, vol. 27, pp. 313-331, 1997.
  26. M. Pazzani. A Framework for Collaborative, Content-Based, and Demographic Filtering. Artificial Intelligence Rev., pp. 393-408, Dec. 1999.
  27. P. Resnick, N. Iakovou, M. Sushak, P. Bergstrom, and J. Riedl. GroupLens: An Open Architecture for Collaborative Filtering of Netnews. In Proceedings of 1994 Computer Supported Cooperative Work Conference, 1994.
  28. M. Richardson, and P. Domingos. Mining Knowledge-Sharing Sites for Viral Marketing. In Proceedings of Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 61-70. ACM Press, New York, 2002.
  29. Sarwar, G. Karypis, J. Konstain, and J. Riedl. Application of Dimensionality Reduction in Recommender Systems -A Case Study. In Proceedings of ACM WebKDD Workshop, 2000.
  30. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-Based Collaborative Filtering Recommendation Algorithms. In Proceedings of 10th International WWW Conference, 2001.
  31. P. Sen and L. Getoor. Empirical Comparison of Approximate Inference Algorithms for Networked Data. ICML Workshop on Open Problems in Statistical Relational Learning, Pittsburgh, PA, 2006.
  32. M. R. Subramani and B. Rajagopalan. Knowledge-Sharing and Influence in Online Social Networks via Viral Marketing. Communications of the ACM, 46(12):300-307, 2003.
  33. B. Taskar, P. Abbeel, and D. Koller. Discriminative Probabilistic Models for Relational Data. In Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI), pages 485-492, 2002.
  34. L. H. Ungar, and D. P. Foster. Clustering Methods for Collaborative Filtering. In Workshop on Recommender Systems at the 15th National Conference on Artificial Intelligence, 1998.
  35. S. Yang and G. M. Allenby. Modeling interdependent Consumer Preferences. Journal of Marketing Research 40 282-294, 2003.
  36. J. Wang, A. P. Vires, M. J.T. Reinders. Unifying User-based and Item-based Collaborative Filtering Approaches by Similarity Fusion. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research & Development on Information Retrieval (SIGIR06), August 6-11, 2006.
  37. R. Zheng, F. Provost and A. Ghose. Social Network Collaborative Filtering: Preliminary Results. In Proceedings of the Sixth Workshop on eBusiness (WEB2007), December 2007.