The DOI matches its DataCite record; 24 of the 25 references it cites were found in a registry or an index.
Complex Embeddings for Simple Link Prediction
Open accessAbstract
In statistical relational learning, the link prediction problem is key to automatically understand the structure of large knowledge bases. As in previous studies, we propose to solve this problem through latent factorization. However, here we make use of complex valued embeddings. The composition of complex embeddings can handle a large variety of binary relations, among them symmetric and antisymmetric relations. Compared to state-of-the-art models such as Neural Tensor Network and Holographic Embeddings, our approach based on complex embeddings is arguably simpler, as it only uses the Hermitian dot product, the complex counterpart of the standard dot product between real vectors. Our approach is scalable to large datasets as it remains linear in both space and time, while consistently outperforming alternative approaches on standard link prediction benchmarks.
Overview
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.
Integrity signals
Registry
Cites
Statistics
Verification
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.
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?
The cited source says what the claim attributes to it.
In the citing paper
“The traditional semantic-based models focus only on the information of the triple itself and do not fuse any additional information, as DistMult [20] and Complex [21] do.”
From A Survey on Knowledge Graph Embeddings for Link Prediction (2021) · cites this paper as [21]
The cited source says what the claim attributes to it.
In the citing paper
“The second group of multiplicative models includes DistMult [20] and Complex [21], which can outperform the additive models by capturing more semantic information [19].”
From A Survey on Knowledge Graph Embeddings for Link Prediction (2021) · cites this paper as [21]
The cited source says what the claim attributes to it.
In the citing paper
“Deterministic KG embedding models TransE (Bordes et al., 2013), DistMult (Yang et al., 2015), ComplEx (Trouillon et al., 2016), RotatE (Sun et al., 2019), and TuckER (Balazevic et al., 2019) have demonstrated high performance on reasoning tasks for deterministic KGs, and we also include them as baselines.”
From Probabilistic Box Embeddings for Uncertain Knowledge Graph Reasoning (2021) · cites this paper as Trouillon et al., 2016
The cited source says what the claim attributes to it.
In the citing paper
“We also show that the function used in ComplEx [39, 40], a state-of-the-art approach for link prediction, involves redundant computations.”
From SimplE Embedding for Link Prediction in Knowledge Graphs (2018) · cites this paper as [39]
The cited source says what the claim attributes to it.
In the citing paper
“Tensor factorization approaches have proved to be an effective SRL approach for KG completion [29, 4, 39, 26].”
From SimplE Embedding for Link Prediction in Knowledge Graphs (2018) · cites this paper as [39]
The cited source says what the claim attributes to it.
In the citing paper
“Given that we use the same data splits and objective function as ComplEx, we report the results of CP, TransE, DistMult, and ComplEx from [39].”
From SimplE Embedding for Link Prediction in Knowledge Graphs (2018) · cites this paper as [39]
The cited source says what the claim attributes to it.
In the citing paper
“Negative sampling has been proved quite effective for both learning knowledge graph embedding (Trouillon et al., 2016) and word embedding (Mikolov et al., 2013).”
From RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space (2019) · cites this paper as Trouillon et al., 2016
The cited source says what the claim attributes to it.
In the citing paper
“ComplEx [61], similarly to DistMult, forces each relation embedding to be a diagonal matrix, but extends such formulation in the complex space: 𝒉 ∈ C 𝑑 , 𝒕 ∈ C 𝑑 , 𝒓 ∈ C 𝑑 × 𝑑 . In the complex space, the bilinear product becomes a Hermitian product, where in lieu of the traditional 𝒕 , its conjugate-transpose 𝒕 is employed. This disables the commutativeness above mentioned for the scoring function”
From Knowledge Graph Embedding for Link Prediction (2021) · cites this paper as [61]
The cited source says what the claim attributes to it.
In the citing paper
“Examples of models that have been demonstrated to be fully expressive are SimplE [27], TuckER [6], ComplEx [61] and HolE [60].”
From Knowledge Graph Embedding for Link Prediction (2021) · cites this paper as [61]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Matrix Factorization Techniques for Recommender Systems
Koren, Y., Bell, R. M., & Volinsky, C. (2009) · Computer · doi:10.1109/mc.2009.263 · Cited by 11,232
(2010) · Cited by 8,261
(2013) · Cited by 5,726
Freebase: a collaboratively created graph database for structuring human knowledge
Bollacker, K., Evans, C., Paritosh, P., Sturge, T., & Taylor, J. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376746 · Cited by 4,852
DBpedia: A Nucleus for a Web of Open Data
Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., & Ives, Z. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-76298-0_52 · Cited by 2,454
Embedding Entities and Relations for Learning and Inference in Knowledge Bases
Yang, B., Yih, W.-T., He, X., Gao, J., & Deng, L. (2014) · arXiv · doi:10.48550/arxiv.1412.6575 · Cited by 2,252
A Three-Way Model for Collective Learning on Multi-Relational Data
Nickel, M., Tresp, V., & Kriegel, H. (2011) · Cited by 1,806
A Review of Relational Machine Learning for Knowledge Graphs
Nickel, M., Murphy, K. P., Volker Tresp, C., & Gabrilovich, E. (2015) · Proceedings of the IEEE · doi:10.1109/jproc.2015.2483592 · Cited by 1,780
Reasoning With Neural Tensor Networks for Knowledge Base Completion
Socher, R., Chen, D., Manning, C. D., & Ng, A. Y. (2013) · Cited by 1,656
Knowledge vault: a web-scale approach to probabilistic knowledge fusion
Dong, X., Gabrilovich, E., Heitz, G., Horn, W., Lao, N., Murphy, K., Strohmann, T., Sun, S., & Zhang, W. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623623 · Cited by 1,533
Research works printed but not linked: 2
- Beltrami, Eugenio. Sulle funzioni bilineari. Giornale di Matematiche ad Uso degli Studenti Delle Universita , 11 (2):98-106, 1873.
- Bergstra, James, Breuleux, Olivier, Bastien, Fr´ ed´ eric, Lamblin, Pascal, Pascanu, Razvan, Desjardins, Guillaume, Turian, Joseph, Warde-Farley, David, and Bengio, Yoshua. Theano: a CPU and GPU math expression compiler. In Proceedings of the Python for Scientific Computing Conference (SciPy) , June 2010. Oral Presentation.
Cited by
Sorted by citations
Items 1,001–1,004 of 1,004
Multi-relational Poincaré Graph Embeddings
Balažević, I., Allen, C., & Hospedales, T. (2019) · arXiv · doi:10.48550/arxiv.1905.09791 · Cited by 123
BoxE: A Box Embedding Model for Knowledge Base Completion
Abboud, R., Ceylan, İ. İ., Lukasiewicz, T., & Salvatori, T. (2020) · arXiv · doi:10.48550/arxiv.2007.06267 · Cited by 74
Faithful Embeddings for Knowledge Base Queries
Sun, H., Arnold, A. O., Bedrax-Weiss, T., Pereira, F., & Cohen, W. W. (2020) · arXiv · doi:10.48550/arxiv.2004.03658 · Cited by 51
Composing Knowledge Graph Embeddings via Word Embeddings
Ma, L., Sun, P., Lin, Z., & Wang, H. (2019) · arXiv · doi:10.48550/arxiv.1909.03794 · Cited by 9
Metadata
- Authors
- Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., & Bouchard, G.
- Affiliations
- University College London (GB)
- Université Grenoble Alpes (FR)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2016
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1606.06357
- OpenAlex
- W2432356473
- Cited by
- 2,100
- References
- 25
- Citations by year
- 2026: 6 · 2025: 157 · 2024: 345 · 2023: 310 · 2022: 281 · 2021: 379 · 2020: 297 · 2019: 204 · 2018: 87 · 2017: 29 · 2016: 5
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- UCL Discovery (University College London) (submittedVersion)
- arXiv (Cornell University)
- 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
- link prediction, statistical relational learning, knowledge base structure
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
