Holmes-Graph: A Framework for Probing the Linguistic Competence of Graph-Based Text Embeddings

Andric Valdez Valenzuela, Selene Baez Santamaria, Helena Gomez Adorno


Abstract
We present Holmes-Graph, a framework to evaluate the linguistic competences of graph-based text embeddings generated by training graph neural networks (GNNs) on graph representations of text. The framework extends the Holmes benchmark, which previously covered only sparse, static, and transformer-based representations. The framework is flexible to be used with any graph representation and GNN architecture. Once weights are learned on a downstream task, frozen embeddings are probed across five linguistic competences. When applied to AI-generated text detection, Integrated Syntactic Graphs (ISG) combined with Graph Neural Networks (GNN) achieve an aggregate Holmes score of 0.662. This matches or exceeds DeBERTa-base on syntax, morphology, semantics, and reasoning, but not for discourse. The results confirm that graph-based text embeddings encode non-trivial linguistic knowledge and motivate their inclusion in future probing benchmarks.
Anthology ID:
2026.findings-emnlp.2172
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
46482–46493
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2172/
DOI:
10.18653/2026.findings-emnlp.2172
Bibkey:
Cite (ACL):
Andric Valdez Valenzuela, Selene Baez Santamaria, and Helena Gomez Adorno. 2026. Holmes-Graph: A Framework for Probing the Linguistic Competence of Graph-Based Text Embeddings. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 46482–46493, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Holmes-Graph: A Framework for Probing the Linguistic Competence of Graph-Based Text Embeddings (Valenzuela et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2172.pdf