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 .

Deep GraphSAGE-based recommendation system: jumping knowledge connections with ordinal aggregation network

SGNNRec: A Scalable Double-Layer Attention-Based Graph Neural Network Recommendation Model

Knowledge Graph Driven Recommendation System Algorithm

Matrix Completion of Adaptive Jumping Graph Neural Networks for Recommendation Systems

Self-Propagation Graph Neural Network for Recommendation

A knowledge graph algorithm enabled deep recommendation system

Attention-Enhanced and Knowledge-Fused Dual Item Representations Network for Recommendation

A Recommendation Approach Based on Heterogeneous Network and Dynamic Knowledge Graph

Hashing-based semantic relevance attributed knowledge graph embedding enhancement for deep probabilistic recommendation

Knowledge-aware fine-grained attention networks with refined knowledge graph embedding for personalized recommendation

Graph Neural Networks with Dynamic and Static Representations for Social Recommendation

Knowledge graph-based recommendation system enhanced by neural collaborative filtering and knowledge graph embedding

Deep Learning on Knowledge Graph for Recommender System: A Survey

Feature interactive graph neural network for KG-based recommendation

Aggregating knowledge-aware graph neural network and adaptive relational attention for recommendation

KGIE: Knowledge graph convolutional network for recommender system with interactive embedding

A Graph Neural Network Framework for Social Recommendations

Knowledge Graph Double Interaction Graph Neural Network for Recommendation Algorithm

A novel Knowledge Graph recommendation algorithm based on Graph Convolutional Network

Knowledge-aware Coupled Graph Neural Network for Social Recommendation

Order-Aware Graph Neural Network for Sequential Recommendation