Cited by 2,486Advanced Graph Neural NetworksTopic ModelingRecommender Systems and Techniques

Convolutional 2D Knowledge Graph Embeddings

Open access
Dettmers, Tim, Minervini, Pasquale, Stenetorp, Pontus, Riedel, Sebastian·2018·Proceedings of the AAAI Conference on Artificial Intelligence

Abstract

Link prediction for knowledge graphs is the task of predicting missing relationships between entities. Previous work on link prediction has focused on shallow, fast models which can scale to large knowledge graphs. However, these models learn less expressive features than deep, multi-layer models — which potentially limits performance. In this work we introduce ConvE, a multi-layer convolutional network model for link prediction, and report state-of-the-art results for several established datasets. We also show that the model is highly parameter efficient, yielding the same performance as DistMult and R-GCN with 8x and 17x fewer parameters. Analysis of our model suggests that it is particularly effective at modelling nodes with high indegree — which are common in highly-connected, complex knowledge graphs such as Freebase and YAGO3. In addition, it has been noted that the WN18 and FB15k datasets suffer from test set leakage, due to inverse relations from the training set being present in the test set — however, the extent of this issue has so far not been quantified. We find this problem to be severe: a simple rule-based model can achieve state-of-the-art results on both WN18 and FB15k. To ensure that models are evaluated on datasets where simply exploiting inverse relations cannot yield competitive results, we investigate and validate several commonly used datasets — deriving robust variants where necessary. We then perform experiments on these robust datasets for our own and several previously proposed models, and find that ConvE achieves state-of-the-art Mean Reciprocal Rank across all datasets.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1609/aaai.v32i1.11573

Cites

