Collaboration-Aware Graph Convolutional Network for Recommender Systems

Abstract

Graph Neural Networks (GNNs) have been successfully adopted in recommender systems by virtue of the message-passing that implicitly captures collaborative effect. Nevertheless, most of the existing message-passing mechanisms for recommendation are directly inherited from GNNs without scrutinizing whether the captured collaborative effect would benefit the prediction of user preferences. In this paper, we first analyze how message-passing captures the collaborative effect and propose a recommendation-oriented topological metric, Common Interacted Ratio (CIR), which measures the level of interaction between a specific neighbor of a node with the rest of its neighbors. After demonstrating the benefits of leveraging collaborations from neighbors with higher CIR, we propose a recommendation-tailored GNN, Collaboration-Aware Graph Convolutional Network (CAGCN), that goes beyond 1-Weisfeiler-Lehman(1-WL) test in distinguishing non-bipartite-subgraph-isomorphic graphs. Experiments on six benchmark datasets show that the best CAGCN variant outperforms the most representative GNN-based recommendation model, LightGCN, by nearly 10% in Recall@20 and also achieves around 80% speedup. Our code is publicly available at https://github.com/YuWVandy/CAGCN.

References in corpus (12)

• DeepWalk: Online Learning of Social Representations
• Neural Graph Collaborative Filtering
• Graph Convolutional Neural Networks for Web-Scale Recommender Systems
• Predicting Missing Links via Local Information
• A Review of Relational Machine Learning for Knowledge Graphs
• Self-supervised Graph Learning for Recommendation
• Vertex similarity in networks
• Collaborative Memory Network for Recommendation Systems
• Latent Relational Metric Learning via Memory-based Attention for Collaborative Ranking
• Streaming Graph Neural Networks via Continual Learning
• Improving Fairness in Graph Neural Networks via Mitigating Sensitive Attribute Leakage
• M2TRec: Metadata-aware Multi-task Transformer for Large-scale and Cold-start free Session-based Recommendations

Cited by in corpus (5)

• A Comprehensive Survey on Deep Graph Representation Learning
• Graph-Skeleton: ~1% Nodes are Sufficient to Represent Billion-Scale Graph
• Fair Augmentation for Graph Collaborative Filtering
• MixRec: Individual and Collective Mixing Empowers Data Augmentation for Recommender Systems
• Rankformer: A Graph Transformer for Recommendation based on Ranking Objective