research-article

Circle-based recommendation in online social networks

Authors:

Yong LiuAuthors Info & Claims

KDD '12: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining

Pages 1267 - 1275

https://doi.org/10.1145/2339530.2339728

Published: 12 August 2012 Publication History

Abstract

Online social network information promises to increase recommendation accuracy beyond the capabilities of purely rating/feedback-driven recommender systems (RS). As to better serve users' activities across different domains, many online social networks now support a new feature of "Friends Circles", which refines the domain-oblivious "Friends" concept. RS should also benefit from domain-specific "Trust Circles". Intuitively, a user may trust different subsets of friends regarding different domains. Unfortunately, in most existing multi-category rating datasets, a user's social connections from all categories are mixed together. This paper presents an effort to develop circle-based RS. We focus on inferring category-specific social trust circles from available rating data combined with social network data. We outline several variants of weighting friends within circles based on their inferred expertise levels. Through experiments on publicly available data, we demonstrate that the proposed circle-based recommendation models can better utilize user's social trust information, resulting in increased recommendation accuracy.

Supplementary Material

JPG File (311a_w_talk_1.jpg)

Download
11.35 KB

MP4 File (311a_w_talk_1.mp4)

Download
431.39 MB

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 Transactions on Knowledge and Data Engineering, 17:734--49, 2005.

Digital Library

[2]

R. Bell, Y. Koren, and C. Volinsky. Modeling relationships at multiple scales to improve accuracy of large recommender systems. In Proc. of KDD '07, pages 95--104, San Jose, California, USA, 2007.

Digital Library

[3]

M. Richardson and P. Domingos. Mining Knowledge-Sharing Sites for Viral Marketing, In Proc. of KDD, 2002.

Digital Library

[4]

M. Jahrer, A. Toscher, and R. Legenstein. Combining predictions for accurate recommender systems. In Proc. of KDD '10.

Digital Library

[5]

S. Funk. Netflix update: Try this at home, 2006. http://sifter.org/ simon/journal/20061211.html.

[6]

Y. Zhang, B. Cao, and D. Y. Yeung. Multi-domain collaborative filtering. In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI), Catalina Island, California, USA, 2010.

[7]

R. Keshavan, A. Montanari, and S. Oh. Matrix completion from noisy entries. Journal of Machine Learning Research, 11:2057--78, 2010.

Digital Library

[8]

Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proc. KDD, 2008.

Digital Library

[9]

H. Ma, I. King, and M. R. Lyu. Learning to recommend with social trust ensemble. In ACM conference on Research and development in information retrieval (SIGIR), 2009.

Digital Library

[10]

X. Yang, Y. Guo and Y. Liu."Bayesian-inference based recommendation in online social networks".The 30th Annual IEEE International Conference on Computer Communications (INFOCOM 2011).

[11]

H. Ma, H. Yang, M. R. Lyu, and I. King. Sorec: Social recommendation using probabilistic matrix factorization. In International Conference on Information and Knowledge Management (CIKM), 2008.

Digital Library

[12]

H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender Systems with Social Regularization. In ACM International Conference on Web Search and Data Mining (WSDM), 2011.

Digital Library

[13]

M. Jamali and M. Ester. A matrix factorization technique with trust propagation for recommendation in social networks. In Proceedings of the fourth ACM conference on Recommender systems(RecSys), 2010.

Digital Library

[14]

L. Yu, R. Pan, and Z Li. Adaptive social similarities for recommender systems. In Proceedings of the fifth ACM conference on Recommender systems(RecSys), 2011.

Digital Library

[15]

P. Bedi, H. Kaur, and S. Marwaha. Trust based recommender system for semantic web. In Proc. of IJCAI '07, pages 2677--2682, 2007.

Digital Library

[16]

Y. Koren. Collaborative filtering with temporal dynamics. In Proc. of KDD '09, pages 447--456, Paris, France, 2009.

Digital Library

[17]

F. Liu and H. J. Lee. Use of social network information to enhance collaborative filtering performance. Expert Syst. Appl., 37(7):4772--4778, 2010.

Digital Library

[18]

P. Massa and P. Avesani. Trust-aware recommender systems. In Proc. of RecSys '07, pages 17--24, Minneapolis, MN, USA, 2007.

Digital Library

[19]

J. O'Donovan and B. Smyth. Trust in recommender systems. In Proc. of IUI '05, pages 167--174, San Diego, California, USA, 2005.

Digital Library

[20]

A. Paterek. Improving regularized singular value decomposition for collaborative filtering. In KDDCup, 2007.

[21]

R. Salakhutdinov, A. Mnih, and G. Hinton. Restricted Boltzmann machines for collaborative filtering. In International Conference on Machine Learning (ICML), 2007.

Digital Library

[22]

R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In NIPS 2008, volume 20.

Digital Library

[23]

J. Wang, A. P. de Vries, and M. J. T. Reinders. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proc. of SIGIR '06, Seattle, Washington, USA, 2006.

Digital Library

[24]

G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, and Z. Chen. Scalable collaborative filtering using cluster-based smoothing. In Proc. of SIGIR '05, pages 114--121, Salvador, Brazil, 2005.

Digital Library

[25]

W. Deming and F. Stephan, On least square adjustment of sampled frequency tables when the expected marginal totals are known, Ann. Math. Statist., 6, pp. 427--44, 1940.

Cited By

Qiu LZhou WTian YUl Haq AAhmad S(2024)Leveraging user’s preference and social circle for personalized recommendation via matrix factorization with sub-linear convergence rateJournal of Intelligent & Fuzzy Systems10.3233/JIFS-23126447:1-2(1-13)Online publication date: 18-Nov-2024
https://doi.org/10.3233/JIFS-231264
Anitha RVimal Kumar D(2024)Examining the Impact of User Credibility Score-Based Collaborative Filtering in E-commerce: Leveraging Machine Learning for Vehicle-to-Everything (V2X) Communication2024 International Conference on Trends in Quantum Computing and Emerging Business Technologies10.1109/TQCEBT59414.2024.10545249(1-5)Online publication date: 22-Mar-2024
https://doi.org/10.1109/TQCEBT59414.2024.10545249
Ding YSun YFeng J(2024)The Application of Causal Inference Algorithms in Federated Recommender SystemsIEEE Access10.1109/ACCESS.2023.334286112(29748-29758)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2023.3342861
Show More Cited By

Index Terms

Circle-based recommendation in online social networks
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Recommendation based on weighted social trusts and item relationships
SAC '14: Proceedings of the 29th Annual ACM Symposium on Applied Computing

Recommender systems have been well studied to overcome the information overload problem in both academia and industry during the past decade. Collaborative filtering is the most popular approach in recommender systems, among which Probabilistic Matrix ...
A framework for diversifying recommendation lists by user interest expansion

Recommender systems have been widely used to discover users' preferences and recommend interesting items to users during this age of information overload. Researchers in the field of recommender systems have realized that the quality of a top-N ...
Jointly modeling content, social network and ratings for explainable and cold-start recommendation

Model-based approach to collaborative filtering (CF), such as latent factor models, has improved both accuracy and efficiency of predictions on large and sparse dataset. However, most existing methods still face two major problems: (1) the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

KDD '12: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining

August 2012

1616 pages

ISBN:9781450314626

DOI:10.1145/2339530

General Chair:
Qiang Yang
Hong Kong University of Science and Technology
,
Program Chairs:
Deepak Agarwal
LinkedIn
,
Jian Pei
Simon Fraser University

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

KDD '12

Sponsor:

KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

August 12 - 16, 2012

Beijing, China

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Upcoming Conference

KDD '25

Sponsor:
sigkdd
sigkdd

The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining

August 3 - 7, 2025

Toronto , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

250
Total Citations
View Citations
2,051
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)2

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qiu LZhou WTian YUl Haq AAhmad S(2024)Leveraging user’s preference and social circle for personalized recommendation via matrix factorization with sub-linear convergence rateJournal of Intelligent & Fuzzy Systems10.3233/JIFS-23126447:1-2(1-13)Online publication date: 18-Nov-2024
https://doi.org/10.3233/JIFS-231264
Anitha RVimal Kumar D(2024)Examining the Impact of User Credibility Score-Based Collaborative Filtering in E-commerce: Leveraging Machine Learning for Vehicle-to-Everything (V2X) Communication2024 International Conference on Trends in Quantum Computing and Emerging Business Technologies10.1109/TQCEBT59414.2024.10545249(1-5)Online publication date: 22-Mar-2024
https://doi.org/10.1109/TQCEBT59414.2024.10545249
Ding YSun YFeng J(2024)The Application of Causal Inference Algorithms in Federated Recommender SystemsIEEE Access10.1109/ACCESS.2023.334286112(29748-29758)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2023.3342861
Zhou WHaq AQiu LAkbar J(2024)Multi-view social recommendation via matrix factorization with sub-linear convergence rateExpert Systems with Applications10.1016/j.eswa.2023.121687237(121687)Online publication date: Mar-2024
https://doi.org/10.1016/j.eswa.2023.121687
Zhou WTian YHaq AAhmad S(2024)An autoencoder-based recommendation framework toward cold start problemThe Journal of Supercomputing10.1007/s11227-024-06721-681:1Online publication date: 3-Dec-2024
https://doi.org/10.1007/s11227-024-06721-6
Qiu LDou MJing CLiu Y(2024)Position-category-aware attention network for next-item recommendationKnowledge and Information Systems10.1007/s10115-023-02057-466:6(3231-3259)Online publication date: 31-Jan-2024
https://doi.org/10.1007/s10115-023-02057-4
Lebib FKichou S(2024)Recommending cloud services based on social trust: An overviewConcurrency and Computation: Practice and Experience10.1002/cpe.826236:25Online publication date: 20-Aug-2024
https://doi.org/10.1002/cpe.8262
Zhou HXiong FChen H(2023)A Comprehensive Survey of Recommender Systems Based on Deep LearningApplied Sciences10.3390/app13201137813:20(11378)Online publication date: 17-Oct-2023
https://doi.org/10.3390/app132011378
Xiong Y(2023)Comparative Studies on Modeling Users’ Multifaceted Interest Correlation for Social RecommendationProceedings of the 2nd International Academic Conference on Blockchain, Information Technology and Smart Finance (ICBIS 2023)10.2991/978-94-6463-198-2_137(1317-1328)Online publication date: 26-Jul-2023
https://doi.org/10.2991/978-94-6463-198-2_137
Hong JJeon GLee S(2023)Exploring User-oriented Social Recommendation System through Granting Users Control over a Social GroupProceedings of the 5th ACM International Conference on Multimedia in Asia10.1145/3595916.3626369(1-5)Online publication date: 6-Dec-2023
https://dl.acm.org/doi/10.1145/3595916.3626369
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten