Irreflexive and Hierarchical Relations as Translations
Open accessAbstract
We consider the problem of embedding entities and relations of knowledge bases in low-dimensional vector spaces. Unlike most existing approaches, which are primarily efficient for modeling equivalence relations, our approach is designed to explicitly model irreflexive relations, such as hierarchies, by interpreting them as translations operating on the low-dimensional embeddings of the entities. Preliminary experiments show that, despite its simplicity and a smaller number of parameters than previous approaches, our approach achieves state-of-the-art performance according to standard evaluation protocols on data from WordNet and Freebase.
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
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?
To scale to the size of current KGs and keep up with their growth, a relational model must have linear time and memory complexity.
“As described in [3], to scale to the size of the current KGs and keep up with their growth, a relational model must have a linear time and memory complexity.”
From SimplE Embedding for Link Prediction in Knowledge Graphs (2018) · cites this paper as [3]
The Introduction (p. 1) describes the large size of knowledge bases, and Related work (p. 2) discusses which models scale to many entities and relation types. Neither passage says that linear time and memory complexity is necessary to scale or keep up with growth. (LLM, conf=0.83)
Experimental — accuracy not yet measured
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
Efficient Estimation of Word Representations in Vector Space
Mikolov, T., Chen, K., Corrado, G., & Dean, J. (2013) · arXiv · doi:10.48550/arxiv.1301.3781 · Cited by 26,568 · see citing works
A Three-Way Model for Collective Learning on Multi-Relational Data
Nickel, M., Tresp, V., & Kriegel, H. (2011) · Cited by 1,806 · see citing works
Learning Structured Embeddings of Knowledge Bases
Bordes, A., Weston, J., Collobert, R., & Bengio, Y. (2011) · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · doi:10.1609/aaai.v25i1.7917 · Cited by 849 · see citing works
Self-citationBordes, A., Glorot, X., Weston, J., & Bengio, Y. (2014) · Machine Learning · doi:10.1007/s10994-013-5363-6 · Cited by 675 · see citing works
Self-citationLearning systems of concepts with an infinite relational model
Kemp, C., Tenenbaum, J. B., Griffiths, T. L., Yamada, T., & Ueda, N. (2006) · Cited by 550 · see citing works
PARAFAC: Parallel factor analysis
Harshman, R. A., & Lundy, M. E. (1994) · Computational Statistics & Data Analysis · doi:10.1016/0167-9473(94)90132-5 · Cited by 523 · see citing works
A latent factor model for highly multi-relational data
Jenatton, R., Roux, N. L., Bordes, A., & Obozinski, G. (2012) · Cited by 373 · see citing works
Self-citationStatistical predicate invention
Kok, S., & Domingos, P. (2007) · International Conference on Machine Learning · doi:10.1145/1273496.1273551 · Cited by 270 · see citing works
Modelling Relational Data using Bayesian Clustered Tensor Factorization
Sutskever, I., Salakhutdinov, R., & Tenenbaum, J. B. (2009) · Cited by 237 · see citing works
Learning New Facts From Knowledge Bases With Neural Tensor Networks and Semantic Word VectorsPreprint
Chen, D., Socher, R., Manning, C. D., & Ng, A. Y. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.3618 · Cited by 62 · see citing works
A Semantic Matching Energy Function for Learning with Multi-relational DataPreprint
Glorot, X., Bordes, A., Weston, J., & Bengio, Y. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.3485 · Cited by 42 · see citing works
Self-citation
Flagged first, then by citations
Cited by
Sorted by citations
Knowledge Graph Embedding by Translating on Hyperplanes
Wang, Z., Zhang, J., Feng, J., & Chen, Z. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v28i1.8870 · Cited by 3,915 · see citing works
Complex Embeddings for Simple Link Prediction
Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., & Bouchard, G. (2016) · arXiv · doi:10.48550/arxiv.1606.06357 · Cited by 2,100 · see citing works
Reasoning With Neural Tensor Networks for Knowledge Base Completion
Socher, R., Chen, D., Manning, C. D., & Ng, A. Y. (2013) · Cited by 1,656 · see citing works
SimplE Embedding for Link Prediction in Knowledge Graphs
Kazemi, S. M., & Poole, D. (2018) · arXiv · doi:10.48550/arxiv.1802.04868 · Cited by 476 · see citing works
“As described in [3], to scale to the size of the current KGs and keep up with their growth, a relational model must have a linear time and memory complexity.”
BackgroundKnowledge graph completion via complex tensor factorization
(2017) · arXiv (Cornell University) · doi:10.5555/3122009.3208011 · Cited by 211 · see citing works
Connecting Language and Knowledge Bases with Embedding Models for Relation Extraction
Weston, J., Bordes, A., Yakhnenko, O., & Usunier, N. (2013) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/d13-1136 · Cited by 200 · see citing works
Self-citationKnowledge Graph Embedding: A Survey from the Perspective of Representation Spaces
Cao, J., Fang, J., Meng, Z., & Liang, S. (2024) · ACM Computing Surveys · doi:10.1145/3643806 · Cited by 188 · see citing works
Transition-based Knowledge Graph Embedding with Relational Mapping Properties
Fan, M., Zhou, Q., Chang, E. J., & Zheng, T. F. (2014) · Institutional Repositories DataBase (IRDB) · Cited by 148 · see citing works
SimplE embedding for link prediction in knowledge graphs
Kazemi, S. M., & Poole, D. (2018) · neural information processing systems · Cited by 147 · see citing works
Generalizing Tensor Decomposition for N-ary Relational Knowledge Bases
Liu, Y., Yao, Q., & Li, Y. (2020) · International World Wide Web Conference (WWW) · doi:10.1145/3366423.3380188 · Cited by 82 · see citing works
Discrete-State Variational Autoencoders for Joint Discovery and Factorization of Relations
Marcheggiani, D., & Titov, I. (2016) · Transactions of the Association for Computational Linguistics · doi:10.1162/tacl_a_00095 · Cited by 66 · see citing works
Searching to Sparsify Tensor Decomposition for N-ary Relational Data
Di, S., Yao, Q., & Chen, L. (2021) · International World Wide Web Conference (WWW) · doi:10.1145/3442381.3449853 · Cited by 36 · see citing works
MvTuckER: Multi-view knowledge graphs representation learning based on tensor tucker model
Wang, H., Yang, J., Yang, L. T., Gao, Y., Ding, J., Zhou, X., & Liu, H. (2024) · Information Fusion · doi:10.1016/j.inffus.2024.102249 · Cited by 35 · see citing works
Çelikyılmaz, A., Hakkani-Tür, D. Z., Pasupat, P., & Sarikaya, R. (2015) · National Conference on Artificial Intelligence · Cited by 35 · see citing works
Ultrahyperbolic Knowledge Graph Embeddings
Xiong, B., Zhu, S., Nayyeri, M., Xu, C., Pan, S., Zhou, C. D., & Staab, S. (2022) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3534678.3539333 · Cited by 35 · see citing works
Corpus-Level Fine-Grained Entity Typing
Yaghoobzadeh, Y., Adel, H., & Schuetze, H. (2018) · Journal of Artificial Intelligence Research · doi:10.1613/jair.5601 · Cited by 32 · see citing works
A Survey of Recommendation Algorithms Based on Knowledge Graph Embedding
Лю, Ч., Li, L., Yao, X., & Tang, L. (2019) · IEEE International Conference on Computer Science and Educational Informatization (CSEI) · doi:10.1109/csei47661.2019.8938875 · Cited by 32 · see citing works
Link Prediction in Knowledge Graphs: A Hierarchy-Constrained Approach
Li, M., Wang, Y., Zhang, D., Jia, Y., & Cheng, X. (2018) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2018.2867583 · Cited by 23 · see citing works
On Inductive Abilities of Latent Factor Models for Relational Learning
Trouillon, T., Gaussier, É., Dance, C. R., & Bouchard, G. (2019) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.11305 · Cited by 15 · see citing works
Convolutional Neural Network Based Semantic Tagging with Entity Embeddings
Çelikyılmaz, A., & Hakkani-Tür, D. Z. (2015) · neural information processing systems · Cited by 8 · see citing works
Representation Learning of Knowledge Graphs via Fine-Grained Relation Description Combinations
He, M., Du, X., & Wang, B. (2019) · IEEE Access · doi:10.1109/access.2019.2901544 · Cited by 8 · see citing works
Large Margin Nearest Neighbor Embedding for Knowledge Representation
Fan, M., Zhou, Q., Zheng, T. F., & Grishman, R. (2015) · IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT) · doi:10.1109/wi-iat.2015.125 · Cited by 6 · see citing works
Exploiting knowledge graph and text for ranking entity types
Rahman, M. M., & Takasu, A. (2020) · ACM SIGAPP Applied Computing Review · doi:10.1145/3429204.3429207 · Cited by 4 · see citing works
Empirically Verifying Hypotheses Using Reinforcement LearningPreprint
Marino, K., Fergus, R., Szlam, A. D., & Gupta, A. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.15762 · Cited by 1 · see citing works
- Authors
- Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., & Yakhnenko, O.
- Affiliations
- Université de Technologie de Compiègne (FR)
- ORCID
- Usunier, Nicolas
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2013
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1304.7158
- OpenAlex
- W2115632234
- Cited by
- 23
- References
- 11
- Citations by year
- 2024: 2 · 2022: 1 · 2021: 1 · 2020: 3 · 2019: 3 · 2018: 3 · 2017: 1 · 2016: 2 · 2015: 3 · 2014: 2 · 2013: 2
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Graph Neural Networks
- Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
- Keywords
- knowledge base embedding, hierarchical relations, translation models, entity embeddings, relation embeddings, WordNet, Freebase
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
