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.
- A. Anderson, D. Huttenlocher, J. Kleinberg, and J. Leskovec. Effects of User Similarity in Social Media. In WSDM, 2012. Google ScholarDigital Library
- S. Asur, B. A. Huberman, G. Szabo, and C. Wang. Trends in social media: Persistence and decay. In ICWSM, 2011.Google ScholarCross Ref
- 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 Scholar
- E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on twitter. In WSDM, 2011. Google ScholarDigital Library
- 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 Scholar
- R. M. Bell and Y. Koren. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In ICDM, 2007. Google ScholarDigital Library
- P. B. Brandtzaeg and O. Nov. Facebook use and social capital -- a longitudinal study. In ICWSM, 2011.Google Scholar
- J. Chang, I. Rosenn, L. Backstrom, and C. Marlow. epluribus: Ethnicity on social networks. In ICWSM, 2010.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- E. Gilbert and K. Karahalios. Predicting tie strength with social media. In Proc. CHI. ACM, 2009. Google ScholarDigital Library
- S. Goel, D. J. Watts, and D. G. Goldstein. The structure of online diffusion networks. In EC, 2012. Google ScholarDigital Library
- 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 ScholarCross Ref
- R. Hill and R. Dunbar. Social network size in humans. Human Nature, 14(1):53--72, 2003.Google ScholarCross Ref
- M. Jiang, P. Cui, R. Liu, Q. Yang, F. Wang, W. Zhu, and S. Yang. Social contextual recommendation. In CIKM, 2012. Google ScholarDigital Library
- M. Jiang, P. Cui, F. Wang, Q. Yang, W. Zhu, and S. Yang. Social recommendation across multiple relational domains. In CIKM, 2012. Google ScholarDigital Library
- Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42, 2009. Google ScholarDigital Library
- K. Lang. NewsWeeder: Learning to filter netnews. In ICML, 1995.Google ScholarDigital Library
- W.-J. Li and D.-Y. Yeung. Relation regularized matrix factorization. In IJCAI, 2009. Google ScholarDigital Library
- Ma, King, and Lyu. Learning to recommend with social trust ensemble. In SIGIR, 2009. Google ScholarDigital Library
- H. Ma, H. Yang, M. R. Lyu, and I. King. Sorec: Social recommendation using probabilistic matrix factorization. In CIKM, 2008. Google ScholarDigital Library
- H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender systems with social regularization. In WSDM, 2011. Google ScholarDigital Library
- 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 ScholarDigital Library
- S. Rendle, L. B. Marinho, A. Nanopoulos, and L. Schmidt-Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In KDD, 2009. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In NIPS, 2008.Google ScholarDigital Library
- P. Singla and M. Richardson. Yes, there is a correlation: - from social networks to personal behavior on the web. In WWW, 2008. Google ScholarDigital Library
- G. Ver Steeg, R. Ghosh, and K. Lerman. What stops social epidemics? In ICWSM, 2011.Google Scholar
- D. J. Watts and P. S. Dodds. Influentials, networks, and public opinion formation. Journal of Consumer Research, 2007.Google Scholar
- C. Wilson, B. Boe, A. Sala, K. Puttaswamy, and B. Zhao. User interactions in social networks and their implications. In EuroSys, 2009. Google ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- Social affinity filtering: recommendation through fine-grained analysis of user interactions and activities
Recommendations
A Hypergraph Model for Incorporating Social Interactions in Collaborative Filtering
DMCIT '17: Proceedings of the 2017 International Conference on Data Mining, Communications and Information TechnologyIn this paper, a new collaborative filtering method for item recommendation incorporating information from social networks is proposed. Item ratings and friendship ties are combined to define similarity among users and detect communities. Friendships ...
Trust-based collaborative filtering: tackling the cold start problem using regular equivalence
RecSys '18: Proceedings of the 12th ACM Conference on Recommender SystemsUser-based Collaborative Filtering (CF) is one of the most popular approaches to create recommender systems. This approach is based on finding the most relevant k users from whose rating history we can extract items to recommend. CF, however, suffers ...
An empirical comparison of social, collaborative filtering, and hybrid recommenders
Special section on twitter and microblogging services, social recommender systems, and CAMRa2010: Movie recommendation in contextIn the Social Web, a number of diverse recommendation approaches have been proposed to exploit the user generated contents available in the Web, such as rating, tagging, and social networking information. In general, these approaches naturally require ...
Comments