• Corpus ID: 220250619

# Graph Convolutional Network for Recommendation with Low-pass Collaborative Filters

@inproceedings{Yu2020GraphCN,
title={Graph Convolutional Network for Recommendation with Low-pass Collaborative Filters},
author={Wenhui Yu and Zheng Qin},
booktitle={ICML},
year={2020}
}
• Published in ICML 28 June 2020
• Computer Science
\textbf{G}raph \textbf{C}onvolutional \textbf{N}etwork (\textbf{GCN}) is widely used in graph data learning tasks such as recommendation. However, when facing a large graph, the graph convolution is very computationally expensive thus is simplified in all existing GCNs, yet is seriously impaired due to the oversimplification. To address this gap, we leverage the \textit{original graph convolution} in GCN and propose a \textbf{L}ow-pass \textbf{C}ollaborative \textbf{F}ilter (\textbf{LCF}) to…

## Figures and Tables from this paper

SimpleX: A Simple and Strong Baseline for Collaborative Filtering
• Computer Science
CIKM
• 2021
It is shown that the choice of loss function as well as negative sampling ratio is equivalently important, and a simple unified CF model, dubbed SimpleX is proposed, which can surpass most sophisticated state-of-the-art models by a large margin.
Neural Message Passing for Multi-Relational Ordered and Recursive Hypergraphs
A novel extension of the framework, MPNN-R (MPNN-Recursive) to handle recursively-structured data is proposed, motivated by real-world datasets.
DisenHCN: Disentangled Hypergraph Convolutional Networks for Spatiotemporal Activity Prediction
—Spatiotemporal activity prediction, aiming to predict user activities at a speciﬁc location and time, is crucial for applications like urban planning and mobile advertising. Existing solutions based
Automatically Discovering User Consumption Intents in Meituan
This work designs the AutoIntent system, consisting of the disentangled intent encoder and intent discovery decoder, and proposes to build intent-pair pseudo labels based on the denoised feature similarities to transfer knowledge from known intents to new ones.
Low-Pass Graph Convolutional Network for Recommendation
• Computer Science
Proceedings of the AAAI Conference on Artificial Intelligence
• 2022
The bipartite graph is utilized to define the graph space directly and explore the best network structure based on experiments, which demonstrates the effectiveness of the proposed Low-pass Collaborative Filter Network.
Scalable and Effective Bipartite Network Embedding
• Computer Science
SIGMOD Conference
• 2022
This paper proposes GEBE, a generic BNE framework achieving state-of-the-art performance on massive bipartite graphs, via four main algorithmic designs, and presents two generic measures to capture the multi-hop similarity/proximity between homogeneous/heterogeneous nodes respectively.
Less is More: Reweighting Important Spectral Graph Features for Recommendation
• Computer Science
SIGIR
• 2022
This work proposes a new GCN learning scheme for recommendation by replacing neihgborhood aggregation with a simple yet effective Graph Denoising Encoder (GDE), which acts as a band pass filter to capture important graph features.

## References

SHOWING 1-10 OF 41 REFERENCES
Spectral collaborative filtering
• Computer Science
RecSys
• 2018
Benefiting from the rich information of connectivity existing in the spectral domain, SpectralCF is capable of discovering deep connections between users and items and therefore, alleviates the cold-start problem for CF.
Graph Convolutional Matrix Completion
• Computer Science
ArXiv
• 2017
A graph auto-encoder framework based on differentiable message passing on the bipartite interaction graph that shows competitive performance on standard collaborative filtering benchmarks and outperforms recent state-of-the-art methods.
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
• Computer Science
NIPS
• 2016
This work presents a formulation of CNNs in the context of spectral graph theory, which provides the necessary mathematical background and efficient numerical schemes to design fast localized convolutional filters on graphs.
The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains
• Computer Science
IEEE Signal Processing Magazine
• 2013
This tutorial overview outlines the main challenges of the emerging field of signal processing on graphs, discusses different ways to define graph spectral domains, which are the analogs to the classical frequency domain, and highlights the importance of incorporating the irregular structures of graph data domains when processing signals on graphs.
BPR: Bayesian Personalized Ranking from Implicit Feedback
• Computer Science
UAI
• 2009
This paper presents a generic optimization criterion BPR-Opt for personalized ranking that is the maximum posterior estimator derived from a Bayesian analysis of the problem and provides a generic learning algorithm for optimizing models with respect to B PR-Opt.
Spectrum-enhanced Pairwise Learning to Rank
• Computer Science
WWW
• 2019
Spectral features extracted from two hypergraph structures of the purchase records are introduced and used to model the users' preference and items' properties by incorporating them into a Matrix Factorization (MF) model, which outperform several state-of-the-art models significantly.
Neural Graph Collaborative Filtering
• Computer Science
SIGIR
• 2019
This work develops a new recommendation framework Neural Graph Collaborative Filtering (NGCF), which exploits the user-item graph structure by propagating embeddings on it, effectively injecting the collaborative signal into the embedding process in an explicit manner.
Graph Convolutional Neural Networks for Web-Scale Recommender Systems
• Computer Science
KDD
• 2018
A novel method based on highly efficient random walks to structure the convolutions and a novel training strategy that relies on harder-and-harder training examples to improve robustness and convergence of the model are developed.
Geometric Matrix Completion with Recurrent Multi-Graph Neural Networks
• Computer Science
NIPS
• 2017
This paper proposes a novel approach to overcome limitations of matrix completion techniques by using geometric deep learning on graphs, and applies this method on both synthetic and real datasets, showing that it outperforms state-of-the-art techniques.