Papers › MDE: Multiple Distance Embeddings for Link Prediction in Knowledge Graphs

MDE: Multiple Distance Embeddings for Link Prediction in Knowledge Graphs

25 May 2019arXiv:1905.10702archive 2025-07-28

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

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.

PaperPDFCode

Code

mlwin-de/MDE mentioned in paperpytorch report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Knowledge GraphsLink PredictionRelational Pattern LearningRelational Reasoning

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Link Prediction FB15k MDE Hits@10 0.857 #8 of 10 Archive leaderboard report
Link Prediction FB15k MDE MR 49 #8 of 10 Archive leaderboard report
Link Prediction FB15k MDE MRR 0.652 #8 of 10 Archive leaderboard report
Link Prediction FB15k-237 MDE_adv Hits@10 0.531 #63 of 75 Archive leaderboard report
Link Prediction FB15k-237 MDE_adv MR 203 #63 of 75 Archive leaderboard report
Link Prediction FB15k-237 MDE_adv MRR 0.344 #63 of 75 Archive leaderboard report
Link Prediction WN18 MDE Hits@10 0.956 #18 of 37 Archive leaderboard report
Link Prediction WN18 MDE MR 118 #18 of 37 Archive leaderboard report
Link Prediction WN18 MDE MRR 0.871 #18 of 37 Archive leaderboard report
Link Prediction WN18RR MDE_adv Hits@10 0.560 #43 of 75 Archive leaderboard report
Link Prediction WN18RR MDE_adv MR 3219 #43 of 75 Archive leaderboard report
Link Prediction WN18RR MDE_adv MRR 0.458 #43 of 75 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections