paper-with-me

Papers

Embedding Knowledge Graphs Based on Transitivity and Antisymmetry of Rules

2017-02-24 · Mengya Wang, Hankui Zhuo, Huiling Zhu

Representation learning of knowledge graphs encodes entities and relation types into a continuous low-dimensional vector space, learns embeddings of entities and relation types. Most existing methods only concentrate on knowledge triples, ignoring logic rules which contain rich background knowledge. Although there has been some work aiming at leveraging both knowledge triples and logic rules, they ignore the transitivity and antisymmetry of logic rules. In this paper, we propose a novel approach to learn knowledge representations with entities and ordered relations in knowledges and logic rules. The key idea is to integrate knowledge triples and logic rules, and approximately order the relation types in logic rules to utilize the transitivity and antisymmetry of logic rules. All entries of the embeddings of relation types are constrained to be non-negative. We translate the general constrained optimization problem into an unconstrained optimization problem to solve the non-negative matrix factorization. Experimental results show that our model significantly outperforms other baselines on knowledge graph completion task. It indicates that our model is capable of capturing the transitivity and antisymmetry information, which is significant when learning embeddings of knowledge graphs.

📄 PDF Abstract BibTeX arXiv:1702.07543

Code (0)

등록된 구현이 없습니다.

Tasks

Knowledge Graph CompletionKnowledge GraphsRelationRepresentation Learning

Similar Papers 제목 키워드 기반

Rot-Pro: Modeling Transitivity by Projection in Knowledge Graph Embedding

2021-10-27 · NeurIPS 2021 12 · Tengwei Song, Jie Luo, Lei Huang

Knowledge graph embedding models learn the representations of entities and relations in the knowledge graphs for predicting missing links (relations) between entities. Their effectiveness are deeply affected by the abili…

Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink Prediction+1

Asymmetric Transitivity Preserving Graph Embedding

2020-05-13 · ‏‏‎ ‎ 2020 5 · Mingdong Ou, Peng Cui, Jian Pei, Ziwei Zhang 외

Graph embedding algorithms embed a graph into a vector space where the structure and the inherent properties of the graph are preserved. The existing graph embedding methods cannot preserve the asymmetric transitivity we…

Graph EmbeddingLink Prediction

ATP: Directed Graph Embedding with Asymmetric Transitivity Preservation

2018-11-02 · Jiankai Sun, Bortik Bandyopadhyay, Armin Bashizade, Jiongqian Liang 외

Directed graphs have been widely used in Community Question Answering services (CQAs) to model asymmetric relationships among different types of nodes in CQA graphs, e.g., question, answer, user. Asymmetric transitivity …

Community Question AnsweringGraph EmbeddingLink PredictionQuestion Answering

RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space

2019-02-26 · ICLR 2019 5 · Zhiqing Sun, Zhi-Hong Deng, Jian-Yun Nie, Jian Tang

We study the problem of learning representations of entities and relations in knowledge graphs for predicting missing links. The success of such a task heavily relies on the ability of modeling and inferring the patterns…

Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink Prediction+1

Learning Hierarchy-Aware Knowledge Graph Embeddings for Link Prediction

2019-11-21 · Zhanqiu Zhang, Jianyu Cai, Yongdong Zhang, Jie Wang

Knowledge graph embedding, which aims to represent entities and relations as low dimensional vectors (or matrices, tensors, etc.), has been shown to be a powerful technique for predicting missing links in knowledge graph…

Graph EmbeddingKnowledge Graph CompletionKnowledge Graph EmbeddingKnowledge Graph Embeddings+2