Graph Pattern Entity Ranking Model for Knowledge Graph Completion

Takuma Ebisu, Ryutaro Ichise


Abstract
Knowledge graphs have been developed rapidly in recent years and shown their usefulness for many artificial intelligence tasks. However, knowledge graphs often have lots of missing facts. To solve this problem, many knowledge graph embedding models to populate knowledge graphs have been developed and have shown outstanding performance these days. However, knowledge graph embedding models are so called-black box. Hence, we actually does not know how information of a knowledge graph is processed and the models are hard to interpret. In this paper, we utilize graph patterns in a knowledge graph to overcome such problems. Our proposed model, graph pattern entity ranking Model (GRank), constructs an entity ranking system for each graph pattern and evaluate them using a measure for a ranking system. By doing so, we can find helpful graph patterns for predicting facts. Then we conduct the link prediction tasks on standard data sets to evaluate GRank. We show our approach outperforms other state-of-the-art approaches such as ComplEx and TorusE on standard metrics such as HITS@n and MRR. Moreover, This model is easily interpretable because output facts are described by graph patterns.
Anthology ID:
N19-1104
Volume:
Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers)
Month:
June
Year:
2019
Address:
Minneapolis, Minnesota
Editors:
Jill Burstein, Christy Doran, Thamar Solorio
Venue:
NAACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
988–997
Language:
URL:
https://aclanthology.org/N19-1104
DOI:
10.18653/v1/N19-1104
Bibkey:
Cite (ACL):
Takuma Ebisu and Ryutaro Ichise. 2019. Graph Pattern Entity Ranking Model for Knowledge Graph Completion. In Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers), pages 988–997, Minneapolis, Minnesota. Association for Computational Linguistics.
Cite (Informal):
Graph Pattern Entity Ranking Model for Knowledge Graph Completion (Ebisu & Ichise, NAACL 2019)
Copy Citation:
PDF:
https://aclanthology.org/N19-1104.pdf
Video:
 https://aclanthology.org/N19-1104.mp4
Data
FB15k-237