mlsanityData to 7 Oct 2026

Reasoning Through Memorization: Nearest Neighbor Knowledge Graph Embeddings

arXiv 2201.05575 ↗First posted 14 Jan 2022cs.CL cs.AI cs.DBcited by 12

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

Abstract (arXiv)

Previous knowledge graph embedding approaches usually map entities to representations and utilize score functions to predict the target entities, yet they typically struggle to reason rare or emerging unseen entities. In this paper, we propose kNN-KGE, a new knowledge graph embedding approach with pre-trained language models, by linearly interpolating its entity distribution with k-nearest neighbors. We compute the nearest neighbors based on the distance in the entity embedding space from the knowledge store. Our approach can allow rare or emerging entities to be memorized explicitly rather than implicitly in model parameters. Experimental results demonstrate that our approach can improve inductive and transductive link prediction results and yield better performance for low-resource settings with only a few triples, which might be easier to reason via explicit memory. Code is available at https://github.com/zjunlp/KNN-KG.

Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 34 of its 52 references that are in the map. First posted on arXiv 14 Jan 2022.

Builds on

34 of 52 references.

References · 34

  1. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
  2. 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
  3. 2017Billion-scale similarity search with GPUscited by 2,477
  4. 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
  5. 2021Improving language models by retrieving from trillions of tokenscited by 1,278
  6. 2015Aligning Books and Movies: Towards Story-like Visual Explanations by Watching Movies and Reading Bookscited by 1,041
  7. 2014Embedding Entities and Relations for Learning and Inference in Knowledge Basescited by 929
  8. 2016Complex Embeddings for Simple Link Predictioncited by 897
  9. 2019RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Spacecited by 893
  10. 2019SpanBERT: Improving Pre-training by Representing and Predicting Spanscited by 832
  11. 2019Generalization through Memorization: Nearest Neighbor Language Modelscited by 788
  12. 2017Convolutional 2D Knowledge Graph Embeddingscited by 729
22 more
  1. 2020LUKE: Deep Contextualized Entity Representations with Entity-aware Self-attentioncited by 326
  2. 2019KG-BERT: BERT for Knowledge Graph Completioncited by 323
  3. 2019TuckER: Tensor Factorization for Knowledge Graph Completioncited by 290
  4. 2020Low-Dimensional Hyperbolic Knowledge Graph Embeddingscited by 195
  5. 2021KnowPrompt: Knowledge-aware Prompt-tuning with Synergistic Optimization for Relation Extractioncited by 180
  6. 2019Quaternion Knowledge Graph Embeddingscited by 175
  7. 2019Learning Attention-based Embeddings for Relation Prediction in Knowledge Graphscited by 125
  8. 2021Efficient Nearest Neighbor Language Modelscited by 93
  9. 2021Document-level Relation Extraction as Semantic Segmentationcited by 80
  10. 2021ConE: Cone Embeddings for Multi-Hop Reasoning over Knowledge Graphscited by 78
  11. 2020JAKET: Joint Pre-training of Knowledge Graph and Language Understandingcited by 73
  12. 2017Open-World Knowledge Graph Completioncited by 64
  13. 2019Long-tail Relation Extraction via Knowledge Graph Embeddings and Graph Convolution Networkscited by 61
  14. 2020Inductive Entity Representations from Text via Link Predictioncited by 61
  15. 2021MELM: Data Augmentation with Masked Entity Language Modeling for Low-Resource NERcited by 42
  16. 2020BERT-kNN: Adding a kNN Search Component to Pretrained Language Models for Better QAcited by 36
  17. 2021AliCG: Fine-grained and Evolvable Conceptual Graph Construction for Semantic Search at Alibabacited by 33
  18. 2021Meta-Knowledge Transfer for Inductive Knowledge Graph Embeddingcited by 31
  19. 2021GNN-LM: Language Modeling based on Global Contexts via GNNcited by 27
  20. 2019Relation Adversarial Network for Low Resource Knowledge Graph Completioncited by 24
  21. 2021Unsupervised Knowledge Graph Alignment by Probabilistic Reasoning and Semantic Embeddingcited by 18
  22. 2021KNN-BERT: Fine-Tuning Pre-Trained Models with KNN Classifiercited by 7

Built on by

Cited by year

Citing papers per year: 2022: 7; 2023: 3; 2024: 1; 2025: 1.

12 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Injecting Knowledge Graphs into Large Language Models
  2. 2024On The Expressive Power of Knowledge Graph Embedding Methods
  3. 2025Towards Foundation Model on Temporal Knowledge Graph Reasoning
  4. 2026Multi-hop Reasoning and Retrieval in Embedding Space: Leveraging Large Language Models with Knowledge
  5. 2025Enhancing Knowledge Graph Completion with Entity Neighborhood and Relation Context
  6. 2026Learning Chain Of Thoughts Prompts for Predicting Entities, Relations, and even Literals on Knowledge Graphs
  7. 2023Knowledge Graphs are not Created Equal: Exploring the Properties and Structure of Real KGs
  8. 2026KoRe: Compact Knowledge Representations for Large Language Models