Abstract:Knowledge graphs (KGs) composed of users, objects, and tags are widely used in web applications ranging from E-commerce, social media sites to news portals. This paper concentrates on an attractive application which aims to predict the object-tag links in the KG for better tag recommendation and object explanation. When predicting the object-tag links, both the first-order and high-order proximities between entities in the KG propagate essential similarity information for better prediction. Most existing methods focus on preserving the first-order proximity between entities in the KG. However, they cannot capture the high-order proximities in an explicit way, and the adopted margin-based criterion cannot measure the first-order proximity on the global structure accurately. In this paper, we propose a novel approach named Dual Graph Embedding (DGE) that models both the first-order and high-order proximities in the KG via an auto-encoding architecture to facilitate better object-tag relation inference. Here the dual graphs contain an object graph and a tag graph that explicitly depict the high-order object-object and tag-tag proximities in the KG. The dual graph encoder in DGE then encodes these high-order proximities in the dual graphs into entity embeddings. The decoder formulates a skip-gram objective that maximizes the first-order proximity between observed object-tag pairs over the global proximity structure. With the supervision of the decoder, the embeddings derived by the encoder will be refined to capture both the first-order and high-order proximities in the KG for better link prediction. Extensive experiments on three real-world datasets demonstrate that DGE outperforms the state-of-the-art methods.

From One Point to a Manifold: Knowledge Graph Embedding for Precise Link Prediction.

From One Point to a Manifold: Knowledge Graph Embedding for Precise Link Prediction

From One Point to A Manifold: Orbit Models for Knowledge Graph Embedding

Incorporating Knowledge Graph Embeddings into Topic Modeling

Location Based Link Prediction for Knowledge Graph

A Survey on Knowledge Graph Embeddings for Link Prediction

Learning Hierarchy-Aware Knowledge Graph Embeddings for Link Prediction

Knowledge Graph Embedding with Diversity of Structures

POSE: A Positional Embedding Model for Knowledge Hypergraph Link Prediction.

Incorporating Domain and Range of Relations for Knowledge Graph Completion.

Knowledge graph embedding by projection and rotation on hyperplanes for link prediction

Self-attention Presents Low-dimensional Knowledge Graph Embeddings for Link Prediction

Predictive Multiplicity of Knowledge Graph Embeddings in Link Prediction

Convolutional Models with Multi-Feature Fusion for Effective Link Prediction in Knowledge Graph Embedding

Link Prediction using Embedded Knowledge Graphs

A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs

Knowledge Graph Embedding by Translating on Hyperplanes

Knowledge Graph Embedding: An Overview

Knowledge graph fact prediction via knowledge-enriched tensor factorization

Learning Better Word Embedding by Asymmetric Low-Rank Projection of Knowledge Graph

Dual Graph Embedding for Object-Tag Link Prediction on the Knowledge Graph.