7 of 7 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • ConvE is the first model to use the convolutional neural network framework for knowledge graph completion.

    “ConvE [22] is the first model to use the convolutional neural network (CNN) framework for KG completion.”

    From A Survey on Knowledge Graph Embeddings for Link Prediction (2021) · cites this paper as [22]

    The Related Work section (p. 2) describes ConvE as, to the authors’ knowledge, the first neural link-prediction model to use 2D convolutional layers. The citing sentence drops both the 2D restriction and the authors’ qualification, making a broader priority claim than the source supports. (LLM, conf=0.88)

    Experimental — accuracy not yet measured
  • ConvE obtains local relationships in different dimensions between entities through a convolution layer and a fully connected layer, but ignores the global relationships between triple embeddings of the same dimension.

    “ConvE obtains local relationships in different dimensions between entities through a convolution layer and a fully connected layer, which ignores the global relationships between triple embeddings of the same dimension.”

    From A Survey on Knowledge Graph Embeddings for Link Prediction (2021) · cites this paper as [22]

    The model description (p. 3) says ConvE uses convolutional and fully connected layers to model interactions between entity and relation embeddings. The discussion of 2D convolutions (p. 2) describes interactions between embeddings, but does not say ConvE ignores global relationships between triple embeddings of the same dimension. The Conclusion (p. 7) proposes increasing large-scale structure as future work, which does not establish that specific limitation. (LLM, conf=0.87)

    Experimental — accuracy not yet measured
  • The third group of KGE models are neural-network-based models, such as ConvE, ConvKB, HypER, CompGCN, SACN and CNN-BiLSTM.

    “The third group are neural-networkbased models, such as ConvE [22], ConvKB [23], HypER [24], CompGCN [25], SACN [26] and CNN-BiLSTM [27].”

    From A Survey on Knowledge Graph Embeddings for Link Prediction (2021) · cites this paper as [22]

  • ConvE introduces a 1-N scoring program that takes a head-entity-relation pair and matches all tail entities simultaneously, saving much evaluation time.

    “Moreover, ConvE introduces a 1-N scoring program that takes a head-entity-relation pair and matches all the tail entities simultaneously, which is different from other models that use the 1-1 scoring program; thus, much evaluation time is saved.”

    From A Survey on Knowledge Graph Embeddings for Link Prediction (2021) · cites this paper as [22]

  • HypER improves ConvE by a hypernetwork that can perform weight sharing across layers and dynamically synthesize weights given inputs.

    “HypER and ConvE [22] are based on a CNN; the former improves the latter by a hypernetwork, which can be used to perform weight sharing across layers and dynamically synthesize weights given inputs.”

    From A Survey on Knowledge Graph Embeddings for Link Prediction (2021) · cites this paper as [22]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 28

  1. Bordes, A.; Usunier, N.; García-Durán, A.; Weston, J.; and Yakhnenko, O. 2013a. Translating Embeddings for Modeling Multi-relational Data. In Proceedings of NIPS , 2787-2795.
  2. Bordes, A.; Usunier, N.; García-Durán, A.; Weston, J.; and Yakhnenko, O. 2013b. Translating Embeddings for Modeling Multi-relational Data. In Proceedings of NIPS , 2787-2795.
  3. Bordes, A.; Glorot, X.; Weston, J.; and Bengio, Y. 2014. A semantic matching energy function for learning with multirelational data - application to word-sense disambiguation. Machine Learning 94(2):233-259.
  4. Bouchard, G.; Singh, S.; and Trouillon, T. 2015. On approximate reasoning capabilities of low-rank vector spaces. AAAI Spring Syposium on Knowledge Representation and Reasoning (KRR): Integrating Symbolic and Neural Approaches .
  5. Collobert, R.; Weston, J.; Bottou, L.; Karlen, M.; Kavukcuoglu, K.; and Kuksa, P. P. 2011. Natural Language Processing (Almost) from Scratch. Journal of Machine Learning Research 12:2493-2537.
  6. Defferrard, M.; Bresson, X.; and Vandergheynst, P. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In Proceedings of NIPS , 3837-3845.
  7. Dong, X.; Gabrilovich, E.; Heitz, G.; Horn, W.; Lao, N.; Murphy, K.; Strohmann, T.; Sun, S.; and Zhang, W. 2014. Knowledge Vault: A Web-Scale Approach to Probabilistic Knowledge Fusion. In Proceedings of KDD 2014 , 601-610.
  8. Duchi, J. C.; Hazan, E.; and Singer, Y . 2011. Adaptive subgradient methods for online learning and stochastic optimization. Journal of Machine Learning Research 12:2121-2159.
  9. Duvenaud, D. K.; Maclaurin, D.; Aguilera-Iparraguirre, J.; Bombarell, R.; Hirzel, T.; Aspuru-Guzik, A.; and Adams, R. P. 2015. Convolutional Networks on Graphs for Learning Molecular Fingerprints. In Proceedings of NIPS 2015 , 22242232.
  10. Kalchbrenner, N.; Grefenstette, E.; and Blunsom, P. 2014. A Convolutional Neural Network for Modelling Sentences. In Proceedings of ACL 2014, Volume 1: Long Papers , 655-665.
  11. Kim, Y. 2014. Convolutional Neural Networks for Sentence Classification. In Proceedings of EMNLP 2014 , 1746-1751.
  12. Kipf, T. N., and Welling, M. 2016. Semi-Supervised Classification with Graph Convolutional Networks. In Proceedings of ICLR 2016 .
  13. Krompaß, D.; Baier, S.; and Tresp, V. 2015. TypeConstrained Representation Learning in Knowledge Graphs. In Proceedings of ISWC 2015 , 640-655.
  14. Liu, Q.; Jiang, L.; Han, M.; Liu, Y.; and Qin, Z. 2016. Hierarchical random walk inference in knowledge graphs. In Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval , 445454. ACM.
  15. Liu, H.; Wu, Y.; and Yang, Y. 2017. Analogical Inference for Multi-Relational Embeddings. ArXiv e-prints .
  16. Mahdisoltani, F.; Biega, J.; and Suchanek, F. M. 2015. YAGO3: A Knowledge Base from Multilingual Wikipedias. In Proceedings of CIDR 2015 .
  17. Nickel, M.; Murphy, K.; Tresp, V.; and Gabrilovich, E. 2016. A review of relational machine learning for knowledge graphs. Proceedings of the IEEE 104(1):11-33.
  18. Nickel, M.; Rosasco, L.; and Poggio, T. A. 2016. Holographic Embeddings of Knowledge Graphs. In Proceedings of AAAI , 1955-1961.
  19. Niepert, M. 2016. Discriminative Gaifman Models. In Proceedings of NIPS 2016 , 3405-3413.
  20. Schlichtkrull, M.; Kipf, T. N.; Bloem, P.; Berg, R. v. d.; Titov, I.; and Welling, M. 2017. Modeling Relational Data with Graph Convolutional Networks. arXiv preprint arXiv:1703.06103 . · arXiv
  21. Shen, Y.; He, X.; Gao, J.; Deng, L.; and Mesnil, G. 2014. Learning Semantic Representations Using Convolutional Neural Networks for Web Search. In Proceedings of WWW 2014 , 373-374.
  22. Srivastava, N.; Hinton, G. E.; Krizhevsky, A.; Sutskever, I.; and Salakhutdinov, R. 2014. Dropout: A Simple Way to Prevent Neural Networks from Overfitting. Journal of Machine Learning Research 15(1):1929-1958.
  23. Szegedy, C.; Liu, W.; Jia, Y.; Sermanet, P.; Reed, S.; Anguelov, D.; Erhan, D.; Vanhoucke, V.; and Rabinovich, A. 2015. Going deeper with convolutions. In Proceedings of IEEE CVPR , 1-9.
  24. Szegedy, C.; Vanhoucke, V.; Ioffe, S.; Shlens, J.; and Wojna, Z. 2016. Rethinking the Inception Architecture for Computer Vision. In Proceedings of IEEE CVPR , 2818-2826.
  25. Toutanova, K., and Chen, D. 2015. Observed Versus Latent Features for Knowledge Base and Text Inference. In Proceedings of the 3rd Workshop on Continuous Vector Space Models and their Compositionality , 57-66.
  26. Toutanova, K.; Chen, D.; Pantel, P.; Poon, H.; Choudhury, P.; and Gamon, M. 2015. Representing Text for Joint Embedding of Text and Knowledge Bases. In Proceedings of EMNLP 2015 , volume 15, 1499-1509.
  27. Yang, B.; Yih, W.; He, X.; Gao, J.; and Deng, L. 2015. Embedding Entities and Relations for Learning and Inference in Knowledge Bases. In Proceedings of ICLR 2015 .
  28. Yih, W.; Toutanova, K.; Platt, J. C.; and Meek, C. 2011. Learning Discriminative Projections for Text Similarity Measures. In Proceedings of CoNLL 2011 , 247-256.

Cited by

Sorted by citations

Authors
Dettmers, T., Minervini, P., Stenetorp, P., & Riedel, S.
Affiliations
  • Università della Svizzera italiana (CH)
  • University College London (GB)
Venue
Proceedings of the AAAI Conference on Artificial Intelligence
Published
2018-04-25
Volume
32
Issue
1
ISSN
  • 2159-5399 (ISSN-L)
  • 2374-3468
OpenAlex
W2728059831
Cited by
2,486
References
7
Citations by year
2026: 194 · 2025: 384 · 2024: 452 · 2023: 476 · 2022: 379 · 2021: 276 · 2020: 194 · 2019: 93 · 2018: 34 · 2017: 3 · 2016: 1
FWCI
60.92
Type
conference paper
Language
en
Open access
Locations
  • Proceedings of the AAAI Conference on Artificial Intelligence (publishedVersion)
  • AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) (submittedVersion)
  • UCL Discovery (University College London) (submittedVersion)
Funders
  • University College London
  • Horizon 2020 Framework Programme
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Advanced Graph Neural Networks
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
  • Physical Sciences › Computer Science › Information Systems › Recommender Systems and Techniques
Keywords
knowledge graph embedding, link prediction, convolutional neural networks, multilayer model, parameter efficiency, inverse relations, Freebase, DistMult

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review