Knowledge Graph Convolutional Networks for Recommender Systems

18 Mar 2019  ยท  Hongwei Wang, Miao Zhao, Xing Xie, Wenjie Li, Minyi Guo ยท

To alleviate sparsity and cold start problem of collaborative filtering based recommender systems, researchers and engineers usually collect attributes of users and items, and design delicate algorithms to exploit these additional information. In general, the attributes are not isolated but connected with each other, which forms a knowledge graph (KG). In this paper, we propose Knowledge Graph Convolutional Networks (KGCN), an end-to-end framework that captures inter-item relatedness effectively by mining their associated attributes on the KG. To automatically discover both high-order structure information and semantic information of the KG, we sample from the neighbors for each entity in the KG as their receptive field, then combine neighborhood information with bias when calculating the representation of a given entity. The receptive field can be extended to multiple hops away to model high-order proximity information and capture users' potential long-distance interests. Moreover, we implement the proposed KGCN in a minibatch fashion, which enables our model to operate on large datasets and KGs. We apply the proposed model to three datasets about movie, book, and music recommendation, and experiment results demonstrate that our approach outperforms strong recommender baselines.

PDF Abstract

Datasets


Task Dataset Model Metric Name Metric Value Global Rank Result Benchmark
Click-Through Rate Prediction Book-Crossing KGCN-sum AUC 0.738 # 1
F1 0.688 # 1
Click-Through Rate Prediction Last.FM KGCN-concat AUC 0.796 # 1
F1 0.721 # 1
Link Prediction MovieLens 25M KGCN nDCG@10 0.4699 # 7
Hits@10 0.771 # 7
Link Prediction Yelp KGCN HR@10 0.8125 # 5
nDCG@10 0.4668 # 6

Methods