skip to main content
10.1145/3532213.3532259acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaiConference Proceedingsconference-collections
research-article

Similarity-based Multi-Relational Attention Network for Social Recommendation

Published: 13 July 2022 Publication History

Abstract

Graph Neural Networks have been widely used in the field of social recommendation systems. However, with the increase of diffusion depth, it tends to cause the over-smoothing problem, which inhibits its performance. In this work, we propose a similarity-based multi-relational attention network, called Similarity-based Multi-Relational Attention Network (SRAN), for social recommendation. Our model has three distinctive characteristics: (i) it tries to solve the data sparsity problem in social recommendation scenarios by using both user social relations and item homogeneous relations as supplementary information; (ii) it has an iteratively aggregating structure that mimics the structure of influence diffusion in user and item domain; (iii) it has two levels of attention mechanisms applied at the diffusion and aggregating level, enabling it to differentiate importance weights when constructing the user and item latent embeddings. Experiments conducted on two large-scale representative datasets demonstrate that the proposed algorithm outperforms previous methods substantially with 5.7% and 6.8% gains of HR@10 and NDCG@10 in both datasets against the state of the arts. Moreover, our SRAN alleviates the over-smoothing problem, and its performance can be further improved by increasing the diffusion depth.

References

[1]
He, X., 2017. Neural Collaborative Filtering. International World Wide Web Conferences Steering Committee,
[2]
Wang, X., 2019. Neural graph collaborative filtering. in Proceedings of the 42nd international ACM SIGIR conference on Research and development in Information Retrieval.
[3]
Zhang, J., 2019. STAR-GCN: Stacked and Reconstructed Graph Convolutional Networks for Recommender Systems. in IJCAI.
[4]
Su, X. and T.M. Khoshgoftaar, 2009. A survey of collaborative filtering techniques. Adv. in Artif. Intell., (2009): p. Article 4.
[5]
Herlocker, J. 1999. An Algorithmic Framework for Performing Collaborative Filtering. in Proc.22nd International Conference on Research and Development in Information Retrieval, Berkeley, CA.
[6]
Sarwar, B., 2001. Item-based collaborative filtering recommendation algorithms. in Proceedings of the 10th international conference on World Wide Web.
[7]
Do, M.P.T., D.V. Nguyen, and L. Nguyen. 2010. Model-based approach for Collaborative Filtering. in Model-based Approach for Collaborative Filtering.
[8]
Jenatton, R., 2012. A latent factor model for highly multi-relational data. in International Conference on Neural Information Processing Systems.
[9]
Lü, L., 2012. Recommender systems. Physics reports, (2012). 519(1): p. 1-49.
[10]
Rendle, S. 2010. Factorization Machines. in ICDM 2010, The 10th IEEE International Conference on Data Mining, Sydney, Australia, 14-17 December.
[11]
Rendle, S., 2012. Factorization Machines with libFM. Acm Transactions on Intelligent Systems & Technology,
[12]
Rendle, S., 2009. BPR: Bayesian personalized ranking from implicit feedback. in UAI 2009, Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, Montreal, QC, Canada, June 18-21,
[13]
Zhou, X., 2015. SVD-based incremental approaches for recommender systems. Journal of Computer and System Sciences, (2015). 81(4): p. 717-733.
[14]
Koren, Y., R. Bell, and C. Volinsky, 2009. Matrix factorization techniques for recommender systems. Computer, (2009). 42(8): p. 30-37.
[15]
Sarwar, B., 2000. Application of dimensionality reduction in recommender system-a case study, Minnesota Univ Minneapolis Dept of Computer Science.
[16]
Fan, M., 2012. Non-negative matrix factorization and clustering methods application research in personalized recommendation system. East China Jiaotong University,
[17]
Wang, X., 2016. Social recommendation with strong and weak ties. in Proceedings of the 25th ACM International on Conference on Information and Knowledge Management.
[18]
Tang, J., X. Hu, and H. Liu, 2013. Social recommendation: a review. Social Network Analysis and Mining, (2013). 3(4): p. 1113-1133.
[19]
Ma, H., 2008. Sorec: social recommendation using probabilistic matrix factorization. in Proceedings of the 17th ACM conference on Information and knowledge management.
[20]
Yang, B., 2016. Social collaborative filtering by trust. IEEE transactions on pattern analysis and machine intelligence, (2016). 39(8): p. 1633-1647.
[21]
Fang, H., Y. Bao, and J. Zhang. 2014. Leveraging decomposed trust in probabilistic matrix factorization for effective recommendation. in Proceedings of the AAAI Conference on Artificial Intelligence.
[22]
Tang, J., 2013. Exploiting local and global social context for recommendation. in IJCAI. (2013). Citeseer.
[23]
Koren, Y. 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. in Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining.
[24]
Guo, G., J. Zhang, and N. Yorke-Smith. 2015. Trustsvd: Collaborative filtering with both the explicit and implicit influence of user trust and of item ratings. in Proceedings of the AAAI Conference on Artificial Intelligence.
[25]
Zhou, J., 2020. Graph neural networks: A review of methods and applications. AI Open, (2020). 1: p. 57-81.
[26]
Kipf, T.N. and M. Welling, 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907,
[27]
Velickovic, P., 2018. GRAPH ATTENTION NETWORKS. stat, (2018). 1050: p. 4.
[28]
Hamilton, W.L., R. Ying, and J. Leskovec. 2017. Inductive representation learning on large graphs. in Proceedings of the 31st International Conference on Neural Information Processing Systems.
[29]
Berg, R.v.d., T.N. Kipf, and M. Welling, 2017. Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263,
[30]
Ying, R., 2018. Graph convolutional neural networks for web-scale recommender systems. in Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.
[31]
Fan, W., 2019. Graph neural networks for social recommendation. in The World Wide Web Conference.
[32]
Wu, L., 2019. A neural influence diffusion model for social recommendation. in Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval.
[33]
Wu, L., 2020. Diffnet++: A neural influence and interest diffusion network for social recommendation. IEEE Transactions on Knowledge and Data Engineering,
[34]
Sarwar, B., 2001. Item-based Collaborative Filtering Recommendation Algorithms. ACM,
[35]
Wu, Q., 2019. Dual graph attention networks for deep latent representation of multifaceted social effects in recommender systems. in The World Wide Web Conference.
[36]
Tong, Z., J. Mcauley, and I. King. 2014. Leveraging Social Connections to Improve Personalized Ranking for Collaborative Filtering. in the 23rd ACM International Conference.
[37]
Chen, J., 2017. Attentive Collaborative Filtering: Multimedia Recommendation with Item- and Component-Level Attention. in International Acm Sigir Conference.
[38]
You, D., 2019. Attributed Multi-Relational Attention Network for Fact-checking URL Recommendation. in The 28th ACM International Conference on Information and Knowledge Management (CIKM).
[39]
He, X., 2017. Neural collaborative filtering. in Proceedings of the 26th international conference on world wide web.
[40]
Rendle, S., 2010. Bayesian personalized ranking from implicit feedback. in Proc. of Uncertainty in Artificial Intelligence.
[41]
Jamali, M. 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.
[42]
Jiang, M., 2014. Scalable Recommendation with Social Contextual Information. IEEE Transactions on Knowledge & Data Engineering, (2014). 26(11): p. 2789-2802.

Cited By

View all
  • (2024)A Survey of Graph Neural Networks for Social Recommender SystemsACM Computing Surveys10.1145/366182156:10(1-34)Online publication date: 22-Jun-2024
  1. Similarity-based Multi-Relational Attention Network for Social Recommendation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICCAI '22: Proceedings of the 8th International Conference on Computing and Artificial Intelligence
    March 2022
    809 pages
    ISBN:9781450396110
    DOI:10.1145/3532213
    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: 13 July 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Graph Attention Network
    2. Multi-relational Attention
    3. Recommender System
    4. Social Network

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICCAI '22

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)19
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Survey of Graph Neural Networks for Social Recommender SystemsACM Computing Surveys10.1145/366182156:10(1-34)Online publication date: 22-Jun-2024

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media