skip to main content
10.1145/2512938.2512947acmconferencesArticle/Chapter ViewAbstractPublication PagescosnConference Proceedingsconference-collections
research-article

Social affinity filtering: recommendation through fine-grained analysis of user interactions and activities

Published:07 October 2013Publication History

ABSTRACT

Content recommendation in social networks poses the complex problem of learning user preferences from a rich and complex set of interactions (e.g., likes, comments and tags for posts, photos and videos) and activities (e.g., favourites, group memberships, interests). While many social collaborative filtering approaches learn from aggregate statistics over this social information, we show that only a small subset of user interactions and activities are actually useful for social recommendation, hence learning which of these are most informative is of critical importance. To this end, we define a novel social collaborative filtering approach termed social affinity filtering (SAF). On a preference dataset of Facebook users and their interactions with 37,000+ friends collected over a four month period, SAF learns which fine-grained interactions and activities are informative and outperforms state-of-the-art (social) collaborative filtering methods by over 6% in prediction accuracy; SAF also exhibits strong cold-start performance. In addition, we analyse various aspects of fine-grained social features and show (among many insights) that interactions on video content are more informative than other modalities (e.g., photos), the most informative activity groups tend to have small memberships, and features corresponding to ``long-tailed'' content (e.g., music and books) can be much more predictive than those with fewer choices (e.g., interests and sports). In summary, this work demonstrates the substantial predictive power of fine-grained social features and the novel method of SAF to leverage them for state-of-the-art social recommendation.

References

  1. A. Anderson, D. Huttenlocher, J. Kleinberg, and J. Leskovec. Effects of User Similarity in Social Media. In WSDM, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Asur, B. A. Huberman, G. Szabo, and C. Wang. Trends in social media: Persistence and decay. In ICWSM, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  3. L. Backstrom, E. Bakshy, J. Kleinberg, T. Lento, and I. Rosenn. Center of attention: How facebook users allocate attention across friends. In ICWSM, 2011.Google ScholarGoogle Scholar
  4. E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on twitter. In WSDM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic. The role of social networks in information diffusion. Facebook Report, http://www.scribd.com/facebook, 2012.Google ScholarGoogle Scholar
  6. R. M. Bell and Y. Koren. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In ICDM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. B. Brandtzaeg and O. Nov. Facebook use and social capital -- a longitudinal study. In ICWSM, 2011.Google ScholarGoogle Scholar
  8. J. Chang, I. Rosenn, L. Backstrom, and C. Marlow. epluribus: Ethnicity on social networks. In ICWSM, 2010.Google ScholarGoogle Scholar
  9. P. Cui, F. Wang, S. Liu, M. Ou, and S. Yang. Who should share what? item-level social influence prediction for users and posts ranking. In SIGIR, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin. Liblinear: A library for large linear classification. JMLR, pages 1871--1874, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. E. Gilbert and K. Karahalios. Predicting tie strength with social media. In Proc. CHI. ACM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Goel, D. J. Watts, and D. G. Goldstein. The structure of online diffusion networks. In EC, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. B. Golub and M. O. Jackson. Using selection bias to explain the observed structure of internet diffusions. Proc. Nat. Academy Sci., 107(24), 2010.Google ScholarGoogle ScholarCross RefCross Ref
  14. R. Hill and R. Dunbar. Social network size in humans. Human Nature, 14(1):53--72, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  15. M. Jiang, P. Cui, R. Liu, Q. Yang, F. Wang, W. Zhu, and S. Yang. Social contextual recommendation. In CIKM, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Jiang, P. Cui, F. Wang, Q. Yang, W. Zhu, and S. Yang. Social recommendation across multiple relational domains. In CIKM, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. K. Lang. NewsWeeder: Learning to filter netnews. In ICML, 1995.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. W.-J. Li and D.-Y. Yeung. Relation regularized matrix factorization. In IJCAI, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Ma, King, and Lyu. Learning to recommend with social trust ensemble. In SIGIR, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. H. Ma, H. Yang, M. R. Lyu, and I. King. Sorec: Social recommendation using probabilistic matrix factorization. In CIKM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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
  23. J. Noel, S. Sanner, K.-N. Tran, P. Christen, L. Xie, E. V. Bonilla, E. Abbasnejad, and N. Della Penna. New objective functions for social collaborative filtering. In WWW, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. Rendle, L. B. Marinho, A. Nanopoulos, and L. Schmidt-Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In KDD, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. D. M. Romero, B. Meeder, and J. Kleinberg. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In WWW, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. Saez-Trumper, D. Nettleton, and R. Baeza-Yates. High correlation between incoming and outgoing activity: A distinctive property of online social networks? In ICWSM, 2011.Google ScholarGoogle Scholar
  27. R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In NIPS, 2008.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. P. Singla and M. Richardson. Yes, there is a correlation: - from social networks to personal behavior on the web. In WWW, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. G. Ver Steeg, R. Ghosh, and K. Lerman. What stops social epidemics? In ICWSM, 2011.Google ScholarGoogle Scholar
  30. D. J. Watts and P. S. Dodds. Influentials, networks, and public opinion formation. Journal of Consumer Research, 2007.Google ScholarGoogle Scholar
  31. C. Wilson, B. Boe, A. Sala, K. Puttaswamy, and B. Zhao. User interactions in social networks and their implications. In EuroSys, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. S.-H. Yang, B. Long, A. Smola, N. Sadagopan, Z. Zheng, and H. Zha. Like like alike: Joint friendship and interest propagation in social networks. In WWW, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Social affinity filtering: recommendation through fine-grained analysis of user interactions and activities

      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
        COSN '13: Proceedings of the first ACM conference on Online social networks
        October 2013
        254 pages
        ISBN:9781450320849
        DOI:10.1145/2512938

        Copyright © 2013 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: 7 October 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        COSN '13 Paper Acceptance Rate22of138submissions,16%Overall Acceptance Rate69of307submissions,22%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader