PAPER DIGEST
Most Influential SIGIR 2019 Paper · 2026-03 edition

Reinforcement Knowledge Graph Reasoning For Explainable Recommendation

Yikun Xian; Zuohui Fu; S. Muthukrishnan; Gerard de Melo; Yongfeng Zhang

Venue
ACM SIGIR Conference (SIGIR) 2019
Recognition
Most Influential SIGIR 2019 Paper (Rank No. 3)
Edition
2026-03
Impact factor
7
Certificate ID
95378e8a4f6c45e1

Abstract

Recent advances in personalized recommendation have sparked great interest in the exploitation of rich structured information provided by knowledge graphs. Unlike most existing approaches that only focus on leveraging knowledge graphs for more accurate recommendation, we aim to conduct explicit reasoning with knowledge for decision making so that the recommendations are generated and supported by an interpretable causal inference procedure. To this end, we propose a method called Policy-Guided Path Reasoning (PGPR), which couples recommendation and interpretability by providing actual paths in a knowledge graph. Our contributions include four aspects. We first highlight the significance of incorporating knowledge graphs into recommendation to formally define and interpret the reasoning process. Second, we propose a reinforcement learning (RL) approach featured by an innovative soft reward strategy, user-conditional action pruning and a multi-hop scoring function. Third, we design a policy-guided graph search algorithm to efficiently and effectively sample reasoning paths for recommendation. Finally, we extensively evaluate our method on several large-scale real-world benchmark datasets, obtaining favorable results compared with state-of-the-art methods. expand

Download PDF certificate