融合全局信息和对比学习的图神经网络推荐模型

王彦乐,张瑞峰,李锵

Graph neural network recommendation model integrating global information and contrastive learning

Yanle WANG,Ruifeng ZHANG,Qiang LI

表 3 不同推荐模型的时间复杂度对比

Tab.3 Comparison of time complexity of different recommendation models

模型 图卷积 数据增强 对比学习损失 GraphAug $ O\left(2M\left| E\right| Ld\right) $ $ O\left(\left| E\right| {d}^{2}\right) $ $ O\left(BSd\right) $ AdaGCL $ O\left(2\left| E\right| Ld\right) $ $ O\left(\left| E\right| L{d}^{2}\right) $ $ O\left(LBSd\right) $ NCL $ O\left(2\left| E\right| Ld\right) $ — $ O\left(B(S+{K}_{\text{m}})d\right) $ GICL $ O\left(2\left| E\right| Ld\right) $ — $ O\left(B(S+{K}_{\text{S}}+\overline{N}{L}_{\text{W}})d\right) $