GraphEcho: Structural Redundancy and Evidence Provenance in LLM Graph Agents
Source
Sikun Wang, Yixi Zhou, Lei Fan, Fan Zhang
Author
Sikun Wang, Yixi Zhou, Lei Fan, Fan Zhang
Date
Key takeaways · AI-distilled
GraphEcho's controlled experiments vary the number of graph paths and where evidence originates while holding the evidence's actual content fixed, isolating whether agents treat repeated encounters as independent corroboration.
Redundant supporting paths increased the share of repeated walks across every frozen AI agentAn AI system that doesn't just answer once but works toward a goal in a loop — taking actions, reading the results, and deciding what to do next.Full definition → tested, though the effect on agents' actual judgments was model-dependent rather than uniform.
Provenance-aware post-training (PAPT) cuts both repeated revisits and the number of distinct sources an agent reaches — on synthetic claims it also raises accuracy, but on real scientific claims it keeps reducing repetition while accuracy actually declines.
Terms in this piece · Glossary
LLM — A large language model — the neural network behind tools like Claude and ChatGPT, trained on huge amounts of text to predict what comes next.
AI agent — An AI system that doesn't just answer once but works toward a goal in a loop — taking actions, reading the results, and deciding what to do next.
RAG — Retrieval-augmented generation — fetching relevant documents first and pasting them into the model's context so it answers from your data instead of memory.
Why it matters
Reveals a concrete failure mode in graph-based agent reasoning: agents can learn to stop repeating paths while still missing distinct evidence they need, relevant to anyone building RAGRetrieval-augmented generation — fetching relevant documents first and pasting them into the model's context so it answers from your data instead of memory.Full definition → or multi-hop agent pipelines.