Search papers, labs, and topics across Lattice.
This paper introduces a novel spreading-activation method for query-aware multi-hop retrieval over knowledge graphs, addressing the limitations of existing systems that rely on "query-blind" traversal. By utilizing a cosine similarity-based semantic gate, the proposed method allows for efficient retrieval without the need for iterative solvers or extensive memory usage, executing the entire process in a single Cypher query to Neo4j. The results demonstrate that this approach matches the performance of the state-of-the-art QAFD-RAG while significantly improving retrieval latency and outperforming purely-structural baselines like HippoRAG in terms of exact match and F1 scores.
Query-aware traversal can be achieved with a single semantic gate, dramatically reducing retrieval latency while matching state-of-the-art performance.
Retrieval-augmented generation built on knowledge graphs (Graph RAG) outperforms flat passage retrieval on multi-hop question answering by leveraging graph structure. In most existing systems, however, the question only sets the seed nodes; the subsequent traversal becomes"query-blind", depending solely on the graph structure. The exception is QAFD-RAG, which implements query-aware traversal via a flow-diffusion solver with combined edge re-weighting. This architecture requires loading the full graph into Python memory and an iterative solver with a variable number of iterations complicating integration with the graph database. We propose a spreading-activation method that achieves the same query-aware traversal with a single per-step semantic gate: the step weight is the cosine similarity between the candidate entity's description and the question, and the number of iterations is fixed. The whole retrieval procedure - seed mapping, propagation, top-K selection and context assembly - is expressed as a single Cypher query executed in one round-trip to Neo4j; the graph never leaves the database. On MuSiQue our method matches QAFD-RAG by exact match (32.80 vs 33.50) and outperforms the strongest purely-structural baseline in our comparison, HippoRAG, by 5.3 EM and 3.4 F1; on 2WikiMultiHopQA HippoRAG and QAFD-RAG retain an advantage due to their phrase-node architectures. An ablation with the gate disabled confirms that the gate is the source of a simultaneous F1 gain of 3.6 to 7.4 points and a retrieval-latency reduction by a factor of 1.5 to 4.9.
