LGAIIRFeb 27, 2025

Mixture of Structural-and-Textual Retrieval over Text-rich Graph Knowledge Bases

arXiv:2502.20317v48 citationsh-index: 24Has CodeACL
Originality Incremental advance
AI Analysis

This addresses the challenge of integrating structural and textual knowledge for query answering in TG-KBs, representing an incremental improvement over existing hybrid methods.

The paper tackles the problem of isolated retrieval of structural and textual knowledge in Text-rich Graph Knowledge Bases (TG-KBs) by proposing a Mixture of Structural-and-Textual Retrieval (MoR) method, which uses a Planning-Reasoning-Organizing framework to harmonize these retrievals and demonstrates superiority in experiments.

Text-rich Graph Knowledge Bases (TG-KBs) have become increasingly crucial for answering queries by providing textual and structural knowledge. However, current retrieval methods often retrieve these two types of knowledge in isolation without considering their mutual reinforcement and some hybrid methods even bypass structural retrieval entirely after neighboring aggregation. To fill in this gap, we propose a Mixture of Structural-and-Textual Retrieval (MoR) to retrieve these two types of knowledge via a Planning-Reasoning-Organizing framework. In the Planning stage, MoR generates textual planning graphs delineating the logic for answering queries. Following planning graphs, in the Reasoning stage, MoR interweaves structural traversal and textual matching to obtain candidates from TG-KBs. In the Organizing stage, MoR further reranks fetched candidates based on their structural trajectory. Extensive experiments demonstrate the superiority of MoR in harmonizing structural and textual retrieval with insights, including uneven retrieving performance across different query logics and the benefits of integrating structural trajectories for candidate reranking. Our code is available at https://github.com/Yoega/MoR.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes