Pre-training for Recommendation Unlearning
Guoxuan Chen, Lianghao Xia, Chao Huang
Abstract
Modern recommender systems powered by Graph Neural Networks (GNNs) excel at modeling complex user-item interactions, yet increasingly face scenarios requiring selective forgetting of training data. Beyond user requests to remove specific interactions due to privacy concerns or preference changes, regulatory frameworks mandate recommender systems' ability to eliminate the influence of certain user data from models. This recommendation unlearning challenge presents unique difficulties as removing connections within interaction graphs creates ripple effects throughout the model, potentially impacting recommendations for numerous users. Traditional approaches suffer from significant drawbacks: fragmentation methods damage graph structure and diminish performance, while influence function techniques make assumptions that may not hold in complex GNNs, particularly with self-supervised or random architectures. To address these limitations, we propose a novel model-agnostic pre-training paradigm UnlearnRec that prepares systems for efficient unlearning operations. Our Influence Encoder takes unlearning requests together with existing model parameters and directly produces updated parameters of unlearned model with little fine-tuning, avoiding complete retraining while preserving model performance characteristics. Extensive evaluation on public benchmarks demonstrates that our method delivers exceptional unlearning effectiveness while providing more than 10x speedup compared to retraining approaches. We release our method implementation at: https://github.com/HKUDS/UnlearnRec.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d2af03ce-c936-4d4a-8bc9-63ca6cd0dc7aCited by top-tier papers1
Ask how each one uses itBuilds on14
- Denoising Diffusion Probabilistic ModelsJonathan Ho, Ajay Jain, Pieter AbbeelNeurIPS 2020 · 35,902 citations
- LightGCN: Simplifying and Powering Graph Convolution Network for RecommendationXiangnan He, Kuan Deng, Xiang Wang, Yan Li et al.SIGIR 2020 · 4,448 citations
- Self-supervised Graph Learning for RecommendationJiancan Wu, Xiang Wang, Fuli Feng, Xiangnan He et al.SIGIR 2021 · 1,476 citations
- Are Graph Augmentations Necessary?: Simple Graph Contrastive Learning for RecommendationJunliang Yu, Hongzhi Yin, Xin Xia, Tong Chen et al.SIGIR 2022 · 658 citations
- Revisiting Graph Based Collaborative Filtering: A Linear Residual Graph Convolutional Network ApproachLei Chen, Le Wu, Richang Hong, Kun Zhang et al.AAAI 2020 · 634 citations
Related papers
- Is Graph Unlearning Ready for Practice? A Benchmark on Efficiency, Utility, and ForgettingSamyak Jain, Ronak Kalvani, sainyam galhotra, Sayan RanuICLR 2026
- GIF: A General Graph Unlearning Strategy via Influence FunctionJiancan Wu, Yi Yang, Yuchun Qian, Yongduo Sui et al.WWW 2023 · 97 citations
- DA2-Unlearn: Dual-Adaptive Forget-Repair-Based Recommendation UnlearningHaocheng Dou, Tao Lian, Xuemeng Song, Pengjie RenKDD 2026
- Efficient Model Updates for Approximate Unlearning of Graph-Structured DataEli Chien, Chao Pan, Olgica MilenkovicICLR 2023
- Certified Edge Unlearning for Graph Neural NetworksKun Wu, Jie Shen, Yue Ning, Ting Wang et al.KDD 2023 · 24 citations
