When Relation-Free Retrieval Is Not Relation-Aware: A Directionality Stress Test for Linear Graph RAG

Ding Wu


Abstract
Relation-free graph retrieval avoids explicit relation extraction, but removing relation labels can weaken shallow ranking when argument order determines which evidence is correct. We test this boundary condition with the official LinearRAG retrieval-only pipeline. On a controlled set of 3,000 questions over nine asymmetric relation types, LinearRAG recovers the gold passage at rank 20 in 96.4% of cases but ranks it first in only 18.2%. Its top-1 output is a same-entity wrong-relation passage in 1,481 cases and a reversed-relation passage in 780 cases, for 2,261 direction errors (75.4%); a further 108 cases are same-relation wrong-entity errors and are reported separately. A local Qwen2.5 reader shows that shallow retrieval errors mainly propagate as abstention or answer failure. The result is deliberately bounded: it diagnoses first-stage retrieval under asymmetric ambiguity, not the strongest possible reranked GraphRAG system. We recommend relation-sensitive shallow-ranking and reader-propagation checks in addition to aggregate recall.
Anthology ID:
2026.insights-1.18
Volume:
Proceedings of the Seventh Workshop on Insights from Negative Results in NLP
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
João Sedoc, Raphael Shu, Aleksandr Drozd, Arjun Akula, Anna Rogers, Salvatore Giorgi, Adrian Benton
Venues:
insights | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
133–136
Language:
URL:
https://aclanthology.org/2026.insights-1.18/
DOI:
Bibkey:
Cite (ACL):
Ding Wu. 2026. When Relation-Free Retrieval Is Not Relation-Aware: A Directionality Stress Test for Linear Graph RAG. In Proceedings of the Seventh Workshop on Insights from Negative Results in NLP, pages 133–136, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
When Relation-Free Retrieval Is Not Relation-Aware: A Directionality Stress Test for Linear Graph RAG (Wu, insights 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.insights-1.18.pdf
Supplementarymaterial:
 2026.insights-1.18.SupplementaryMaterial.txt