基于随机游走的网络表示学习推荐算法

doi:10.19678/j.issn.1000-3428.0058628

计算机工程 ›› 2021, Vol. 47 ›› Issue (9): 90-96,105. doi: 10.19678/j.issn.1000-3428.0058628

基于随机游走的网络表示学习推荐算法

刘峰¹, 王宝亮¹, 邹荣宇², 赵浩淳³

1. 天津大学信息与网络中心, 天津 300072;
2. 天津大学电气自动化与信息工程学院, 天津 300072;
3. 天津大学国际工程师学院, 天津 300072

收稿日期:2020-06-15 修回日期:2020-07-27 发布日期:2020-07-31
作者简介:刘峰(1963-),男,副研究员,主研方向为信号与信息处理;王宝亮,高级工程师;邹荣宇、赵浩淳,硕士研究生。
基金资助:
赛尔网络下一代互联网技术创新项目“基于IPv6的分布式计算框架模型研究”（NGII20160206）。

Recommendation Algorithm Using Network Representation Learning Based on Random Walk

LIU Feng¹, WANG Baoliang¹, ZOU Rongyu², ZHAO Haochun³

1. Information and Network Center, Tianjin University, Tianjin 300072, China;
2. School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China;
3. International Engineering Institute, Tianjin University, Tianjin 300072, China

Received:2020-06-15 Revised:2020-07-27 Published:2020-07-31

摘要/Abstract

摘要： 根据网络结构中的连接关系得到节点的向量表示，进而将节点的向量表示应用于推荐算法可有效提升其建模能力。针对推荐系统中的同质网络，提出结合随机游走的网络表示学习推荐算法。以DeepWalk算法为基础，在随机游走过程中根据节点重要性设定节点游走序列数，并设置终止概率以控制游走长度优化采样结果，在网络表示学习过程中将SkipGram模型融合节点属性信息，同时考虑上下文节点离中心节点的距离获得更准确的推荐结果。实验结果表明，该算法相比DeepWalk、Node2vec等算法具有更高的推荐准确度，并且较好地解决了冷启动问题。

关键词: 推荐算法, 网络表示学习, 随机游走, 序列长度, 属性信息

Abstract: The connections in a network can be simplified into vectors between nodes, and this vectorized representation can be applied to recommendation algorithm to improve their modeling ability.For the homogeneous networks in recommendation systems, a recommendation algorithm using Network Representation Learning(NRL) based on random walk is proposed.The algorithm is constructed based on improved DeepWalk.In the stage of random walk, the walk sequence number of the nodes is set according to the importance of the nodes.In addition, a probability of ending the walk is set to control the length of walk and optimize the sampling results.In the stage of NRL, the node attribute information is fused with the SkipGram model, and the distance between the context node and the central node is considered to improve the accuracy of recommendation results.Experimental results show that the proposed algorithm displays higher recommendation accuracy than DeepWalk, Node2vec and other algorithms.It also provides a solution to the cold-start problem.

Key words: recommendation algorithm, Network Representation Learning(NRL), random walk, sequence length, attribute information

中图分类号:

TP301

刘峰, 王宝亮, 邹荣宇, 赵浩淳. 基于随机游走的网络表示学习推荐算法[J]. 计算机工程, 2021, 47(9): 90-96,105.

LIU Feng, WANG Baoliang, ZOU Rongyu, ZHAO Haochun. Recommendation Algorithm Using Network Representation Learning Based on Random Walk[J]. Computer Engineering, 2021, 47(9): 90-96,105.

https://www.ecice06.com/CN/Y2021/V47/I9/90

图/表 11

20210917190318

20210917190322

20210917190326

20210917190330

20210917190333

20210917190337

20210917190340

20210917190344

20210917190348

20210917190351

20210917190355

参考文献

