Abstract:In recommendation tasks, we model user preferences by learning node representations (i.e., user and item embeddings) based on the observed user-item interaction data, which is a bipartite graph. G raph N eural N etworks ( GNN s) are widely used to refine the representations by exploring the topology of the graph: embeddings of neighbors are propagated to each node to reconstruct its embeddings. However, the propagation strategy in existing GNNs is empirical and defective: (1) a substantial proportion of links are missed in the sparse observed graph, which causes ineffective and biased propagation; and (2) the propagation weights are determined by a coarse pre-defined rule, which only takes the degree of nodes into consideration. In this paper, we propose a dense and data-driven propagation mechanism for GNNs. Considering the graph we use to propagate embeddings in recommendation tasks is extremely sparse, we complement it and use the predicted graph as the new propagation tool. We learn the propagation matrix from the data, and propose a S elf-propagation G raph N eural N etwork ( SGNN ). Since it is very space- and time-consuming to maintain a large and dense propagation matrix, we factorize it for storing and updating. In this paper, we propose three methods to complete the sparse graph and construct the propagation matrix: (1) we complete the graph based on a recommendation model; (2) we measure the node distance based on spectral clustering; (3) we predict missing links of the graph based on predictive embeddings. In SGNN, the embeddings can be propagated to not only the observed neighbors, but also the potential yet unobserved neighbors, and the propagation weights are learned based on the connection strength. Comprehensive experiments on three real-world datasets demonstrate the effectiveness and efficiency of our proposed model: SGNN outperforms recent state-of-the-art GNNs significantly. Codes are available on https://github.com/Wenhui-Yu/LCFN .

Debiasing Neighbor Aggregation for Graph Neural Network in Recommender Systems

Self-Propagation Graph Neural Network for Recommendation

Graph Attention Network with High-Order Neighbor Information Propagation for Social Recommendation

General Debiasing for Graph-based Collaborative Filtering Via Adversarial Graph Dropout

A Comparative Analysis of Bias Amplification in Graph Neural Network Approaches for Recommender Systems

GDSRec: Graph-Based DecentralizedCollaborative Filtering for SocialRecommendation

GDSRec: Graph-Based Decentralized Collaborative Filtering for Social Recommendation

NGAT4Rec: Neighbor-Aware Graph Attention Network For Recommendation

ConsisRec: Enhancing GNN for Social Recommendation via Consistent Neighbor Aggregation

Disentangling, Amplifying, and Debiasing: Learning Disentangled Representations for Fair Graph Neural Networks

Analyzing the Effect of Sampling in GNNs on Individual Fairness

A Graph-Neural-Network-Based Social Network Recommendation Algorithm Using High-Order Neighbor Information

Neighbor-items Aware Graph Neural Networks for Session Based Recommendation for Large Rotating Units

Learning to Denoise Unreliable Interactions for Graph Collaborative Filtering

ApeGNN: Node-Wise Adaptive Aggregation in GNNs for Recommendation

Adversarial Heterogeneous Graph Neural Network for Robust Recommendation.

GNNCL: A Graph Neural Network Recommendation Model Based on Contrastive Learning

NIE-GCN: Neighbor Item Embedding-Aware Graph Convolutional Network for Recommendation

A deeper graph neural network for recommender systems.

Incorporating A Triple Graph Neural Network with Multiple Implicit Feedback for Social Recommendation

FairGap: Fairness-aware Recommendation via Generating Counterfactual Graph