A Social Network-Based Recommender System (SNRS)

Chapter
Part of the Annals of Information Systems book series (AOIS, volume 12)

Abstract

Social influence plays an important role in product marketing. However, it has rarely been considered in traditional recommender systems. In this chapter, we present a new paradigm of recommender systems which can utilize information in social networks, including user preferences, 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 data set reveals that friends have a tendency to select the same items and give similar ratings. Experimental results on this data set 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

  1. 1.
    Adomavicius, G. and Tuzhilin A. 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.Google Scholar
  2. 2.
    Basu, C., Hirsh, H., and Cohen, W. Recommendation as classification: Using social and content-based information in recommendation. In Recommender System Workshop’ 98. pp. 11–15, 1998.Google Scholar
  3. 3.
    Billsus, D. and Pazzani, M. Learning collaborative information filters. In Proceedings of International Conference on Machine Learning, Madison, WI, 1998.Google Scholar
  4. 4.
    Bonhard, P. and Sasse, M.A. “Knowing me, knowing you” – using profiles and social networking to improve recommender systems. BT Technology Journal, 24(3):84–98, July 2006.Google Scholar
  5. 5.
    Breese, J.S., Heckerman, D., and Kadie, C. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, Madison, WI, pp. 43–52, 1998.Google Scholar
  6. 6.
    Carvalho, V. and Cohen, W.W. On the collective classification of email speech acts. In Proceedings of International ACM SIGIR conference on research and development in information retrieval, pp. 345–352, 2005.Google Scholar
  7. 7.
    Chandra, B., Gupta, M., and Gupta, M.P. Robust approach for estimating probabilities in Naive-Bayes classifier. In Pattern Recognition and Machine Intelligence, 4815/2007:11–16, 2007CrossRefGoogle Scholar
  8. 8.
    Domings, P. and Richardson, M. Mining the network value of customers. In Proceedings of 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY: ACM Press, pp. 57–66, 2001.CrossRefGoogle Scholar
  9. 9.
    Golbeck, J. Generating predictive movie recommendations from trust in social networks. In Proceedings of the 4th International Conference on Trust Management, Pisa, Italy, 2006.Google Scholar
  10. 10.
    He, J., Chu, W.W., and Liu, Z. Inferring privacy information from social networks. In Proceedings of IEEE Intelligence and Security Informatics Conference (ISI 2006), San Diego, CA, May 2006.Google Scholar
  11. 11.
    Herlocker, J.L., Konstan, J.A., Borchers, A., and Riedl, J. An algorithmic framework for performing collaborative filtering. In Proceedings of ACM SIGIR, pp. 230–237, Berkley, USA, 1999.Google Scholar
  12. 12.
    Huang, Z., Chen, H., Zeng, D. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Transactions on Information Systems, 22(1):116–142, 2004.CrossRefGoogle Scholar
  13. 13.
    Jin, R., Chai, J.Y. and Si, L. An automatic weighting scheme for collaborative filtering. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research & Development on Information Retrieval (SIGIR04), New York, NY, 2004Google Scholar
  14. 14.
    Jurvetson, S. What exactly is viral marketing? Red Herring, 78:110–112, 2000.Google Scholar
  15. 15.
    Lathia, N., Hailes, S., and Capra, L. The effect of correlation coefficients on communities of recommenders. In Proceedings of SAC’08, Fortaleza, Ceará, Brazil, March 16–20, 2008.Google Scholar
  16. 16.
    Lowd, D. and Domingos, P. Naive bayes models for probability estimation. In Proceedings of the 22nd International Conference on Machine Learning (ICML), Bonn, Germany: ACM Press, 2005.Google Scholar
  17. 17.
    Lu, Q. and Getoor, L. Link-based classification. In Proceedings of the 20th International Conference on Machine Learning (ICML), Washington, DC, pp. 496–503, 2003.Google Scholar
  18. 18.
    Macskassy, S. and Provost, F. A simple relational classifier. In Proceedings of the KDD-2003 Workshop on Multirelational Data Mining, Washington, DC, 2003.Google Scholar
  19. 19.
    Marti, S. and Garcia-Molina, H. Taxonomy of trust: Categorizing P2P reputation systems. Computer Networks, 50(4):472–484, 2006.CrossRefGoogle Scholar
  20. 20.
    Massa, P. and Avesani, P. Trust-aware collaborative filtering for recommender systems. In Proceedings of Federated Int. Conference On The Move to Meaningful Internet: CoopIS, DOA, ODBASE, pp. 492–508, 2004.Google Scholar
  21. 21.
    Melville, P., Mooney, R.J., and Nagarajan, R. Content-boosted collaborative filtering for improved recommendations. In Proceedings of the 18th National Conference on Artificial Intelligence (AAAI-2002), Edmonton, Canada, pp. 187–192, July 2002.Google Scholar
  22. 22.
    Mooney, R.J. and Roy, L. Content-based book recommending using learning for text categorization. In Proceeding of ACM SIGIR’99 Workshop Recommender Systems: Algorithms and Evaluation, Berkley, CA, 1999.Google Scholar
  23. 23.
    Morita, M. and Shinoda, Y. Information filtering based on user behavior analysis and best match text retrieval. In Proceedings of the 7th Annual Information ACM SIGIR Conference on Research and Development in Information Retrieval, Dublin, Ireland, pp. 272–281, 1994.Google Scholar
  24. 24.
    Neville, J. and Jensen, D. Iterative classification in relational data. In Proceedings of the Workshop on Learning Statistical Models from Relational Data at the 17th National Conference on Artificial Intelligence (AAAI), Austin, Texas, pp. 13–20, 2000.Google Scholar
  25. 25.
    Pazzani, M. and Billsus, D. Learning and revising user profiles: The identification of interesting web sites. Machine Learning, 27:313–331, 1997.CrossRefGoogle Scholar
  26. 26.
    Pazzani, M. A framework for collaborative, content-based, and demographic filtering. Artificial Intelligence Review, 13:393–408, 1999.Google Scholar
  27. 27.
    Resnick, P., Iakovou, N., Sushak, M., Bergstrom, P., and Riedl, J. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of 1994 Computer Supported Cooperative Work Conference, Chapel Hill, NC, 1994.Google Scholar
  28. 28.
    Richardson, M. and Domingos, P. Mining knowledge-sharing sites for viral marketing. In Proceedings of 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY: ACM Press, pp. 61–70, 2002.CrossRefGoogle Scholar
  29. 29.
    Sarwar, B., Karypis, G., Konstain, J., and Riedl, J. Application of dimensionality reduction in recommender systems – a case study. In Proceedings of ACM WebKDD Workshop, Boston, MA, 2000.Google Scholar
  30. 30.
    Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. Item-based collaborative filtering recommendation algorithms. In Proceedings of 10th International WWW Conference, New York, NY, 2001.Google Scholar
  31. 31.
    Sen, P. and Getoor, L. Empirical comparison of approximate inference algorithms for networked data. ICML Workshop on Open Problems in Statistical Relational Learning, Pittsburgh, PA, 2006.Google Scholar
  32. 32.
    Subramani, M. R. and Rajagopalan, B. Knowledge-sharing and influence in online social networks via viral marketing. Communications of the ACM, 46(12):300–307, 2003.CrossRefGoogle Scholar
  33. 33.
    Taskar, B., Abbeel, P., and Koller, D. Discriminative probabilistic models for relational data. In Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence (UAI), Edmonton, AB, pp. 485–492, 2002.Google Scholar
  34. 34.
    Ungar, L.H. and Foster, D.P. Clustering methods for collaborative filtering. In Workshop on Recommender Systems at the 15th National Conference on Artificial Intelligence, Madison, WI, 1998.Google Scholar
  35. 35.
    Wang, J., Vires, A.P., Reinders, M.J.T. 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.Google Scholar
  36. 36.
    Yang, S. and Allenby, G.M. Modeling interdependent consumer preferences. Journal of Marketing Research, 40:282–294, 2003.CrossRefGoogle Scholar
  37. 37.
    Zheng, R., Provost, F., and Ghose, A. Social network collaborative filtering: preliminary results. In Proceedings of the 9th Workshop on eBusiness (WEB2007), Montreal, December 2007.Google Scholar

Copyright information

© Springer US 2010

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity of CaliforniaLos AngelesUSA

Personalised recommendations