cs.LGMay 29, 2025

Rethinking Generalization in Knowledge Graph Embedding: An Empirical Study and Sparse Peak Regularization

Authors: Linyu Li, Zhi Jin, Yuanpeng He, Dongming Jin, Haoran Duan, Zhengwei Tao, Xuan Zhang, Jiandong Li, 

Organizations: School of Computer Science, Peking University, Beijing, China · Wuhan University, Wuhan, China

Abstract

Knowledge graphs (KGs) provide structured representations of entities and relations, and underpin data management and Web applications such as search, recommendation, and question answering. Since Web-scale KGs such as Freebase and Wikidata are inherently incomplete, knowledge graph embedding (KGE) maps entities and relations into continuous vector spaces and is widely used to infer missing facts through link prediction. Despite extensive progress in KGE model design, the role of regularization has been less systematically examined, especially beyond tensor-decomposition models. The primary contribution of this paper is a comprehensive empirical study of regularization for KGE from the perspective of generalization. Across translation-based, tensor-decomposition-based, GNN-based, temporal, and multimodal KGE models, we show that overfitting is common across model families and that appropriate regularization can substantially improve both generalization and predictive performance. Motivated by these findings, we further propose Sparse Peak Regularization (SPR), a simple and model-agnostic regularizer that introduces rank-based selective sparsity into the regularization target. SPR concentrates the penalty on dominant high-energy embedding components, which contribute most to the embedding norm and overfitting risk, while leaving low-energy components unpenalized so that weak but useful signals are not unnecessarily suppressed. Experiments on eight benchmark datasets and diverse KGE models show that SPR achieves the best results in nearly all settings compared with existing regularizers such as N3, DURA, and ER. These results show that regularization deserves more systematic attention in KGE, and that selective regularization is an effective and broadly applicable strategy for improving the generalization of KGE models.

Figures & tables

Explore similar work

CardsList
  1. Pattern Over-Generalization of Knowledge Graph Embedding

    Sep 3, 2026Junsik Kim, Kangil KimLink PredictionKG Embedding

  2. KGATE : a Knowledge Graph Embedding Training Environment

    Oct 7, 2026Benjamin Loire, Galadriel Brière, Célia Brahimi +2KG EmbeddingAutoencoders