MAGIC: Deep Geometric Evolution with Structural Consensus for Temporal Knowledge Graph Reasoning

Chengao Liu, Yuan Li, Yingze Wang, Jianbin Jiao


Abstract
Temporal Knowledge Graph (TKG) reasoning remains challenging to characterize with conventional flat representations due to its intrinsic heterogeneous structure. Existing multi-geometry approaches face two key bottlenecks: 1) the Riemannian depth barrier driven by numerical instability, which restricts models to shallow architectures; and 2) gate collapse, where adaptive fusion mechanisms suffer from gradient starvation and degenerate into single-geometry solutions. To this end, we propose MAGIC (Multi-geometry Annealing Graph Interaction with Consensus). Our framework introduces a Tangent-Residual Engine in multi-geometric spaces, which enables the first stable 8-layer geometric evolution and reveals a phenomenon termed Geometric Annealing, where manifold curvature spontaneously evolves from semantic flatness in shallow layers to structural complexity in deeper layers. We further design an explicit reasoning module with structural consensus, leveraging geometric invariants and structural priors to regulate gradient flow, prevent collapse, and ensure robust synergy across Hyperbolic, Spherical, and Euclidean spaces. Experiments show that MAGIC achieves state-of-the-art performance in TKG reasoning, improving MRR by up to 2.9 points.
Anthology ID:
2026.acl-long.1011
Volume:
Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
22122–22133
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.1011/
DOI:
Bibkey:
Cite (ACL):
Chengao Liu, Yuan Li, Yingze Wang, and Jianbin Jiao. 2026. MAGIC: Deep Geometric Evolution with Structural Consensus for Temporal Knowledge Graph Reasoning. In Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 22122–22133, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
MAGIC: Deep Geometric Evolution with Structural Consensus for Temporal Knowledge Graph Reasoning (Liu et al., ACL 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.1011.pdf
Checklist:
 2026.acl-long.1011.checklist.pdf