Ziyang Li
Author directoryOther people with similar names: Ziyang Li
Unverified author pages with similar names: Ziyang Li
2026
Graph Evidence Is Not Enough: Diagnosing Native Decoder Use in Graph-Augmented LLMs
Xiaoyu Guo | Pengcheng Chen | YU Jiong | Yi Lu | Yaohua Wang | Ziyang Li
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Xiaoyu Guo | Pengcheng Chen | YU Jiong | Yi Lu | Yaohua Wang | Ziyang Li
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Graph-augmented large language models often assume that graph evidence produced by external computation and placed in the input can be used by the native decoder. We test this assumption with HopQA, a deliberately bounded diagnostic that asks for the shortest-hop distance between two query nodes. Because the answer is a small integer and the target is purely topological, failure cannot be dismissed as open-ended generation or ambiguous evaluation. Yet existing graph-augmented baselines still fail on this setting, showing that providing graph evidence is not the same as making it usable. We introduce an intervention triangle with three matched conditions: readable graph evidence, shuffled graph evidence, and no-graph input. This separates evidence inclusion, structural readability, and decoder-usable topology. Guided by this diagnosis, we present S²GE as an instance showing that diagnosis-driven interface design can improve native decoder usability. S²GE uses query-aware sampling, endpoint- and proximity-based ordering, and structure-preserving alignment. Across DBLP, Biomedical, GoodReads, and PubMed, S²GE achieves strict exact-match scores of 36.5%, 57.8%, 76.6%, and 52.0%, improving over the strongest native-generation baseline by 53.5 points on average. The interventions further reveal harmful-shuffle, shuffle-robust, and no-graph-saturated regimes.