English

Reassessing Graph Linearization for Sequence-to-sequence AMR Parsing: On the Advantages and Limitations of Triple-Based Encoding

Computation and Language 2025-05-14 v1

Abstract

Sequence-to-sequence models are widely used to train Abstract Meaning Representation (Banarescu et al., 2013, AMR) parsers. To train such models, AMR graphs have to be linearized into a one-line text format. While Penman encoding is typically used for this purpose, we argue that it has limitations: (1) for deep graphs, some closely related nodes are located far apart in the linearized text (2) Penman's tree-based encoding necessitates inverse roles to handle node re-entrancy, doubling the number of relation types to predict. To address these issues, we propose a triple-based linearization method and compare its efficiency with Penman linearization. Although triples are well suited to represent a graph, our results suggest room for improvement in triple encoding to better compete with Penman's concise and explicit representation of a nested graph structure.

Keywords

Cite

@article{arxiv.2505.08504,
  title  = {Reassessing Graph Linearization for Sequence-to-sequence AMR Parsing: On the Advantages and Limitations of Triple-Based Encoding},
  author = {Jeongwoo Kang and Maximin Coavoux and Cédric Lopez and Didier Schwab},
  journal= {arXiv preprint arXiv:2505.08504},
  year   = {2025}
}

Comments

published at Insights from Negative Results in NLP (workshop EMNLP 2025)

R2 v1 2026-06-28T23:31:18.267Z