Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (2): 115-122.doi: 10.11896/jsjkx.211200019

• Database & Big Data & Data Science • Previous Articles     Next Articles

Neural Collaborative Filtering for Social Recommendation Algorithm Based on Graph Attention

ZHANG Qi1, YU Shuangyuan1, YIN Hongfeng2, XU Baomin1   

  1. 1 School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China
    2 School of Computer and Information Technology,Cangzhou Jiaotong University,Cangzhou,Hebei 061199,China
  • Received:2021-12-01 Revised:2022-04-13 Online:2023-02-15 Published:2023-02-22
  • Supported by:
    Key Plan of Research and Development of Cangzhou(204102013)

PDF (PC)

406

Abstract: The development of Internet technology has made the problem of information overload more and more serious.In order to solve the problems of data sparse and cold start of traditional recommendation technology,social recommendation has gradually become a research hotspot in recent years.As a network,graph neural networks(GNNs)can naturally integrate node information and topology,offer great potential for improving social recommendation.But there are still many challenges for social recommendation based on graph neural network.For example,how to learn accurate latent factor representations of users and items from user-item interaction graphs and social network graphs;Simply mapping of inherent properties of users and items to obtain embeddings,but key collaborative signals of user-item interactions are not learned.In order to learn more accurate latent factor representations,capture key collaborative signals,and improve the performance of recommender systems,a graph attention-based neural collaborative filtering social recommendation model(AGNN-SR) is proposed.The model is based on user-item interaction graphs and social network graphs,and learns latent factors of users and items from multiple perspectives through a multi-head attention mechanism.In addition,graph neural networks utilize higher-order connectivity to recursively propagate embedding information on the graph,explicitly encoding collaborative signaling to explore deep and complex interactions between users and items.Finally,the effectiveness of the AGNN-SR model is verified on three real datasets.

Key words: Social recommendation, Graph neural network, Multi-head attention, Neural collaborative filtering

CLC Number: 

  • TP301
[1]ZHAO J Y,ZHUANG F Z,AO X,et al.A Overview of Collaborative Filtering Recommendation System[J].Journal of Cyber Security,2021,6(5):17-34.
[2]ZHAO W T,ZHANG S.Collaborative Filtering AlgorithmBased on User Preference Under Sparse Data[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2021,33(4):669-674.
[3]KANG Y,LI T,LI H,et al.Recommendation Model Fusingwith Knowledge Graph and Collaborative Filtering[J].Compu-ter Engineering,2020,46(12):73-79,87.
[4]SHEN J,QIAO S J,HAN N,et al.Personalized Recommendation Model with Multi Information[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2021,35(3):128-138.
[5]SHI H Y,NI Y D.Research Progress on Cold Start of Recommendation System[J].Research on Library Science,2021(12):2-10.
[6]MA H,YANG H,LYU M R,et al.Sorec:Social RecommendationUsing Probabilistic Matrix Factorization[C]//Proceedings of the 17th ACM Conference on Information and Knowledge Management.Association for Computing Machinery.2008:931-940.
[7]MA H,ZHOU D,LIU C,et al.Recommender Systems with Social Regularization[C]//Proceedings of the Forth International Conference on Web Search and Web Data Mining(WSDM 2011).Association for Computing Machinery,2011:287-296.
[8]JAMALI M,ESTER M.A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks[C]//Proceedings of the Fourth ACM Conference on Recommender Systems.Association for Computing Machinery,2010:135-142.
[9]GUO G,ZHANG J,YORKE-SMITH N.TrustSVD:Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings[C]//Twenty-Ninth AAAI Conference on Artificial Intelligence.2015.
[10]YANG B,LEI Y,LIU J,et al.Social collaborative filtering by trust[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2016,39(8):1633-1647.
[11]WU L,SUN P,HONG R,et al.SocialGCN:An efficient graph convolutional network based model for social recommendation[J].arXiv:1811.02815,2018.
[12]FAN W,MA Y,LI Q,et al.Graph Neural Networks for Social Recommendation[C]//The World Wide Web Conference.ACM,2019:417-426.
[13]GUO Z,WANG H.A deep graph neural network-based mechanism for social recommendations[J].IEEE Transactions on Industrial Informatics,2020,17(4):2776-2783.
[14]LUO D,BIAN Y,ZHANG X,et al.Attentive social recommendation:towardsuser and item diversities[J].arXiv:2011.04797,2020.
[15]SONG C,WANG B,JIANG Q,et al.Social Recommendationwith Implicit Social Influence [C]//Proceedings of the 44th International ACMSIGIR Conference on Research and Development in Information Retrieval.Association for Computing Machinery,2021:1788-1792.
[16]YU J,YIN H,LI J,et al.Self-Supervised Multi-Channel Hypergraph Convolutional Network for Social Recommendation[C]//Proceedings of the Web Conference 2021.Association for Computing Machinery,2021:413-424.
[17]LIU Y,CHEN L,HE X,et al.Modelling high-order social relations for item recommendation[J].IEEE Transactions on Knowledge and Data Engineering,2022,34(9):4385-4397.
[18]HUANG C,XU H,XU Y,et al.Knowledge-Aware CoupledGraph Neural Network for Social Recommendation[C]//Proceedings of the AAAI Conference on Artificial Intelligence.AAAI,2021:4115-4122.
[19]ZHANG J,GAO C,JIN D P,et al.Group-buying recommendation for social e-commerce[J].arXiv:2010.06848,2020.
[20]BAI T,ZHANG Y,WU B,et al.Temporal Graph Neural Networks for Social Recommendation[C]// Proceedings of the 2020 IEEE International Conference on Big Data(Big Data).IEEE,2020:898-903.
[21]KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].Computer,2009,42(8):30-37.
[22]MCPHERSON M,SMITH-LOVIN L,COOK J M.Birds of afeather:homophily in social networks[J/OL].Annual Review of Sociology,2001,27:415-444.http://www.jstor.org/stable/2678628.
[23]MARSDEN P V,FRIEDKIN N E.Network studies of social influence[J].Sociological Methods & Research,1993,22(1):127-151.
[24]TANG J,HU X,LIU H.Social recommendation:a review[J].Social Network Analysis&Mining,2013,3(4):1113-1133.
[25]YANG X,GUO Y,LIU Y,et al.A survey ofcollaborative filtering based social recommender systems[J].Computer Communications,2014,41(5):1-10.
[26]GOLBECK J A.Computing and applying trust in web-based social networks[D].Maryland,USA:University of Maryland,College Park,2005.
[27]GOLBECK J,MANNES A.Using Trust and Provenance forContent Filtering on the Semantic Web[C]//Proceedings of the Workshop on Models of Trust for the Web.Edinburgh,UK,2006:23-35.
[28]MASSA P,AVESANI P.Trust-aware collaborative filtering for recommender systems[C]//OTM Confederated International Conferences on the Move to Meaningful Internet Systems.Berlin:Springer,2004:492-508.
[29]JIANG M,CUI P,LIU R,et al.Social Contextual Recommendation[C]//Proceedings of the 21st ACM International Confe-rence on Information and Knowledge Management.Association for Computing Machinery.2012:45-54.
[30]HAMILTON W L,YING R,LESKOVEC J.Inductive Representation Learning on Large Graphs[C]//Proceedings of the 31st International Conference on Neural Information Processing Systems.Curran Associates Inc,2017:1025-1035.
[31]VASWANI A,SHAZEER N,PARMAR N,et al.Attention Is All You Need[C]//Advances in Neural Information Processing Systems.2017:5998-6008.
[32]BERG R,KIPF T N,WELLING M.Graph convolutional matrix completion[J].arXiv:1706.02263,2017.
[33]MAAS A L,HANNUN A Y,NG A Y.Rectifier Nonlinearities Improve Neural Network Acoustic Models[C]//Proceedings of the ICML Workshop on Deep Learning for Audio,Speech and Language Processing.2013.
[34]SALAKHUTDINOV R,MNIH A.Probabilistic Matrix Factorization[C]//Proceedings of the 20th International Conference on Neural Information Processing Systems.Curran Associates Inc,2007:1257-1264.
[35]HE X,LIAO L,ZHANG H,et al.Neural Collaborative Filtering[C]//Proceedings of the 26th International Conference on World Wide Web.International World Wide Web Conferences Steering Committee.2017:173-182.
[36]MARSDEN P V,FRIEDKIN N E.Network studies of social influence[J].Sociological Methods & Research,1993,22(1):127-151.
[37]WANG X,HE X,WANG M,et al.Neural Graph Collaborative Filtering[C]//Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval.2019.
[1] CHEN Fuqiang, KOU Jiamin, SU Limin, LI Ke. Multi-information Optimized Entity Alignment Model Based on Graph Neural Network [J]. Computer Science, 2023, 50(3): 34-41.
[2] YU Jian, ZHAO Mankun, GAO Jie, WANG Congyuan, LI Yarong, ZHANG Wenbin. Study on Graph Neural Networks Social Recommendation Based on High-order and Temporal Features [J]. Computer Science, 2023, 50(3): 49-64.
[3] HAO Jingyu, WEN Jingxuan, LIU Huafeng, JING Liping, YU Jian. Deep Disentangled Collaborative Filtering with Graph Global Information [J]. Computer Science, 2023, 50(1): 41-51.
[4] GU Xizhi, SHAO Yingxia. Fast Computation Graph Simplification via Influence-based Pruning for Graph Neural Network [J]. Computer Science, 2023, 50(1): 52-58.
[5] PU Jinyao, BU Lingmei, LU Yongmei, YE Ziming, CHEN Li, YU Zhonghua. Utilizing Heterogeneous Graph Neural Network to Extract Emotion-Cause Pairs Effectively [J]. Computer Science, 2023, 50(1): 205-212.
[6] ZHOU Fang-quan, CHENG Wei-qing. Sequence Recommendation Based on Global Enhanced Graph Neural Network [J]. Computer Science, 2022, 49(9): 55-63.
[7] YAN Jia-dan, JIA Cai-yan. Text Classification Method Based on Information Fusion of Dual-graph Neural Network [J]. Computer Science, 2022, 49(8): 230-236.
[8] QI Xiu-xiu, WANG Jia-hao, LI Wen-xiong, ZHOU Fan. Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning [J]. Computer Science, 2022, 49(7): 18-24.
[9] YANG Bing-xin, GUO Yan-rong, HAO Shi-jie, Hong Ri-chang. Application of Graph Neural Network Based on Data Augmentation and Model Ensemble in Depression Recognition [J]. Computer Science, 2022, 49(7): 57-63.
[10] XIONG Zhong-min, SHU Gui-wen, GUO Huai-yu. Graph Neural Network Recommendation Model Integrating User Preferences [J]. Computer Science, 2022, 49(6): 165-171.
[11] DENG Zhao-yang, ZHONG Guo-qiang, WANG Dong. Text Classification Based on Attention Gated Graph Neural Network [J]. Computer Science, 2022, 49(6): 326-334.
[12] YU Ai-xin, FENG Xiu-fang, SUN Jing-yu. Social Trust Recommendation Algorithm Combining Item Similarity [J]. Computer Science, 2022, 49(5): 144-151.
[13] LI Yong, WU Jing-peng, ZHANG Zhong-ying, ZHANG Qiang. Link Prediction for Node Featureless Networks Based on Faster Attention Mechanism [J]. Computer Science, 2022, 49(4): 43-48.
[14] CAO He-xin, ZHAO Liang, LI Xue-feng. Technical Research of Graph Neural Network for Text-to-SQL Parsing [J]. Computer Science, 2022, 49(4): 110-115.
[15] MIAO Xu-peng, ZHOU Yue, SHAO Ying-xia, CUI Bin. GSO:A GNN-based Deep Learning Computation Graph Substitutions Optimization Framework [J]. Computer Science, 2022, 49(3): 86-91.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.