TRACE: An Experiential Framework for Coherent Multi-hop Knowledge Graph Question Answering

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wang, Yingxu, Huang, Jiaxin, Wang, Mengzhu, Yin, Nan
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915934627692544
author Wang, Yingxu
Huang, Jiaxin
Wang, Mengzhu
Yin, Nan
author_facet Wang, Yingxu
Huang, Jiaxin
Wang, Mengzhu
Yin, Nan
contents Multi-hop Knowledge Graph Question Answering (KGQA) requires coherent reasoning across relational paths, yet existing methods often treat each reasoning step independently and fail to effectively leverage experience from prior explorations, leading to fragmented reasoning and redundant exploration. To address these challenges, we propose Trajectoryaware Reasoning with Adaptive Context and Exploration priors (TRACE), an experiential framework that unifies LLM-driven contextual reasoning with exploration prior integration to enhance the coherence and robustness of multihop KGQA. Specifically, TRACE dynamically translates evolving reasoning paths into natural language narratives to maintain semantic continuity, while abstracting prior exploration trajectories into reusable experiential priors that capture recurring exploration patterns. A dualfeedback re-ranking mechanism further integrates contextual narratives with exploration priors to guide relation selection during reasoning. Extensive experiments on multiple KGQA benchmarks demonstrate that TRACE consistently outperforms state-of-the-art baselines.
format Preprint
id arxiv_https___arxiv_org_abs_2604_11193
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle TRACE: An Experiential Framework for Coherent Multi-hop Knowledge Graph Question Answering
Wang, Yingxu
Huang, Jiaxin
Wang, Mengzhu
Yin, Nan
Computation and Language
Multi-hop Knowledge Graph Question Answering (KGQA) requires coherent reasoning across relational paths, yet existing methods often treat each reasoning step independently and fail to effectively leverage experience from prior explorations, leading to fragmented reasoning and redundant exploration. To address these challenges, we propose Trajectoryaware Reasoning with Adaptive Context and Exploration priors (TRACE), an experiential framework that unifies LLM-driven contextual reasoning with exploration prior integration to enhance the coherence and robustness of multihop KGQA. Specifically, TRACE dynamically translates evolving reasoning paths into natural language narratives to maintain semantic continuity, while abstracting prior exploration trajectories into reusable experiential priors that capture recurring exploration patterns. A dualfeedback re-ranking mechanism further integrates contextual narratives with exploration priors to guide relation selection during reasoning. Extensive experiments on multiple KGQA benchmarks demonstrate that TRACE consistently outperforms state-of-the-art baselines.
title TRACE: An Experiential Framework for Coherent Multi-hop Knowledge Graph Question Answering
topic Computation and Language
url https://arxiv.org/abs/2604.11193