skip to main content
10.1145/2348283.2348373acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Exploring social influence for recommendation: a generative model approach

Authors Info & Claims
Published:12 August 2012Publication History

ABSTRACT

Social friendship has been shown beneficial for item recommendation for years. However, existing approaches mostly incorporate social friendship into recommender systems by heuristics. In this paper, we argue that social influence between friends can be captured quantitatively and propose a probabilistic generative model, called social influenced selection(SIS), to model the decision making of item selection (e.g., what book to buy or where to dine). Based on SIS, we mine the social influence between linked friends and the personal preferences of users through statistical inference. To address the challenges arising from multiple layers of hidden factors in SIS, we develop a new parameter learning algorithm based on expectation maximization (EM). Moreover, we show that the mined social influence and user preferences are valuable for group recommendation and viral marketing. Finally, we conduct a comprehensive performance evaluation using real datasets crawled from last.fm and whrrl.com to validate our proposal. Experimental results show that social influence captured based on our SIS model is effective for enhancing both item recommendation and group recommendation, essential for viral marketing, and useful for various user analysis.

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 TKDE, 17(6):734--749, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. L. Baltrunas, T. Makcinskas, and F. Ricci. Group recommendations with rank aggregation and collaborative filtering. In RecSys, pages 119--126, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. Basu, H. Hirsh, and W. W. Cohen. Recommendation as classification: Using social and content-based information in recommendation. In AAAI/IAAI, pages 714--720, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. S. Breese, D. Heckerman, and C. M. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In UAI, pages 43--52, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD, pages 1029--1038, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. F. C. T. Chua, H. W. Lauw, and E.-P. Lim. Predicting item adoption using social correlation. In SDM, pages 367--378, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  7. A. Crossen, J. Budzik, and K. J. Hammond. Flytrap: intelligent group music recommendation. In IUI, pages 184--185, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. T. L. Fond and J. Neville. Randomization tests for distinguishing social influence and homophily effects. In WWW, pages 601--610, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. Goldberg, D. Nichols, B. M. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. CACM, 35:61--70, December 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. Learning influence probabilities in social networks. In WSDM, pages 241--250, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. T. Hofmann and J. Puzicha. Latent class models for collaborative filtering. In IJCAI, pages 688--693, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Jamali and M. Ester. TrustWalker: a random walk model for combining trust-based and item-based recommendation. In KDD, pages 397--406, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Jameson and B. Smyth. The adaptive web. chapter Recommendation to groups, pages 596--627. Springer-Verlag, Berlin, Heidelberg, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. H. Kelman. Compliance, identification, and internalization: Three processes of attitude change. Journal of Conflict Resolution, 2:51--60, 1958.Google ScholarGoogle ScholarCross RefCross Ref
  15. D. Kempe, J. M. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In KDD, pages 137--146, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In SIGIR, pages 195--202, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. H. Ma, I. King, and M. R. Lyu. Learning to recommend with social trust ensemble. In SIGIR, pages 203--210, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. Ma, M. R. Lyu, and I. King. Learning to recommend with trust and distrust relationships. In RecSys, pages 189--196, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender Systems with Social Regularization. In WSDM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Masthoff. Group modeling: Selecting a sequence of television items to suit a group of viewers. User Modeling and User-Adapted Interaction, 14:37--85, February 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. J. F. McCarthy and T. D. Anagnost. Musicfx: an arbiter of group preferences for computer supported collaborative workouts. In CSCW, pages 363--372, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. K. McCarthy, M. Salamó, L. Coyle, L. McGinty, B. Smyth, and P. Nixon. Cats: A synchronous approach to collaborative group recommendation. In FLAIRS Conference, pages 86--91, 2006.Google ScholarGoogle Scholar
  23. R. J. Mooney and L. Roy. Content-based book recommending using learning for text categorization. In DL, pages 195--204, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. M. O'Connor, D. Cosley, J. A. Konstan, and J. Riedl. Polylens: a recommender system for groups of users. In CSCW, pages 199--218, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. S. Pizzutilo, B. De Carolis, G. Cozzolongo, and F. Ambruoso. Group modeling in a public space: methods, techniques, experiences. In Proceedings of the 5th WSEAS International Conference on Applied Informatics and Communications, pages 175--180, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. A. Popescul, L. H. Ungar, D. M. Pennock, and S. Lawrence. Probabilistic models for unified collaborative and content-based recommendation in sparse-data environments. In UAI, pages 437--444, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD, pages 61--70, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In WWW, pages 285--295, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. P. Singla and M. Richardson. Yes, there is a correlation: - from social networks to personal behavior on the web. In WWW, pages 655--664, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. H. Tong, C. Faloutsos, and J.-Y. Pan. Fast Random Walk with Restart and Its Applications. In ICDM, pages 613--622, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. M. Ye, P. Yin, and W.-C. Lee. Location Recommendation in Location-based Social Networks. In GIS, pages 458--461, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. M. Ye, P. Yin, W.-C. Lee, and D. L. Lee. Exploiting Geographical Influence for Collaborative Point-of-Interest Recommendation. In SIGIR, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Z. Yu, X. Zhou, Y. Hao, and J. Gu. Tv program recommendation for multiple viewers based on user profile merging. User Modeling and User-Adapted Interaction, 16:63--82, March 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Exploring social influence for recommendation: a generative model approach

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
        August 2012
        1236 pages
        ISBN:9781450314725
        DOI:10.1145/2348283

        Copyright © 2012 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 12 August 2012

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate792of3,983submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader