计算机科学 ›› 2023, Vol. 50 ›› Issue (3): 49-64.doi: 10.11896/jsjkx.220700108
• 知识图谱赋能的知识工程:理论、技术与系统专题 • 上一篇 下一篇
于健1,4,5, 赵满坤1,4,5, 高洁1,4,5, 王聪源1,4,5, 李亚蓉2,4,5, 张文彬3,4,5
YU Jian1,4,5, ZHAO Mankun1,4,5, GAO Jie1,4,5, WANG Congyuan1,4,5, LI Yarong2,4,5, ZHANG Wenbin3,4,5
摘要: 跨项目社会推荐是一种将社交关系整合到推荐系统中的方法。社会化推荐中包含用户-项目交互图和社交网络图,用户是连接这两个图的桥梁,其表示学习对提升社会化推荐的性能至关重要。然而,现有方法主要使用用户或项目的静态属性和社交网络中的显式朋友关系来进行表示学习,用户和项目交互的时序信息及隐式朋友关系未得到充分利用。因此,在社会化推荐中,如何有效利用时序信息和社交信息成为重要的研究课题之一。文中通过建模用户的隐式朋友和项目的社交属性,提出了一种新颖的基于高阶和时序特征的图神经网络社会化推荐算法(Graph Neural Networks Social Recommendation Based on High-order and Temporal Features)模型,简称HTGSR。HTGSR首先利用门控递归单元对基于项目的用户表征进行建模,以反映用户的近期动态偏好,并定义一个高阶建模单元来提取用户的高阶连通特征,挖掘用户的隐式朋友信息;其次利用注意力机制获取基于社交关系的用户表征;然后提出不同的项目社交网络的构建方式,并利用注意力机制来获取项目表征;最后将用户和项目的潜在表征输入到多层感知机,完成用户对项目的评分预测。在两个数据集上进行详细的实验,并将实验结果与多种类型的推荐算法进行比较,结果表明HTGSR模型在两个数据集上的效果均较优。
中图分类号:
[1]RESNICK P,VARIAN H R.Recommender systems[J].Com-munications of the ACM,1997,40(3):56-58. [2]SHOKEEN J,RANA C.A study on features of social recommender systems[J].Artificial Intelligence Review,2020,53(2):965-988. [3]TANG J,AGGARWAL C,LIU H.Recommendations in signed social networks[C]//Proceedings of the 25th International Conference on World Wide Web.Montreal:ACM,2016:31-40. [4]KOLLI S,KHAJEHEIAN D.Social network analysis of Pokemon Go in Twitter[C]//Proceedings of the 2nd National and 1st International Digital Games Research Conference:Trends,Technologies,and Applications.Tehran:IEEE,2018:17-26. [5]WU Q,ZHANG H,GAO X,et al.Dual graph attention networks for deep latent representation of multifaceted social effects in recommender systems[C]//Proceedings of the 28th International Conference on World Wide Web.San Francisco:ACM,2019:2091-2102. [6]PUSHPENDRA K,SINGH T R.Recommendation system techniques and related issues:a survey[J].International Journal of Information Technology,2018,10(4):495501. [7]YANG X,GUO Y,LIU Y,et al.A survey of collaborative filtering based social recommender systems[J].Computer Communications,2014,41(5):1-10. [8]SUN Z,YANG J,ZHANG J,et al.Recurrent knowledge graph embedding for effective recommendation[C]//Proceedings of the 12th ACM Conference on Recommender Systems.Vancouver:ACM,2018:297-305. [9]LIU X.An improved clustering-based collaborative filtering re-commendation algorithm[J].Cluster Computing,2017,20(2):1281-1288. [10]ZHAO Z L,WANG C D,WAN Y Y,et al.FTMF:recommendation in social network with feature transfer and probabilistic matrix factorization[C]//Proceedings of the International Joint Conference on Neural Networks.Vancouver:IEEE,2016:847-854. [11]SUN P,WU L,WANG M.Attentive recurrent social recom-mendation[C]//Proceedings of the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval.Ann Arbor:ACM,2018:185-194. [12]KOREN Y.Factorization meets the neighborhood:a multiface-ted collaborative filtering model[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Disco-very and Data Mining.Las Vegas:ACM,2008:426434. [13]YANG J,WAN J,WANG Y,et al.Social network-based News Recommendation with Knowledge Graph[C]//Proceedings of the IEEE International Conference on Information Technology,Big Data and Artificial Intelligence.Chongqing:IEEE,2020:1255-1260. [14]JAMALI M,ESTER M.A matrix factorization technique with trust propagation for recommendation in social networks[C]// Proceedings of the 4th ACM Conference on Recommender Systems.Barcelona:ACM,2010:135-142. [15]GURINI D F,GASPARETTI F,MICARELLI A,et al.Temporal people-to-people recommendation on social networks with sentiment-based matrix factorization[J].Future Generation Computer Systems,2018,78(P1):430-439. [16]MA H,KING I,LYU M R.Learning to recommend with social trust ensemble[C]//Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.Boston:ACM,2009:203210. [17]MENG X W,LI R C,ZHANG Y J,et al.Survey on Mobile Rec-ommender Systems Based on User Trajectory Data[J].Journal of Software,2018,29(10):3111-3133. [18]YUE W,WANG Z,TIAN B,et al.A Hybrid Model-and Memory-Based Collaborative Filtering Algorithm for Baseline Data Prediction of Friedreich's Ataxia Patients[J].IEEE Transactions on Industrial Informatics,2020,17(2):1428-1437. [19]KAO H T,YAN S,HOSSEINMARDI H,et al.User-Based Collaborative Filtering Mobile Health System[J].ACM on Interactive,Mobile,Wearable and Ubiquitous Technologies,2020,4(4):1-17. [20]LIAO G Q,LAN T M,HUANG X M,et al.Survey on Recommendation Systems in Event-based Social Networks[J].Journal of Software,2021,32(2):424-444. [21]SHU J,SHEN X,LIU H,et al.A content-based recommendation algorithm for learning resources[J].Multimedia Systems,2017,24(2):163-173. [22]ALMEIDA M S,BRITTO A.MOEA-RS:A Content-Based Re-commendation System Supported by a Multi-objective Evolutio-nary Algorithm[C]//Proceeding of the 19th International Conference on Artificial Intelligence and Soft Computing.Zakopane:Springer,2020:265-276. [23]DENG Z H,HUANG L,WANG C D,et al.DeepCF:A Unified Framework of Representation Learning and Matching Function Learning in Recommender System[C]//Proceedings of The 31rd AAAI Conference on Artificial Intelligence.Honolulu:AAAI,2019:61-68. [24]HAO T,ZHENG Z.The implementation and optimization ofmatrix decomposition based collaborative filtering task on x86 platform[C]//Proceedings of the 2nd International Symposium on Benchmarking,Measuring and Optimization.Denver:Sprin-ger,2019:110-115. [25]XUE F,HE X,WANG X,et al.Deep item-based collaborative filtering for top-n recommendation[J].ACM Transactions on Information Systems(TOIS),2019,37(3):1-25. [26]JIANG S,QIAN X,SHEN J,et al.Author topic model-based collaborative filtering for personalized POI recommendations[J].IEEE Transactions on Multimedia,2015,17(6):907-918. [27]HUANG Z,XU X,ZHU H,et al.An efficient group recommendation model with multiattention-based neural networks[J].IEEE Transactions on Neural Networks and Learning Systems,2020,31(11):4461-4474. [28]SALAKHUTDINOV R,MNIH A.Probabilistic Matrix Factorization[C]//Proceedings of the 21st Annual Conference on Neural Information Processing Systems.Vancouver:Curran Asso-ciates,2007:1257-1264. [29]MA H,YANG H,LYU M R,et al.SoRec:social recommendation using probabilistic matrix factorization[C]//Proceedings of the 17th ACM Conference on Information and Knowledge Management.Napa Valley:ACM,2008:931-940. [30]LOGESH R,SUBRAMANIYASWAMY V.A reliable point of interest recommendation based on trust relevancy between users[J].Wireless Personal Communications,2017,97(2):2751-2780. [31]YANG B,LEI Y G,YOU L D,et al.Social Collaborative Filtering by Trust[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2016,39(8):1633-1647. [32]FAN S,ZHUN J,HAN X,et al.Metapath-guided heterogeneous graph neural network for intent recommendation[C]//Procee-dings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Anchorage:ACM,2019:2478-2486. [33]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.Paris:ACM,2019:165-174. [34]VAN DEN B R,KIPF T,WELLING M.Graph Convolutional Matrix Completion[J].arXiv:1706.02263,2017. [35]YANG J H,CHEN C M,WANG C J,et al.HOP-rec:high-order proximity for implicit recommendation[C]//Proceedings of the 12th ACM Conference on Recommender Systems.Vancouver:ACM,2018:140-144. [36]HE X,LIAO L,ZHANG H,et al.Neural Collaborative Filtering[C]//Proceedings of the 26th International Conference on World Wide Web.Perth:ACM,2017:173-182. [37]WU L,SUN P,FU Y,et al.A Neural Influence Diffusion Model for Social Recommendation[C]//Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval.Paris:ACM,2019:235-244. [38]WU Q,ZHANG H,GAO X,et al.Dual Graph Attention Networks for Deep Latent Representation of Multifaceted Social Effects in Recommender Systems[C]//Proceedings of the World Wide Web Conference.San Francisco:ACM,2019:2091-2102. [39]SRIVASTAVA N,HINTON G E,KRIZHEVSKY A,et al.Dropout:a simple way to prevent neural networks from overfitting[J].The Journal of Machine Learning Research,2014,15(1):1929-1958. [40]LI L,TANG S L.Metric Ranking Learning Recommendation Model Based on Content Representation[J],Acta Electronica Sinica,2020,48(08):1615-1622. [41]WANG S,TANG J,WANG Y,et al.Exploring HierarchicalStructures for Recommender Systems[J].IEEE Transactions on Knowledge and Data Engineering,2018,30(6):1022-1035. [42]FAN W,MA Y,LI Q,et al.Graph neural networks for social recommendation[C]//The World Wide Web Conference.2019:417-426. [43]MNIH A,SALAKHUTDINOV R R.Probabilistic matrix fac-torization[C]//NIPS.2007:1257-1264. [44]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.2010:135-142. [45]FAN W,LI Q,CHENG M.Deep modeling of social relations forrecommendation[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2018:612-618 [46]FAN W,MA Y,YIN D,et al.Deep social collaborative filtering[C]//Proceedings of the 13th ACM Conference on Recommender Systems.2019:305-313. [47]BERG R,KIPF T N,WELLING M.Graph convolutional matrix completion[J].arXiv:1706.02263,2017. [48]CHEN X,ZHANG Y,QIN Z.Dynamic explainable recommendation based on neural attentive models[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2019:53-60. [49]XIA X,YIN H Z,YU J L,et al.Self-Supervised HypergraphConvolutional Networks for Session-based Recommendation[J].arXiv:2012.06852,2020. [50]CHANG J X,GAO C,ZHENG Y,et al.Sequential Recommendation with Graph Neural Networks[C]//Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval.2021:378-387. |
[1] | 陈富强, 寇嘉敏, 苏利敏, 李克. 基于图神经网络的多信息优化实体对齐模型 Multi-information Optimized Entity Alignment Model Based on Graph Neural Network 计算机科学, 2023, 50(3): 34-41. https://doi.org/10.11896/jsjkx.220700242 |
[2] | 章琪, 于双元, 尹鸿峰, 徐保民. 基于图注意力的神经协同过滤社会推荐算法 Neural Collaborative Filtering for Social Recommendation Algorithm Based on Graph Attention 计算机科学, 2023, 50(2): 115-122. https://doi.org/10.11896/jsjkx.211200019 |
[3] | 郝敬宇, 文静轩, 刘华锋, 景丽萍, 于剑. 结合全局信息的深度图解耦协同过滤 Deep Disentangled Collaborative Filtering with Graph Global Information 计算机科学, 2023, 50(1): 41-51. https://doi.org/10.11896/jsjkx.220900255 |
[4] | 顾希之, 邵蓥侠. 基于影响力剪枝的图神经网络快速计算图精简 Fast Computation Graph Simplification via Influence-based Pruning for Graph Neural Network 计算机科学, 2023, 50(1): 52-58. https://doi.org/10.11896/jsjkx.220900032 |
[5] | 蒲金垚, 卜令梅, 卢永美, 叶子铭, 陈黎, 于中华. 利用异构图神经网络实现情绪-原因对的有效抽取 Utilizing Heterogeneous Graph Neural Network to Extract Emotion-Cause Pairs Effectively 计算机科学, 2023, 50(1): 205-212. https://doi.org/10.11896/jsjkx.211100265 |
[6] | 周芳泉, 成卫青. 基于全局增强图神经网络的序列推荐 Sequence Recommendation Based on Global Enhanced Graph Neural Network 计算机科学, 2022, 49(9): 55-63. https://doi.org/10.11896/jsjkx.210700085 |
[7] | 闫佳丹, 贾彩燕. 基于双图神经网络信息融合的文本分类方法 Text Classification Method Based on Information Fusion of Dual-graph Neural Network 计算机科学, 2022, 49(8): 230-236. https://doi.org/10.11896/jsjkx.210600042 |
[8] | 齐秀秀, 王佳昊, 李文雄, 周帆. 基于概率元学习的矩阵补全预测融合算法 Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning 计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126 |
[9] | 杨炳新, 郭艳蓉, 郝世杰, 洪日昌. 基于数据增广和模型集成策略的图神经网络在抑郁症识别上的应用 Application of Graph Neural Network Based on Data Augmentation and Model Ensemble in Depression Recognition 计算机科学, 2022, 49(7): 57-63. https://doi.org/10.11896/jsjkx.210800070 |
[10] | 熊中敏, 舒贵文, 郭怀宇. 融合用户偏好的图神经网络推荐模型 Graph Neural Network Recommendation Model Integrating User Preferences 计算机科学, 2022, 49(6): 165-171. https://doi.org/10.11896/jsjkx.210400276 |
[11] | 邓朝阳, 仲国强, 王栋. 基于注意力门控图神经网络的文本分类 Text Classification Based on Attention Gated Graph Neural Network 计算机科学, 2022, 49(6): 326-334. https://doi.org/10.11896/jsjkx.210400218 |
[12] | 余皑欣, 冯秀芳, 孙静宇. 结合物品相似性的社交信任推荐算法 Social Trust Recommendation Algorithm Combining Item Similarity 计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217 |
[13] | 李勇, 吴京鹏, 张钟颖, 张强. 融合快速注意力机制的节点无特征网络链路预测算法 Link Prediction for Node Featureless Networks Based on Faster Attention Mechanism 计算机科学, 2022, 49(4): 43-48. https://doi.org/10.11896/jsjkx.210800276 |
[14] | 曹合心, 赵亮, 李雪峰. 图神经网络在Text-to-SQL解析中的技术研究 Technical Research of Graph Neural Network for Text-to-SQL Parsing 计算机科学, 2022, 49(4): 110-115. https://doi.org/10.11896/jsjkx.210200173 |
[15] | 苗旭鹏, 周跃, 邵蓥侠, 崔斌. GSO:基于图神经网络的深度学习计算图子图替换优化框架 GSO:A GNN-based Deep Learning Computation Graph Substitutions Optimization Framework 计算机科学, 2022, 49(3): 86-91. https://doi.org/10.11896/jsjkx.210700199 |
|