Research on E-Commerce Network Link Prediction Based on Improved DeepWalk Algorithm

被引：0
作者：
Qian, Xiaodong [1 ]
Shi, Yulin [1 ]
Guo, Ying [1 ]
机构：
[1] School of Economics and Management, Lanzhou Jiaotong University, Lanzhou
来源：
Data Analysis and Knowledge Discovery | 2024年 / 8卷 / 12期
关键词：
DeepWalk Algorithm; E-Commerce Network; Link Prediction; Recommendation;
D O I：
10.11925/infotech.2096-3467.2023.0893
中图分类号：
学科分类号：
摘要：
[Objective] This paper aims to address the deficiency of DeepWalk algorithm in link prediction of e-commerce network, a link prediction algorithm based on improved DeepWalk algorithm is proposed.[Methods] According to the problem that the traditional DeepWalk algorithm treats each node equally in the random walk process, the structure and attribute information of the e-commerce network are biased to the random walk, so as to guide the walking process to traverse different types of nodes in the graph more targeted.This paper solves the problem that the traditional DeepWalk algorithm can not well represent the relationship between users and commodities by using cosine similarity measurement method, Bhattacharyya Coefficient is introduced into the existing nonlinear similarity calculation model to create a new similarity model.[Results] Experimental results show that the average recall accuracy of the improved DeepWalk algorithm is improved by a maximum of 0.17 and a minimum of 0.05 in different data scales.When calculating the node similarity, the optimal value of the node attribute similarity contribution alpha is between 0.5 and 0.6.[Limitations] In this paper, sensitivity parameters must be set subjectively, and the time complexity of the random walk is proportional to the network size N, so the scalability of the algorithm may decrease as the time complexity increases.[Conclusions] It shows that the improved algorithm can learn the node embedding vector well, so as to understand the similarity of nodes in the e-commerce network. © 2024 Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：62 / 72
页数：10
相关论文
共 21 条
  • [1] Wang C, Zheng Y F, Jiang J H, Et al., Toward Privacy-Preserving Personalized Recommendation Services, Engineering, 4, pp. 21-28, (2018)
  • [2] Rowe S D., Businesses Do Better with Customer-First Marketing, Customer Relationship Management, 21, 2, pp. 36-78, (2017)
  • [3] Zou Y, Donner R V, Marwan N, Et al., Complex Network Approaches to Nonlinear Time Series Analysis, Physics Reports, 787, pp. 1-97, (2019)
  • [4] Cao Z W, Zhang Y C, Guan J H, Et al., A Chaotic Ant Colony Optimized Link Prediction Algorithm, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 51, 9, pp. 5274-5288, (2021)
  • [5] Zhu X Y, Yang X M, Ying C Z, Et al., A New Classification Algorithm Recommendation Method Based on Link Prediction, Knowledge-Based Systems, 159, pp. 171-185, (2018)
  • [6] Lu L, Zhou T., Link Prediction in Complex Networks: A Survey, Physica A-Statistical Mechanics and Its Applications, 390, 6, pp. 1150-1170, (2011)
  • [7] Cai L J, Wang J B, He T Q, Et al., A Novel Link Prediction Algorithm Based on Deepwalk and Clustering Method, Journal of Physics: Conference Series, 1069, (2018)
  • [8] Perozzi B, Al-Rfou R, Skiena S., DeepWalk: Online Learning of Social Representations, Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701-710, (2014)
  • [9] Qu S, Du Y Q, Zhu M, Et al., Dynamic Community Detection Based on Evolutionary DeepWalk[J], Applied Sciences, 12, 22, (2022)
  • [10] Yang J, Li J H, Wei L, Et al., Spatiotemporal DeepWalk Gated Recurrent Neural Network: A Deep Learning Framework for Traffic Learning and Forecasting, Journal of Advanced Transportation, (2022)
123