Predicting Semantic Relations using Global Graph Properties

Yuval Pinter, Jacob Eisenstein


Abstract
Semantic graphs, such as WordNet, are resources which curate natural language on two distinguishable layers. On the local level, individual relations between synsets (semantic building blocks) such as hypernymy and meronymy enhance our understanding of the words used to express their meanings. Globally, analysis of graph-theoretic properties of the entire net sheds light on the structure of human language as a whole. In this paper, we combine global and local properties of semantic graphs through the framework of Max-Margin Markov Graph Models (M3GM), a novel extension of Exponential Random Graph Model (ERGM) that scales to large multi-relational graphs. We demonstrate how such global modeling improves performance on the local task of predicting semantic relations between synsets, yielding new state-of-the-art results on the WN18RR dataset, a challenging version of WordNet link prediction in which “easy” reciprocal cases are removed. In addition, the M3GM model identifies multirelational motifs that are characteristic of well-formed lexical semantic ontologies.
Anthology ID:
D18-1201
Volume:
Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing
Month:
October-November
Year:
2018
Address:
Brussels, Belgium
Editors:
Ellen Riloff, David Chiang, Julia Hockenmaier, Jun’ichi Tsujii
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
1741–1751
Language:
URL:
https://aclanthology.org/D18-1201
DOI:
10.18653/v1/D18-1201
Bibkey:
Cite (ACL):
Yuval Pinter and Jacob Eisenstein. 2018. Predicting Semantic Relations using Global Graph Properties. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pages 1741–1751, Brussels, Belgium. Association for Computational Linguistics.
Cite (Informal):
Predicting Semantic Relations using Global Graph Properties (Pinter & Eisenstein, EMNLP 2018)
Copy Citation:
PDF:
https://aclanthology.org/D18-1201.pdf
Presentation:
 D18-1201.Presentation.pdf
Video:
 https://aclanthology.org/D18-1201.mp4
Code
 yuvalpinter/m3gm
Data
WN18WN18RR