Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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 2013 Publication 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.
[2]
S. Asur, B. A. Huberman, G. Szabo, and C. Wang. Trends in social media: Persistence and decay. In ICWSM, 2011.
[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.
[4]
E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on twitter. In WSDM, 2011.
[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.
[6]
R. M. Bell and Y. Koren. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In ICDM, 2007.
[7]
P. B. Brandtzaeg and O. Nov. Facebook use and social capital -- a longitudinal study. In ICWSM, 2011.
[8]
J. Chang, I. Rosenn, L. Backstrom, and C. Marlow. epluribus: Ethnicity on social networks. In ICWSM, 2010.
[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.
[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.
[11]
E. Gilbert and K. Karahalios. Predicting tie strength with social media. In Proc. CHI. ACM, 2009.
[12]
S. Goel, D. J. Watts, and D. G. Goldstein. The structure of online diffusion networks. In EC, 2012.
[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.
[14]
R. Hill and R. Dunbar. Social network size in humans. Human Nature, 14(1):53--72, 2003.
[15]
M. Jiang, P. Cui, R. Liu, Q. Yang, F. Wang, W. Zhu, and S. Yang. Social contextual recommendation. In CIKM, 2012.
[16]
M. Jiang, P. Cui, F. Wang, Q. Yang, W. Zhu, and S. Yang. Social recommendation across multiple relational domains. In CIKM, 2012.
[17]
Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42, 2009.
[18]
K. Lang. NewsWeeder: Learning to filter netnews. In ICML, 1995.
[19]
W.-J. Li and D.-Y. Yeung. Relation regularized matrix factorization. In IJCAI, 2009.
[20]
Ma, King, and Lyu. Learning to recommend with social trust ensemble. In SIGIR, 2009.
[21]
H. Ma, H. Yang, M. R. Lyu, and I. King. Sorec: Social recommendation using probabilistic matrix factorization. In CIKM, 2008.
[22]
H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender systems with social regularization. In WSDM, 2011.
[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.
[24]
S. Rendle, L. B. Marinho, A. Nanopoulos, and L. Schmidt-Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In KDD, 2009.
[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.
[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.
[27]
R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In NIPS, 2008.
[28]
P. Singla and M. Richardson. Yes, there is a correlation: - from social networks to personal behavior on the web. In WWW, 2008.
[29]
G. Ver Steeg, R. Ghosh, and K. Lerman. What stops social epidemics? In ICWSM, 2011.
[30]
D. J. Watts and P. S. Dodds. Influentials, networks, and public opinion formation. Journal of Consumer Research, 2007.
[31]
C. Wilson, B. Boe, A. Sala, K. Puttaswamy, and B. Zhao. User interactions in social networks and their implications. In EuroSys, 2009.
[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.

Cited By

View all
  • (2021)Collaborative Deep Forest Learning for Recommender SystemsIEEE Access10.1109/ACCESS.2021.30548189(22053-22061)Online publication date: 2021
  • (2019)Predicting Dynamic Embedding Trajectory in Temporal Interaction NetworksProceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3292500.3330895(1269-1278)Online publication date: 25-Jul-2019
  • (2019)TPP: Tradeoff Between Personalization and PrivacyProceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 201910.1007/978-3-030-19063-7_54(672-681)Online publication date: 23-May-2019
  • Show More Cited By

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      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
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 07 October 2013

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. collaborative filtering
      2. recommender systems
      3. social networks

      Qualifiers

      • Research-article

      Conference

      COSN'13
      Sponsor:
      COSN'13: Conference on Online Social Networks
      October 7 - 8, 2013
      Massachusetts, Boston, USA

      Acceptance Rates

      COSN '13 Paper Acceptance Rate 22 of 138 submissions, 16%;
      Overall Acceptance Rate 69 of 307 submissions, 22%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)9
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 04 Oct 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Collaborative Deep Forest Learning for Recommender SystemsIEEE Access10.1109/ACCESS.2021.30548189(22053-22061)Online publication date: 2021
      • (2019)Predicting Dynamic Embedding Trajectory in Temporal Interaction NetworksProceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3292500.3330895(1269-1278)Online publication date: 25-Jul-2019
      • (2019)TPP: Tradeoff Between Personalization and PrivacyProceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 201910.1007/978-3-030-19063-7_54(672-681)Online publication date: 23-May-2019
      • (2019)A Generic Framework for Cross Domain RecommendationIntelligent Information and Database Systems: Recent Developments10.1007/978-3-030-14132-5_26(323-334)Online publication date: 6-Mar-2019
      • (2018)Social networks and information retrieval, how are they converging? A survey, a taxonomy and an analysis of social information retrieval approaches and platformsInformation Systems10.1016/j.is.2015.07.00856:C(1-18)Online publication date: 30-Dec-2018
      • (2017)Cross Domain Recommender SystemsACM Computing Surveys10.1145/307356550:3(1-34)Online publication date: 29-Jun-2017
      • (2017)Enhancing online video recommendation using social user interactionsThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-017-0469-226:5(637-656)Online publication date: 1-Oct-2017
      • (2015)Online Video Recommendation in Sharing CommunityProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2749444(1645-1656)Online publication date: 27-May-2015
      • (2015)Social Recommendation with Cross-Domain Transferable KnowledgeIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2015.243281127:11(3084-3097)Online publication date: 1-Nov-2015
      • (2015)Design of personalized recommendation system based on LBS in mobile classroom project2015 IEEE International Conference on Computer and Communications (ICCC)10.1109/CompComm.2015.7387570(218-222)Online publication date: Oct-2015
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media