Abstract:Knowledge graphs play an important role in many applications, such as link prediction and question answering. Translating embedding for knowledge graphs is done with the aim of encoding structured information on entities and their rich relations in a low-dimensional embedding space. TransE is one of the most important methods in translation-based models, and uses translation invariance to implement translating embedding for knowledge graphs. In this line of work, translating embedding models represent the relation as a translation from the head entity to the tail entity and have achieved impressive results. Currently, the TransE model is only developed on single-node machines. Unfortunately, the computing and storage capacities of a single machine can easily reach their limits as knowledge graphs become larger and more complex, which limits the application scope of TransE. In order to solve this problem, we propose a distributed TransE method, known as DTransE, which can utilize distributed computing resources to calculate knowledge graph embeddings. However, building a distributed TransE is complicated and involves challenges of knowledge graph partitioning and computation. To solve these challenges, we provide a high-quality edge partitioning algorithm for the power-law graph by considering the high-degree and low-degree vertices with adaptive weights, which can balance the workload. By using the unactivated Gather-Apply-Scatter model on TransE, the processes periodically exchange messages in a loop. The irregular data distribution among the processes is also optimized to further accelerate communication. As far as we know, this is the first work on a distributed TransE method. We use link prediction to evaluate the DTransE in a distributed environment. Experiments show that, compared to the original TransE method, our proposed DTransE is, on average, 24.5 times faster with a minimum loss of accuracy; compared to the state-of-the-art parallel TransE i-plementation, DTransE is two times faster on average.

TransI: Translating Infinite Dimensional Embeddings Based on Trend Smooth Distance.

Interpretable and Generalizable Spatiotemporal Predictive Learning with Disentangled Consistency

TransA: an Adaptive Approach for Knowledge Graph Embedding

TransE-MTP: A New Representation Learning Method for Knowledge Graph Embedding with Multi-Translation Principles and TransE

Knowledge Graph Embedding by Translating on Hyperplanes

Incorporating Domain and Range of Relations for Knowledge Graph Completion.

Knowledge Graph Embedding with Diversity of Structures

Transition-based Knowledge Graph Embedding with Relational Mapping Properties

Transg : A Generative Model For Knowledge Graph Embedding

TransMS: Knowledge Graph Embedding for Complex Relations by Multidirectional Semantics

Translation-Based Embeddings with Octonion for Knowledge Graph Completion

DTransE: Distributed Translating Embedding for Knowledge Graph

Learning Attention-Based Translational Knowledge Graph Embedding via Nonlinear Dynamic Mapping

Trans4E: Link Prediction on Scholarly Knowledge Graphs

Bridging the Gap of Dimensions in Distillation: Understanding the knowledge transfer between different-dimensional semantic spaces

Efficient Parallel Translating Embedding For Knowledge Graphs

Knowledge Graph Embedding by Flexible Translation

Towards a Translation-Based Method for Dynamic Heterogeneous Network Embedding.

Orthogonal Relation Transforms with Graph Context Modeling for Knowledge Graph Embedding

Differentiating Concepts and Instances for Knowledge Graph Embedding.

Translated Learning: Transfer Learning Across Different Feature Spaces.