paper-with-me

홈 › Papers

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

2024-07-26 · Weizhi Zhang, Liangwei Yang, Zihe Song, Henry Peng Zou, Ke Xu, Liancheng Fang, Philip S. Yu

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.

📄 PDF Abstract BibTeX arXiv:2407.18910

Code (1)

davidzwz/lightgode 공식 구현 pytorch

Tasks

Recommendation Systems

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Do Deep Convolutional Nets Really Need to be Deep and Convolutional?

2016-03-17 · Gregor Urban, Krzysztof J. Geras, Samira Ebrahimi Kahou, Ozlem Aslan 외

Yes, they do. This paper provides the first empirical demonstration that deep convolutional models really need to be both deep and convolutional, even when trained with methods such as distillation that allow small or sh…

Convolutional Networks with Adaptive Inference Graphs

2017-11-30 · ECCV 2018 9 · Andreas Veit, Serge Belongie

Do convolutional networks really need a fixed feed-forward structure? What if, after identifying the high-level concept of an image, a network could move directly to a layer that can distinguish fine-grained differences?…

Keep It SimPool: Who Said Supervised Transformers Suffer from Attention Deficit?

2023-09-13 · ICCV 2023 1 · Bill Psomas, Ioannis Kakogeorgiou, Konstantinos Karantzalos, Yannis Avrithis

Convolutional networks and vision transformers have different forms of pairwise interactions, pooling across layers and pooling at the end of the network. Does the latter really need to be different? As a by-product of p…

Image ClassificationImage RetrievalMetric LearningObject Discovery+3

Embedding Graph Convolutional Networks in Recurrent Neural Networks for Predictive Monitoring

2021-12-17 · Efrén Rama-Maneiro, Juan C. Vidal, Manuel Lama

Predictive monitoring of business processes is a subfield of process mining that aims to predict, among other things, the characteristics of the next event or the sequence of next events. Although multiple approaches bas…

Does YOLO Really Need to See Every Training Image in Every Epoch?

2026-03-18 · Xingxing Xie, Jiahua Dong, Junwei Han, Gong Cheng arxiv

YOLO detectors are known for their fast inference speed, yet training them remains unexpectedly time-consuming due to their exhaustive pipeline that processes every training image in every epoch, even when many images ha…