# Graph Collaborative Signals Denoising and Augmentation for Recommendation

arXiv: https://arxiv.org/abs/2304.03344 · HTML: https://mlsanity.com/paper/2304.03344/

## Key facts

- Cited by 16 papers in the map (data through 14 Oct 2026).
- Builds on 18 of its 39 references that are in the map.
- First posted on arXiv 6 Apr 2023.

## Builds on (most cited first, 18 of 18)

- [LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation](https://mlsanity.com/paper/2002.02126/) (2020)
- [Graph Convolutional Neural Networks for Web-Scale Recommender Systems](https://mlsanity.com/paper/1806.01973/) (2018)
- [Image-based Recommendations on Styles and Substitutes](https://mlsanity.com/paper/1506.04757/) (2015)
- [Neural Graph Collaborative Filtering](https://mlsanity.com/paper/1905.08108/) (2019)
- [Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological View](https://mlsanity.com/paper/1909.03211/) (2019)
- [Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filtering](https://mlsanity.com/paper/1602.01585/) (2016)
- [Self-supervised Graph Learning for Recommendation](https://mlsanity.com/paper/2010.10783/) (2020)
- [Bias and Debias in Recommender System: A Survey and Future Directions](https://mlsanity.com/paper/2010.03240/) (2020)
- [Graph Condensation for Graph Neural Networks](https://mlsanity.com/paper/2110.07580/) (2021)
- [UltraGCN: Ultra Simplification of Graph Convolutional Networks for Recommendation](https://mlsanity.com/paper/2110.15114/) (2021)
- [The Unfairness of Popularity Bias in Recommendation](https://mlsanity.com/paper/1907.13286/) (2019)
- [Cold Brew: Distilling Graph Node Representations with Incomplete or Missing Neighborhoods](https://mlsanity.com/paper/2111.04840/) (2021)
- [Federated Social Recommendation with Graph Neural Network](https://mlsanity.com/paper/2111.10778/) (2021)
- [Graph Trend Filtering Networks for Recommendations](https://mlsanity.com/paper/2108.05552/) (2021)
- [Pre-Training Graph Neural Networks for Cold-Start Users and Items Representation](https://mlsanity.com/paper/2012.07064/) (2020)
- [DSKReG: Differentiable Sampling on Knowledge Graph for Recommendation with Relational GNN](https://mlsanity.com/paper/2108.11883/) (2021)
- [A Generic Coordinate Descent Framework for Learning from Implicit Feedback](https://mlsanity.com/paper/1611.04666/) (2016)
- [Large-scale Personalized Video Game Recommendation via Social-aware Contextualized Graph Neural Network](https://mlsanity.com/paper/2202.03392/) (2022)

## Built on by (most cited first, 16 of 16)

- [Denoising Diffusion Recommender Model](https://mlsanity.com/paper/2401.06982/) (2024)
- [Score-based Generative Diffusion Models for Social Recommendations](https://mlsanity.com/paper/2412.15579/) (2024)
- [Data Scarcity in Recommendation Systems: A Survey](https://mlsanity.com/paper/2312.10073/) (2023)
- [LLM4DSR: Leveraging Large Language Model for Denoising Sequential Recommendation](https://mlsanity.com/paper/2408.08208/) (2024)
- [Graph Neural Ordinary Differential Equations-based method for Collaborative Filtering](https://mlsanity.com/paper/2311.12329/) (2023)
- [Learning to Denoise Biomedical Knowledge Graph for Robust Molecular Interaction Prediction](https://mlsanity.com/paper/2312.06682/) (2023)
- [Recommendation Is a Dish Better Served Warm](https://mlsanity.com/paper/2508.07856/) (2025)
- [Fair Augmentation for Graph Collaborative Filtering](https://mlsanity.com/paper/2408.12208/) (2024)
- [Adaptive Long-term Embedding with Denoising and Augmentation for Recommendation](https://mlsanity.com/paper/2504.13614/) (2025)
- [Dual-Channel Latent Factor Analysis Enhanced Graph Contrastive Learning for Recommendation](https://mlsanity.com/paper/2408.04838/) (2024)
- [Enhancing Recommendation with Denoising Auxiliary Task](https://mlsanity.com/paper/2409.17402/) (2024)
- [S2DN: Learning to Denoise Unconvincing Knowledge for Inductive Knowledge Graph Completion](https://mlsanity.com/paper/2412.15822/) (2024)
- [VoteGCL: Enhancing Graph-based Recommendations with Majority-Voting LLM-Rerank Augmentation](https://mlsanity.com/paper/2507.21563/) (2025)
- [EGRA:Toward Enhanced Behavior Graphs and Representation Alignment for Multimodal Recommendation](https://mlsanity.com/paper/2508.16170/) (2025)
- [Empowering Denoising Sequential Recommendation with Large Language Model Embeddings](https://mlsanity.com/paper/2510.04239/) (2025)
- [Denoised Recommendation Model with Collaborative Signal Decoupling](https://mlsanity.com/paper/2511.04237/) (2025)

## Abstract (arXiv)

Graph collaborative filtering (GCF) is a popular technique for capturing high-order collaborative signals in recommendation systems. However, GCF's bipartite adjacency matrix, which defines the neighbors being aggregated based on user-item interactions, can be noisy for users/items with abundant interactions and insufficient for users/items with scarce interactions. Additionally, the adjacency matrix ignores user-user and item-item correlations, which can limit the scope of beneficial neighbors being aggregated. In this work, we propose a new graph adjacency matrix that incorporates user-user and item-item correlations, as well as a properly designed user-item interaction matrix that balances the number of interactions across all users. To achieve this, we pre-train a graph-based recommendation method to obtain users/items embeddings, and then enhance the user-item interaction matrix via top-K sampling. We also augment the symmetric user-user and item-item correlation components to the adjacency matrix. Our experiments demonstrate that the enhanced user-item interaction matrix with improved neighbors and lower density leads to significant benefits in graph-based recommendation. Moreover, we show that the inclusion of user-user and item-item correlations can improve recommendations for users with both abundant and insufficient interactions. The code is in urlhttps://github.com/zfan20/GraphDA.
