TasksSotADatasetsPapersMethodsSubmitAbout
Papers With Code 2

A community resource for machine learning research: papers, code, benchmarks, and state-of-the-art results.

Explore

Notable BenchmarksAll SotADatasetsPapersMethods

Community

Submit ResultsAbout

Data sourced from the PWC Archive (CC-BY-SA 4.0). Built by the community, for the community.

Papers/MDE: Multiple Distance Embeddings for Link Prediction in K...

MDE: Multiple Distance Embeddings for Link Prediction in Knowledge Graphs

Afshin Sadeghi, Damien Graux, Hamed Shariat Yazdi, Jens Lehmann

2019-05-25Knowledge GraphsRelational Pattern LearningRelational ReasoningLink Prediction
PaperPDFCodeCode

Abstract

Over the past decade, knowledge graphs became popular for capturing structured domain knowledge. Relational learning models enable the prediction of missing links inside knowledge graphs. More specifically, latent distance approaches model the relationships among entities via a distance between latent representations. Translating embedding models (e.g., TransE) are among the most popular latent distance approaches which use one distance function to learn multiple relation patterns. However, they are mostly inefficient in capturing symmetric relations since the representation vector norm for all the symmetric relations becomes equal to zero. They also lose information when learning relations with reflexive patterns since they become symmetric and transitive. We propose the Multiple Distance Embedding model (MDE) that addresses these limitations and a framework to collaboratively combine variant latent distance-based terms. Our solution is based on two principles: 1) we use a limit-based loss instead of a margin ranking loss and, 2) by learning independent embedding vectors for each of the terms we can collectively train and predict using contradicting distance terms. We further demonstrate that MDE allows modeling relations with (anti)symmetry, inversion, and composition patterns. We propose MDE as a neural network model that allows us to map non-linear relations between the embedding vectors and the expected output of the score function. Our empirical results show that MDE performs competitively to state-of-the-art embedding models on several benchmark datasets.

Results

TaskDatasetMetricValueModel
Link PredictionFB15kHits@100.857MDE
Link PredictionFB15kMR49MDE
Link PredictionFB15kMRR0.652MDE
Link PredictionWN18RRHits@100.56MDE_adv
Link PredictionWN18RRMR3219MDE_adv
Link PredictionWN18RRMRR0.458MDE_adv
Link PredictionWN18Hits@100.956MDE
Link PredictionWN18MR118MDE
Link PredictionWN18MRR0.871MDE
Link PredictionFB15k-237Hits@100.531MDE_adv
Link PredictionFB15k-237MR203MDE_adv
Link PredictionFB15k-237MRR0.344MDE_adv

Related Papers

SMART: Relation-Aware Learning of Geometric Representations for Knowledge Graphs2025-07-17Topic Modeling and Link-Prediction for Material Property Discovery2025-07-08Graph Collaborative Attention Network for Link Prediction in Knowledge Graphs2025-07-05Understanding Generalization in Node and Link Prediction2025-07-01Context-Driven Knowledge Graph Completion with Semantic-Aware Relational Message Passing2025-06-29Active Inference AI Systems for Scientific Discovery2025-06-26Enhancing LLM Tool Use with High-quality Instruction Data from Knowledge Graph2025-06-26Generating Reliable Adverse event Profiles for Health through Automated Integrated Data (GRAPH-AID): A Semi-Automated Ontology Building Approach2025-06-25