GraphEcho: Structural Redundancy and Evidence Provenance in LLM Graph Agents

📅 2026-09-15
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
研究通过GraphEcho测试LLM图代理在结构冗余情况下的证据来源识别问题,采用控制实验和后训练方法减少重复路径并提高准确性。
📝 Abstract
A large language model (LLM) agent can follow more graph paths without acquiring more independent evidence. GraphEcho tests whether agents mistake these repeated encounters for additional corroboration. The benchmark varies path counts and evidential origins while holding evidence content fixed, and evaluates both judgments and active exploration. Controlled synthetic experiments reveal model-dependent judgment shifts, but redundant supporting paths increase the share of repeated walks across all evaluated frozen agents. Provenance-aware post-training (PAPT) reduces revisits and improves synthetic accuracy, yet covers fewer distinct sources. On scientific claims, it continues to reduce repetition while accuracy declines. These findings expose a gap between efficient exploration and effective evidence use: an agent can learn to stop repeating itself while overlooking information it needs. GraphEcho provides a controlled way to evaluate both what graph agents conclude and whether their exploration reaches distinct evidential sources.
Problem

Research questions and friction points this paper is trying to address.

Graph Agents
Structural Redundancy
Evidence Provenance
LLM
Innovation

Methods, ideas, or system contributions that make the work stand out.

Structural Redundancy
Provenance-aware Post-training (PAPT)
Efficient Exploration
💼 Related Jobs
No related jobs found.
S
Sikun Wang
Tokyo University of Science
Y
Yixi Zhou
Hong Kong Baptist University
L
Lei Fan
University of Michigan
F
Fan Zhang
The University of Tokyo