- Rating
- 2(+1)
- Confidence
- 4
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper proposes PathHD, a lightweight and encoder-free KG reasoning framework that replaces neural path scoring with hyperdimensional computing and uses only a single LLM call per query. To be specific, PathHD encodes relation paths into block-diagonal GHRR hypervectors, ranks candidates with blockwise cosine similarity and Top-K pruning, and then performs a one-shot LLM adjudication to produce the final answer together with cited supporting paths. Extensive experiments demonstrate the effectiveness of the proposed method.
Critical strengths
- This paper focuses on knowledge graph question answering, which is a well-motivated research direction.
- This paper proposes GHRR, which is non-commutative and distinguishes same multiset but different order.
- This paper conducts extensive experiments and provides theoretical analysis.
Critical weaknesses
- This paper may lack some recent state-of-the-art baseline methods for comparison, such as GCR [1], PoG [2], ToG 2 [3]. It would be beneficial to add these methods.
- The improvements are modest, as shown in Table 2.
- It would be beneficial to provide more detailed explanations for some concepts to improve the readability, such as specify the question-to-relation mapping and plan-selection procedure.
- It would be beneficial to polish the figures to improve readability.
[1] Luo, Linhao, et al. "Graph-constrained reasoning: Faithful reasoning on knowledge graphs with large language models." ICML 2025. [2] Chen, Liyi, et al. "Plan-on-graph: Self-correcting adaptive planning of large language model on knowledge graphs." Advances in Neural Information Processing Systems 37 (2024): 37665-37691. [3] Ma, Shengjie, et al. "Think-on-graph 2.0: Deep and faithful large language model reasoning with knowledge-guided retrieval augmented generation." International Conference on Learning Representations. Vol. 2025. 2025.
Questions for authors
Please refer to the Weaknesses section. Main concerns mainly involve the detailed introduction to the proposed method and recent SOTA baseline methods.