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:
- 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)
- PDF:
- https://preview.aclanthology.org/ingest-acl/2026.acl-short.17.pdf