Predicting Semantic Relations using Global Graph Properties
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.
Code (1)
Tasks
Link PredictionSimilar Papers 제목 키워드 기반
On2Vec: Embedding-based Relation Prediction for Ontology Population
Populating ontology graphs represents a long-standing problem for the Semantic Web community. Recent advances in translation-based graph embedding methods for populating instance-level knowledge graphs lead to promising …
Graph EmbeddingKnowledge GraphsPredictionRelation+2Global Attention based Graph Convolutional Neural Networks for Improved Materials Property Prediction
Machine learning (ML) methods have gained increasing popularity in exploring and developing new materials. More specifically, graph neural network (GNN) has been applied in predicting material properties. In this work, w…
Graph AttentionGraph Neural NetworkProperty PredictionGlobal Relational Models of Source Code
Models of code can learn distributed representations of a program's syntax and semantics to predict many non-trivial properties of a program. Recent state-of-the-art models leverage highly structured representations of p…
Inductive BiasProgram RepairVariable misuseDocument-level Relation Extraction as Semantic Segmentation
Document-level relation extraction aims to extract relations among multiple entity pairs from a document. Previously proposed graph-based or transformer-based models utilize the entities independently, regardless of glob…
Document-level Relation ExtractionRelationRelation ExtractionSegmentation+1Unbiased Scene Graph Generation via Rich and Fair Semantic Extraction
Extracting graph representation of visual scenes in image is a challenging task in computer vision. Although there has been encouraging progress of scene graph generation in the past decade, we surprisingly find that the…
Graph GenerationRelationScene Graph GenerationUnbiased Scene Graph Generation