mlsanityData to 7 Oct 2026

Is Multi-Hop Reasoning Really Explainable? Towards Benchmarking Reasoning Interpretability

arXiv 2104.06751 ↗First posted 14 Apr 2021cs.AIcited by 10

Not on the map. Why?

Abstract (arXiv)

Multi-hop reasoning has been widely studied in recent years to obtain more interpretable link prediction. However, we find in experiments that many paths given by these models are actually unreasonable, while little works have been done on interpretability evaluation for them. In this paper, we propose a unified framework to quantitatively evaluate the interpretability of multi-hop reasoning models so as to advance their development. In specific, we define three metrics including path recall, local interpretability, and global interpretability for evaluation, and design an approximate strategy to calculate them using the interpretability scores of rules. Furthermore, we manually annotate all possible rules and establish a Benchmark to detect the Interpretability of Multi-hop Reasoning (BIMR). In experiments, we run nine baselines on our benchmark. The experimental results show that the interpretability of current multi-hop reasoning models is less satisfactory and is still far from the upper bound given by our benchmark. Moreover, the rule-based models outperform the multi-hop reasoning models in terms of performance and interpretability, which points to a direction for future research, i.e., we should investigate how to better incorporate rule information into the multi-hop reasoning model. Our codes and datasets can be obtained from https://github.com/THU-KEG/BIMR.

Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 14 of its 27 references that are in the map. First posted on arXiv 14 Apr 2021.

Builds on

14 of 27 references.

References · 14

  1. 2017Convolutional 2D Knowledge Graph Embeddingscited by 729
  2. 2017DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoningcited by 265
  3. 2019DRUM: End-To-End Differentiable Rule Mining On Knowledge Graphscited by 173
  4. 2017Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learningcited by 161
  5. 2017End-to-End Differentiable Provingcited by 159
  6. 2018Multi-Hop Knowledge Graph Reasoning with Reward Shapingcited by 102
  7. 2020Learning Reasoning Strategies in End-to-End Differentiable Provingcited by 60
  8. 2020Learning to Explain: Datasets and Models for Identifying Valid Reasoning Chains in Multihop Question-Answeringcited by 49
  9. 2018M-Walk: Learning to Walk over Graphs using Monte Carlo Tree Searchcited by 34
  10. 2018Variational Knowledge Graph Reasoningcited by 27
  11. 2020Dynamic Anticipation and Completion for Multi-Hop Reasoning over Sparse Knowledge Graphcited by 26
  12. 2019Collaborative Policy Learning for Open Knowledge Graph Reasoningcited by 18
2 more
  1. 2020Reasoning on Knowledge Graphs with Debate Dynamicscited by 16
  2. 2020Learning Collaborative Agents with Rule Guidance for Knowledge Graph Reasoningcited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 1; 2022: 1; 2023: 3; 2024: 1; 2025: 3; 2026: 1.

10 papers.