Abstract:Graph Convolution Networks (GCNs) have significantly succeeded in learning user and item representations for recommendation systems. The core of their efficacy is the ability to explicitly exploit the collaborative signals from both the first- and high-order neighboring nodes. However, most existing GCN-based methods overlook the multiple interests of users while performing high-order graph convolution. Thus, the noisy information from unreliable neighbor nodes (e.g., users with dissimilar interests) negatively impacts the representation learning of the target node. Additionally, conducting graph convolution operations without differentiating high-order neighbors suffers the over-smoothing issue when stacking more layers, resulting in performance degradation. In this paper, we aim to capture more valuable information from high-order neighboring nodes while avoiding noise for better representation learning of the target node. To achieve this goal, we propose a novel GCN-based recommendation model, termed Cluster-based Graph Collaborative Filtering (ClusterGCF). This model performs high-order graph convolution on cluster-specific graphs, which are constructed by capturing the multiple interests of users and identifying the common interests among them. Specifically, we design an unsupervised and optimizable soft node clustering approach to classify user and item nodes into multiple clusters. Based on the soft node clustering results and the topology of the user-item interaction graph, we assign the nodes with probabilities for different clusters to construct the cluster-specific graphs. To evaluate the effectiveness of ClusterGCF, we conducted extensive experiments on four publicly available datasets. Experimental results demonstrate that our model can significantly improve recommendation performance.

Cluster Information-Driven Graph Convolutional Networks for Higher-Order Patterns Prediction

A novel interactive deep cascade spectral graph convolutional network with multi-relational graphs for disease prediction

Incorporating Higher-order Structural Information for Graph Clustering

HDGCN: Dual-Channel Graph Convolutional Network with Higher-Order Information for Robust Feature Learning

Link Prediction Based on the Mutual Information with High-Order Clustering Structure of Nodes in Complex Networks

Multi-hop Information-based Graph Convolutional Network for Clustering

A Deep Graph Structured Clustering Network.

Cluster-based Graph Collaborative Filtering

CCasGNN: Collaborative Cascade Prediction Based on Graph Neural Networks

Hierarchical Dynamic Graph Clustering Network

CliquePH: Higher-Order Information for Graph Neural Networks through Persistent Homology on Clique Graphs

Adaptive Graph Convolutional Clustering Network with Optimal Probabilistic Graph

Self-Supervised Contrastive Graph Clustering Network via Structural Information Fusion

Multilayer Graph Contrastive Clustering Network

Multi-graph Convolutional Clustering Network.

SEGCN: Structural Enhancement Graph Clustering Network

ClusterLP: A novel Cluster-aware Link Prediction model in undirected and directed graphs

Attributed Graph Clustering via Adaptive Graph Convolution

Adaptive Graph Convolution Methods for Attributed Graph Clustering

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

Can Higher-Order Structural Features Improve the Performance of Graph Neural Networks for Graph Classification?