[1] 项亮.推荐系统实战[M].北京:人民邮电出版社, 2012. XIANG L.Recommended system practice[M].Beijing:People's Posts and Telecommunications Press, 2012.(in Chinese)
[2] RESNICK P, VARIAN H R.Recommender systems[J].Communications of the ACM, 1997, 40(3):56-58.
[3] 林霜梅, 汪更生, 陈弈秋.个性化推荐系统中的用户建模及特征选择[J].计算机工程, 2007, 33(17):196-198, 230. LIN S M, WANG G S, CHEN Y Q.User modeling and feature selection in personalized recommending system[J].Computer Engineering, 2007, 33(17):196-198, 230.(in Chinese)
[4] 毛德磊, 唐雁.基于归因理论用户偏好提取的协同过滤算法[J].计算机工程, 2019, 45(6):225-229, 236. MAO D L, TANG Y.Collaborative filtering algorithm based on attribution theory for user preference extraction[J].Computer Engineering, 2019, 45(6):225-229, 236.(in Chinese)
[5] ZHANG F Z, YUAN N J, LIAN D F, et al.Collaborative knowledge base embedding for recommender systems[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York, USA:ACM Press, 2016:353-362.
[6] BARKAN O, KOENIGSTEIN N.Item2vec:neural item embedding for collaborative filtering[C]//Proceedings of the 26th International Workshop on Machine Learning for Signal Processing.Washington D.C., USA:IEEE Press, 2016:1-6.
[7] ZHOU C, LIU Y, LIU X, et al.Scalable graph embedding for asymmetric proximity[C]//Proceedings of AAAI Conference on Artificial Intelligence.Palo Alto, USA:AAAI Press, 2017:2942-2948.
[8] PEROZZI B, AL-RFOU R, SKIENA S.DeepWalk:online learning of social representations[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York, USA:ACM Press, 2014:701-710.
[9] ROWEIS S T.Nonlinear dimensionality reduction by locally linear embedding[J].Science, 2000, 290(5500):2323-2326.
[10] BELKIN M, NIYOGI P.Laplacian eigenmaps and spectral techniques for embedding and clustering[C]//Proceedings of the 14th International Conference on Neural Information Processing Systems:Natural and Synthetic.New York, USA:ACM Press, 2002:585-591.
[11] MIKOLOV T, CHEN K, CORRADO G, et al.Efficient estimation of word representations in vector space[EB/OL].[2020-05-11].http://arxiv.org/pdf/1301.3781.
[12] SHAN Y, HOENS T R, JIAO J, et al.Deep crossing:Web-scale modeling without manually crafted combinatorial features[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York, USA:ACM Press, 2016:255-262.
[13] GROVER A, LESKOVEC J.Node2vec:scalable feature learning for networks[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York, USA:ACM Press, 2016:855-864.
[14] TANG J, QU M, WANG M Z, et al.LINE:large-scale information network embedding[C]//Proceedings of the 24th International Conference on World Wide Web.Geneva, Switzerland:International World Wide Web Conferences Steering Committee, 2015:1067-1077.
[15] CAO S S, LU W, XU Q K.GraRep:learning graph representations with global structural information[C]//Proceedings of the 24th ACM International Conference on Information and Knowledge Management.New York, USA:ACM Press, 2015:891-900.
[16] YANG C, LIU Z, ZHAO D, et al.Network representation learning with rich text information[C]//Proceedings of International Joint Conference on Artificial Intelligence.New York, USA:ACM Press, 2015:2111-2117.
[17] PAGE L, BRIN S, MOTWANI R, et al.The PageRank citation ranking:bringing order to the Web[EB/OL].[2020-05-11].https://blog.csdn.net/iicy266/article/details/12283937.
[18] VINCENT P, LAROCHELLE H, BENGIO Y, et al.Extracting and composing robust features with denoising autoencoders[C]//Proceedings of the 25th International Conference on Machine Learning.New York, USA:ACM Press, 2008:1096-1103.
[19] NG A.Sparse autoencoder[EB/OL].[2020-05-11].https://www.mendeley.com/catalogue/a06882b2-8546-33a0-9803-53cf01f649cc/.
[20] MASON S J, GRAHAM N E.Areas beneath the Relative Operating Characteristics(ROC) and Relative Operating Levels(ROL) curves:statistical significance and interpretation[J].Quarterly Journal of the Royal Meteorological Society, 2002, 128(584):2145-2166.

选择文件类型/文献管理软件名称

选择包含的内容

基于随机游走的网络表示学习推荐算法

Recommendation Algorithm Using Network Representation Learning Based on Random Walk

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王明虎, 石智奎, 苏佳, 张新生. 基于RoBERTa和图增强Transformer的序列推荐方法[J]. 计算机工程, 2024, 50(4): 121-131.
[2]	顾嘉静, 杨丹, 聂铁铮, 寇月. 基于多视图融合跨层对比学习的推荐算法[J]. 计算机工程, 2024, 50(1): 120-128.
[3]	许凤, 杨兴耀, 于炯, 李梓杨, 李晨瑜, 张君. 小波卷积增强的对比学习推荐算法[J]. 计算机工程, 2023, 49(5): 105-111,121.
[4]	富坤, 孙明磊, 郝玉涵, 刘赢华. 基于对抗训练的伪标签约束自编码器[J]. 计算机工程, 2023, 49(11): 123-130.
[5]	徐上上, 孙福振, 王绍卿, 董家玮, 吴田慧. 基于图神经网络的异构信任推荐算法[J]. 计算机工程, 2022, 48(9): 89-95,104.
[6]	苗雨欣, 宋春花, 牛保宁, 康瑞雪. 双通道图协同过滤推荐算法[J]. 计算机工程, 2022, 48(8): 121-128.
[7]	王燕, 范林, 赵妮妮. 利用门控网络构建用户动态兴趣的序列推荐模型[J]. 计算机工程, 2022, 48(8): 283-291.
[8]	胡承佐, 王庆梅, 李迪超, 王铮. 基于复杂结构信息的图神经网络序列推荐算法[J]. 计算机工程, 2022, 48(5): 82-90,97.
[9]	车超, 刘迪. 基于双向对齐与属性信息的跨语言实体对齐[J]. 计算机工程, 2022, 48(3): 74-80.
[10]	贾俊杰, 刘鹏涛, 陈旺虎. 融合社交信息的矩阵分解改进推荐算法[J]. 计算机工程, 2021, 47(9): 97-105.
[11]	刘峰, 王宝亮, 潘文采. 基于网络表示学习与深度学习的推荐算法研究[J]. 计算机工程, 2021, 47(8): 54-61.
[12]	李昆仑, 于志波, 翟利娜, 赵佳耀. 基于注意力机制与改进TF-IDF的推荐算法[J]. 计算机工程, 2021, 47(8): 69-77.
[13]	陈恩华, 方宝富. 基于物品嵌入向量的会话型推荐算法[J]. 计算机工程, 2021, 47(7): 74-80.
[14]	黄鑫, 李赟, 熊瑾煜. 基于信息传播节点集的CTDN节点分类算法[J]. 计算机工程, 2021, 47(6): 188-196.
[15]	郭梦洁, 熊贇. 基于GAN异质网络表示学习的疾病关联预测算法[J]. 计算机工程, 2021, 47(6): 299-304.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于随机游走的网络表示学习推荐算法

Recommendation Algorithm Using Network Representation Learning Based on Random Walk

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献

相关文章 15

编辑推荐

Metrics

本文评价