Graph-structured data is ubiquitous in the field of Natural Language Processing. For instance, directed acyclic graphs are used in semantic and syntactic dependency representations. Thus, several applications in NLP use ...