AIDBLGSINov 13, 2025

HyperComplEx: Adaptive Multi-Space Knowledge Graph Embeddings

arXiv:2511.10842v1h-index: 2
Originality Incremental advance
AI Analysis

This addresses scalability and accuracy limitations in knowledge graph embeddings for scientific and enterprise domains, representing an incremental improvement through hybrid space combination.

The paper tackles the problem of modeling diverse relationship types in knowledge graphs by proposing HyperComplEx, a hybrid embedding framework that adaptively combines hyperbolic, complex, and Euclidean spaces, achieving a 4.8% relative gain in MRR over the best baseline on a 10M-paper dataset.

Knowledge graphs have emerged as fundamental structures for representing complex relational data across scientific and enterprise domains. However, existing embedding methods face critical limitations when modeling diverse relationship types at scale: Euclidean models struggle with hierarchies, vector space models cannot capture asymmetry, and hyperbolic models fail on symmetric relations. We propose HyperComplEx, a hybrid embedding framework that adaptively combines hyperbolic, complex, and Euclidean spaces via learned attention mechanisms. A relation-specific space weighting strategy dynamically selects optimal geometries for each relation type, while a multi-space consistency loss ensures coherent predictions across spaces. We evaluate HyperComplEx on computer science research knowledge graphs ranging from 1K papers (~25K triples) to 10M papers (~45M triples), demonstrating consistent improvements over state-of-the-art baselines including TransE, RotatE, DistMult, ComplEx, SEPA, and UltraE. Additional tests on standard benchmarks confirm significantly higher results than all baselines. On the 10M-paper dataset, HyperComplEx achieves 0.612 MRR, a 4.8% relative gain over the best baseline, while maintaining efficient training, achieving 85 ms inference per triple. The model scales near-linearly with graph size through adaptive dimension allocation. We release our implementation and dataset family to facilitate reproducible research in scalable knowledge graph embeddings.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes