LLMs Underperform Graph-Based Parsers on Supervised Relation Extraction for Complex Graphs

Paolo Gajo, Domenic Rosati, Hassan Sajjad, Alberto Barrón-Cedeño


Abstract
Relation extraction represents a fundamental component in the process of creating knowledge graphs, among other applications. Large language models (LLMs) have been adopted as a promising tool for relation extraction, both in supervised and in-context learning settings. However, in this work we show that their performance still lags behind much smaller architectures when the linguistic graph underlying a text has great complexity. To demonstrate this, we evaluate four LLMs against a graph-based parser on six relation extraction datasets with sentence graphs of varying sizes and complexities. Our results show that the graph-based parser increasingly outperforms the LLMs, as the number of relations in the input documents increases. This makes the much lighter graph-based parser a superior choice in the presence of complex linguistic graphs.
Anthology ID:
2026.acl-short.17
Volume:
Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
181–193
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.acl-short.17/
DOI:
Bibkey:
Cite (ACL):
Paolo Gajo, Domenic Rosati, Hassan Sajjad, and Alberto Barrón-Cedeño. 2026. LLMs Underperform Graph-Based Parsers on Supervised Relation Extraction for Complex Graphs. In Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), pages 181–193, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
LLMs Underperform Graph-Based Parsers on Supervised Relation Extraction for Complex Graphs (Gajo et al., ACL 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.acl-short.17.pdf
Checklist:
 2026.acl-short.17.checklist.pdf