Abstract
Graph Contrastive Learning (GCL) emerges as a powerful approach in recommendation systems, leveraging graph structures to learn effective representations. However, existing contrastive sampling strategies often introduce unintended biases, most notably, the misclassification of genuine positive samples as negatives, which undermines representation quality and overall recommendation performance. Accordingly, this paper revisits the conventional contrastive sampling and introduces Negative-Free Sampling for Graph Contrastive Learning (NFS). NFS adopts a two-stage sampling strategy that selectively identifies and utilizes only positive instances during training. By removing reliance on negative samples, it effectively mitigates misclassification bias and improves the semantic alignment between related representations. In addition, a comprehensive theoretical analysis is also provided to establish the robustness of NFS against representation collapse. Experimental results on three benchmarks demonstrate that NFS consistently outperforms or performs state-of-the-art methods, achieving up to a 14.2% relative improvement across evaluated datasets. In addition, a detailed ablation study is also provided to examine how exclusively leveraging positive samples contributes to the efficiency of GCL. The results further demonstrate the plug-and-play nature of the proposed method and its resilience to noisy data.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 25th IEEE International Conference on Data Mining (ICDM 2025), 12-15 November 2025, Washington DC, United States |
| Editors | Wei Ding, Jilles Vreeken, Chang-Tien Lu, Dimitrios Gunopulos, Xindong Wu |
| Place of Publication | U.S. |
| Publisher | IEEE |
| Pages | 517-526 |
| Number of pages | 10 |
| ISBN (Electronic) | 9798331595999 |
| DOIs | |
| Publication status | Published - 2025 |
| Event | IEEE International Conference on Data Mining - Washington, United States Duration: 12 Nov 2025 → 15 Nov 2025 Conference number: 25th |
Conference
| Conference | IEEE International Conference on Data Mining |
|---|---|
| Abbreviated title | ICDM |
| Country/Territory | United States |
| City | Washington |
| Period | 12/11/25 → 15/11/25 |
Keywords
- Contrastive Sampling
- Graph Contrastive Learning
- Negative-Free Learning
- Recommendation
- Solution Collapsing
Fingerprint
Dive into the research topics of 'Negative-free graph contrastive learning for recommendation'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver