Do We Really Need Graph Convolution During Training? Light Post-Training Graph-ODE for Efficient Recommendation

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Zhang, Weizhi, Yang, Liangwei, Song, Zihe, Zou, Henry Peng, Xu, Ke, Fang, Liancheng, Yu, Philip S.
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910545386405888
author Zhang, Weizhi
Yang, Liangwei
Song, Zihe
Zou, Henry Peng
Xu, Ke
Fang, Liancheng
Yu, Philip S.
author_facet Zhang, Weizhi
Yang, Liangwei
Song, Zihe
Zou, Henry Peng
Xu, Ke
Fang, Liancheng
Yu, Philip S.
contents The efficiency and scalability of graph convolution networks (GCNs) in training recommender systems (RecSys) have been persistent concerns, hindering their deployment in real-world applications. This paper presents a critical examination of the necessity of graph convolutions during the training phase and introduces an innovative alternative: the Light Post-Training Graph Ordinary-Differential-Equation (LightGODE). Our investigation reveals that the benefits of GCNs are more pronounced during testing rather than training. Motivated by this, LightGODE utilizes a novel post-training graph convolution method that bypasses the computation-intensive message passing of GCNs and employs a non-parametric continuous graph ordinary-differential-equation (ODE) to dynamically model node representations. This approach drastically reduces training time while achieving fine-grained post-training graph convolution to avoid the distortion of the original training embedding space, termed the embedding discrepancy issue. We validate our model across several real-world datasets of different scales, demonstrating that LightGODE not only outperforms GCN-based models in terms of efficiency and effectiveness but also significantly mitigates the embedding discrepancy commonly associated with deeper graph convolution layers. Our LightGODE challenges the prevailing paradigms in RecSys training and suggests re-evaluating the role of graph convolutions, potentially guiding future developments of efficient large-scale graph-based RecSys.
format Preprint
id arxiv_https___arxiv_org_abs_2407_18910
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Do We Really Need Graph Convolution During Training? Light Post-Training Graph-ODE for Efficient Recommendation
Zhang, Weizhi
Yang, Liangwei
Song, Zihe
Zou, Henry Peng
Xu, Ke
Fang, Liancheng
Yu, Philip S.
Machine Learning
Information Retrieval
The efficiency and scalability of graph convolution networks (GCNs) in training recommender systems (RecSys) have been persistent concerns, hindering their deployment in real-world applications. This paper presents a critical examination of the necessity of graph convolutions during the training phase and introduces an innovative alternative: the Light Post-Training Graph Ordinary-Differential-Equation (LightGODE). Our investigation reveals that the benefits of GCNs are more pronounced during testing rather than training. Motivated by this, LightGODE utilizes a novel post-training graph convolution method that bypasses the computation-intensive message passing of GCNs and employs a non-parametric continuous graph ordinary-differential-equation (ODE) to dynamically model node representations. This approach drastically reduces training time while achieving fine-grained post-training graph convolution to avoid the distortion of the original training embedding space, termed the embedding discrepancy issue. We validate our model across several real-world datasets of different scales, demonstrating that LightGODE not only outperforms GCN-based models in terms of efficiency and effectiveness but also significantly mitigates the embedding discrepancy commonly associated with deeper graph convolution layers. Our LightGODE challenges the prevailing paradigms in RecSys training and suggests re-evaluating the role of graph convolutions, potentially guiding future developments of efficient large-scale graph-based RecSys.
title Do We Really Need Graph Convolution During Training? Light Post-Training Graph-ODE for Efficient Recommendation
topic Machine Learning
Information Retrieval
url https://arxiv.org/abs/2407.18910