STAR: Semantic-Tuned and Tail-Adaptive Retriever for Graph-Augmented Generation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Li, Shuai, Huang, Chen, Feng, Duanyu, Lei, Wenqiang, Ng, See-Kiong
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909054904827904
author Li, Shuai
Huang, Chen
Feng, Duanyu
Lei, Wenqiang
Ng, See-Kiong
author_facet Li, Shuai
Huang, Chen
Feng, Duanyu
Lei, Wenqiang
Ng, See-Kiong
contents To augment Large Language Models (LLMs) for multi-hop question answering, a mainstream solution within Graph Retrieval Augmented Generation (GraphRAG) leverages lightweight retrievers to efficiently extract information from a given Knowledge Graph (KG). However, existing methods often overlook the inherent challenge of sparse semantic information in graphs. Specifically, our experiments reveal that these methods produce biased retrieval Semantic Shortcut Bias and Long-Tail Path Bias, leading to inadequate semantic modeling and limited GraphRAG effectiveness. To address these issues, we propose STAR, a semantic-tuned and tail-adaptive retriever for GraphRAG. STAR integrates two key learning paradigms: token-level interaction learning and path-weighted contrastive learning. The former employs a cross-attention architecture and a hard path mining mechanism to jointly model the query and path, thereby mitigating the Semantic Shortcut Bias. The latter introduces a tailored contrastive learning objective that utilizes tail-adaptive path weighting, designed to optimize the training process and ease the Long-Tail Path Bias. Extensive experiments demonstrate that STAR consistently outperforms baselines, achieving average retrieval performance gains of 1.8\% and LLM QA performance improvements of 2.2\% across all benchmark datasets. Our code is available at https://anonymous.4open.science/r/STAR-C583.
format Preprint
id arxiv_https___arxiv_org_abs_2605_18765
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle STAR: Semantic-Tuned and Tail-Adaptive Retriever for Graph-Augmented Generation
Li, Shuai
Huang, Chen
Feng, Duanyu
Lei, Wenqiang
Ng, See-Kiong
Information Retrieval
Artificial Intelligence
To augment Large Language Models (LLMs) for multi-hop question answering, a mainstream solution within Graph Retrieval Augmented Generation (GraphRAG) leverages lightweight retrievers to efficiently extract information from a given Knowledge Graph (KG). However, existing methods often overlook the inherent challenge of sparse semantic information in graphs. Specifically, our experiments reveal that these methods produce biased retrieval Semantic Shortcut Bias and Long-Tail Path Bias, leading to inadequate semantic modeling and limited GraphRAG effectiveness. To address these issues, we propose STAR, a semantic-tuned and tail-adaptive retriever for GraphRAG. STAR integrates two key learning paradigms: token-level interaction learning and path-weighted contrastive learning. The former employs a cross-attention architecture and a hard path mining mechanism to jointly model the query and path, thereby mitigating the Semantic Shortcut Bias. The latter introduces a tailored contrastive learning objective that utilizes tail-adaptive path weighting, designed to optimize the training process and ease the Long-Tail Path Bias. Extensive experiments demonstrate that STAR consistently outperforms baselines, achieving average retrieval performance gains of 1.8\% and LLM QA performance improvements of 2.2\% across all benchmark datasets. Our code is available at https://anonymous.4open.science/r/STAR-C583.
title STAR: Semantic-Tuned and Tail-Adaptive Retriever for Graph-Augmented Generation
topic Information Retrieval
Artificial Intelligence
url https://arxiv.org/abs/2605.18765