research-article

Social recommendation across multiple relational domains

Authors:

Shiqiang YangAuthors Info & Claims

CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

Pages 1422 - 1431

https://doi.org/10.1145/2396761.2398448

Published: 29 October 2012 Publication History

Abstract

Social networks enable users to create different types of personal items. In dealing with serious information overload, the major problems of social recommendation are sparsity and cold start. In existing approaches, relational and heterogeneous domains can not be effectively utilized for social recommendation, which brings a challenge to model users and multiple types of items together on social networks. In this paper, we consider how to represent social networks with multiple relational domains and alleviate the major problems in an individual domain by transferring knowledge from other domains. We propose a novel Hybrid Random Walk (HRW), which can integrate multiple heterogeneous domains including directed/undirected links, signed/unsigned links and within-domain/cross-domain links into a star-structured hybrid graph with user graph at the center. We perform random walk until convergence and use the steady state distribution for recommendation. We conduct experiments on a real social network dataset and show that our method can significantly outperform existing social recommendation approaches.

References

[1]

J. Brown, A. J. Broderick, and N. Lee. Word of mouths communication within online communities: Conceptualizing the online social network. Journal of Interactive Marketing, 21:2--20, August 2007.

[2]

B. Cao, N. N. Liu, and Q. Yang. Transfer learning for collective link prediction in multiple heterogenous domains. In Proceedings of the 29th International Conference on Machine Learning (ICML), pages 159--166, 2010.

[3]

P. Cui, F. Wang, S. Liu, M. Ou, S. Yang, and L. Sun. Who should share what? item-level social influence prediction for users and posts ranking. In Proceedings of SIGIR, pages 185--194, 2011.

Digital Library

[4]

M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems (TIS), 22:143--177, January 2004.

Digital Library

[5]

Y. Fang and L. Si. Matrix co-factorization for recommendation with rich side information and implicit feedback. International Workshop on Information Heterogeneity and Fusion in Recommender Systems, pages 65--69, 2011.

Digital Library

[6]

B. Gao, T. Liu, and W. Ma. Star-structured high-order heterogeneous data co-clustering based on consistent information theory. In Proceedings of ICDM, pages 880--884, 2006.

Digital Library

[7]

B. Gao, T. Liu, X. Zheng, Q. Cheng, and W. Ma. Consistent bipartite graph co-partitioning for star-structured high-order heterogeneous data co-clustering. In Proceedings of KDD, pages 41--50, 2005.

Digital Library

[8]

M. Gori and A. Pucci. Itemrank: A random-walk based scoring algorithm for recommender engines. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pages 2766--2771, 2007.

Digital Library

[9]

M. Harvey, M. J. Carman, I. Ruthven, and F. Crestani. Bayesian latent variable models for collaborative item rating prediction. In Proceedings of CIKM, pages 699--708, 2011.

Digital Library

[10]

M. Jamali and M. Ester. Trustwalker: A random walk model for combining trust-based and item-based recommendation. In Proceedings of KDD, pages 397--406, 2009.

Digital Library

[11]

I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In Proceedings of SIGIR, pages 195--202, 2009.

Digital Library

[12]

Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42:30--37, August 2009.

Digital Library

[13]

J. Kunegis, A. Lommatzsch, and C. Bauckhage. The slashdot zoo: Mining a social network with negative edges. In Proceedings of WWW, pages 741--750, 2009.

Digital Library

[14]

J. Leskovec, A. Singh, and J. Kleinberg. Patterns of influence in a recommendation network. Lecture Notes in Computer Science, 3918:380--389, 2006.

Digital Library

[15]

Y. Li, J. Hu, C. Zhai, and Y. Chen. Improving one-class collaborative filtering by incorporating rich user information. In Proceedings of CIKM, pages 959--968, 2010.

Digital Library

[16]

L. Liu, J. Tang, J. Han, M. Jiang, and S. Yang. Mining topic-level influence in heterogeneous networks. In Proceedings of CIKM, pages 199--208, 2010.

Digital Library

[17]

N. N. Liu, M. Zhao, and Q. Yang. Probabilistic latent preference analysis for collaborative filtering. In Proceedings of CIKM, pages 759--766, 2009.

Digital Library

[18]

H. Ma, H. Yang, M. R. Lyu, and I. King. Sorec: Social recommendation using probabilistic matrix factorization. In Proceedings of CIKM, pages 931--940, 2008.

Digital Library

[19]

H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender system with social regularization. In Proceedings of WSDM, pages 287--296, 2011.

Digital Library

[20]

P. Massa and P. Avesani. Trust-aware recommender systems. In Proceedings of the First ACM Conference on Recommender Systems (RecSys), pages 17--24, 2007.

Digital Library

[21]

S. J. Pan and Q. Yang. A survey on transfer learning. IEEE Transactions on Knowledge and Data Engineering (TKDE), 22:1345-1359, October 2010.

Digital Library

[22]

W. Pan, E. W. Xiang, N. N. Liu, and Q. Yang. Transfer learning in collaborative filtering for sparsity reduction. In Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI), pages 230--235, 2010.

[23]

B. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In Proceedings of WWW, pages 285--295, 2001.

Digital Library

[24]

A. P. Singh and G. J. Gordon. Relational learning via collective matrix factorization. In Proceedings of KDD, pages 650--658, 2008.

Digital Library

[25]

L. Tang and H. Liu. Relational learning via latent social dimensions. In Proceedings of KDD, pages 817--826, 2009.

Digital Library

[26]

H. Tong, C. Faloutsos, and J. yu Pan. Fast random walk with restart and its applications. In Proceedings of ICDM, pages 613--622, 2006.

Digital Library

[27]

J. Wang, H. Zeng, Z. Chen, H. Lu, L. Tao, and W.-Y. Ma. Recom: Reinforcement clustering of multi-type interrelated data objects. In Proceedings of SIGIR, pages 274--281, 2003.

Digital Library

[28]

M. Wang, K. Yang, X.-S. Hua, and H. Zhang. Towards a relevant and diverse search of social images. IEEE Transactions on Multimedia, 12(8):829--842, August 2010.

Digital Library

[29]

X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of the 20th International Conference on Machine Learning (ICML), 2003.

Cited By

Payandeh ABaghaei KFayyazsanavi PRamezani SChen ZRahimi S(2023)Deep Representation Learning: Fundamentals, Technologies, Applications, and Open ChallengesIEEE Access10.1109/ACCESS.2023.333519611(137621-137659)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3335196
Jian MGuo JShi GWu LWang Z(2022)Multimodal collaborative graph for image recommendationApplied Intelligence10.1007/s10489-022-03304-x53:1(560-573)Online publication date: 20-Apr-2022
https://doi.org/10.1007/s10489-022-03304-x
Safavi SJalali M(2022)DeePOF: A hybrid approach of deep convolutional neural network and friendship to Point‐of‐Interest (POI) recommendation system in location‐based social networksConcurrency and Computation: Practice and Experience10.1002/cpe.698134:15Online publication date: 15-Apr-2022
https://doi.org/10.1002/cpe.6981
Show More Cited By

Index Terms

Social recommendation across multiple relational domains
1. Information systems
  1. Information retrieval
    1. Retrieval models and ranking
    2. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction

Recommendations

Social contextual recommendation
CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

Exponential growth of information generated by online social networks demands effective recommender systems to give useful results. Traditional techniques become unqualified because they ignore social relation data; existing social recommendation ...
Social Recommendation with Cross-Domain Transferable Knowledge
Recommender systems can suffer from data sparsity and cold start issues. However, social networks, which enable users to build relationships and create different types of items, present an unprecedented opportunity to alleviate these issues. In this paper,...
Interactive Social Recommendation
CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management

Social recommendation has been an active research topic over the last decade, based on the assumption that social information from friendship networks is beneficial for improving recommendation accuracy, especially when dealing with cold-start users who ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

October 2012

2840 pages

ISBN:9781450311564

DOI:10.1145/2396761

General Chair:
Xuewen Chen
Wayne State University, USA
,
Program Chairs:
Guy Lebanon
Georgia Institute of Technology
,
Haixun Wang
Microsoft Research Asia
,
Mohammed J. Zaki
Rensselaer Polytechnic Institute

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: 29 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM'12

Sponsor:

CIKM'12: 21st ACM International Conference on Information and Knowledge Management

October 29 - November 2, 2012

Hawaii, Maui, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
1,017
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Payandeh ABaghaei KFayyazsanavi PRamezani SChen ZRahimi S(2023)Deep Representation Learning: Fundamentals, Technologies, Applications, and Open ChallengesIEEE Access10.1109/ACCESS.2023.333519611(137621-137659)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3335196
Jian MGuo JShi GWu LWang Z(2022)Multimodal collaborative graph for image recommendationApplied Intelligence10.1007/s10489-022-03304-x53:1(560-573)Online publication date: 20-Apr-2022
https://doi.org/10.1007/s10489-022-03304-x
Safavi SJalali M(2022)DeePOF: A hybrid approach of deep convolutional neural network and friendship to Point‐of‐Interest (POI) recommendation system in location‐based social networksConcurrency and Computation: Practice and Experience10.1002/cpe.698134:15Online publication date: 15-Apr-2022
https://doi.org/10.1002/cpe.6981
Du BLiu LTong HZhu FChin Ooi BMiao CWang HSkrypnyk IHsu WChawla S(2021)Sylvester Tensor Equation for Multi-Way AssociationProceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining10.1145/3447548.3467336(311-321)Online publication date: 14-Aug-2021
https://dl.acm.org/doi/10.1145/3447548.3467336
Jiang MZhu FChin Ooi BMiao CWang HSkrypnyk IHsu WChawla S(2021)Cross-Network Learning with Partially Aligned Graph Convolutional NetworksProceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining10.1145/3447548.3467282(746-755)Online publication date: 14-Aug-2021
https://dl.acm.org/doi/10.1145/3447548.3467282
Zhu FWang YZhou JChen CLi LLiu G(2021)A Unified Framework for Cross-Domain and Cross-System RecommendationsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2021.3104873(1-1)Online publication date: 2021
https://doi.org/10.1109/TKDE.2021.3104873
Mishra NChaturvedi SVij ATripathi S(2021)Research Problems in Recommender systemsJournal of Physics: Conference Series10.1088/1742-6596/1717/1/0120021717(012002)Online publication date: 10-Jan-2021
https://doi.org/10.1088/1742-6596/1717/1/012002
Wang XMa YWang YJin WWang XTang JJia CYu J(2020)Traffic Flow Prediction via Spatial Temporal Graph Neural NetworkProceedings of The Web Conference 202010.1145/3366423.3380186(1082-1092)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1145/3366423.3380186
Xu HHuang CXu YXia LXing HYin D(2020)Global Context Enhanced Social Recommendation with Hierarchical Graph Neural Networks2020 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM50108.2020.00079(701-710)Online publication date: Nov-2020
https://doi.org/10.1109/ICDM50108.2020.00079
Hashemi SRahmati M(2020)Cross-domain recommender system using generalized canonical correlation analysisKnowledge and Information Systems10.1007/s10115-020-01499-462:12(4625-4651)Online publication date: 14-Sep-2020
https://doi.org/10.1007/s10115-020-01499-4
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.

Media

Figures

Other

Tables

View Table of Contents