Critic Rule Induction: Improving Temporal Knowledge Graph Forecasting with Generator-Critic Language Models
Yingsong Ning, Fu Zhang, Jingwei Cheng, Jiashun Peng, Xiaoke Wang
Abstract
Temporal knowledge graph (TKG) forecasting aims to infer future facts from historical observations in time-evolving graphs. Traditional rule-based methods often rely on statistical co-occurrences and extensive path enumeration, suffering from rule sparsity and search-space explosion, while recent LLM-based rule reasoning can produce linguistically plausible rules that are weakly constrained by graph evidence and thus may reflect spurious correlations or violate temporal constraints.To address these challenges, we propose Critic-Guided Rule Induction (CRI), which treats temporal rules as rule hypotheses to be examined and adopts a decoupled Generation-Discrimination pipeline to induce rules that are both high-coverage and high-precision. CRI first mines seed rules and path evidence from the historical graph and uses an LLM-based generator to abstract and generalize them into broader raw rule hypotheses. It then introduces a Fact-Grounded Rule Evaluator to perform fact-grounded discrimination of rule hypotheses from complementary perspectives together with necessary temporal and statistical constraints. Finally, CRI performs symbolic reasoning over the refined rule set to produce forecasts with traceable reasoning evidence. Experiments on three benchmarks show that CRI outperforms strong baselines, achieving state-of-the-art performance on TKG forecasting.- Anthology ID:
- 2026.findings-acl.1471
- Volume:
- Findings of the Association for Computational Linguistics: ACL 2026
- Month:
- July
- Year:
- 2026
- Address:
- San Diego, California, United States
- Editors:
- Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
- Venue:
- Findings
- SIG:
- Publisher:
- Association for Computational Linguistics
- Note:
- Pages:
- 29436–29448
- Language:
- URL:
- https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1471/
- DOI:
- Cite (ACL):
- Yingsong Ning, Fu Zhang, Jingwei Cheng, Jiashun Peng, and Xiaoke Wang. 2026. Critic Rule Induction: Improving Temporal Knowledge Graph Forecasting with Generator-Critic Language Models. In Findings of the Association for Computational Linguistics: ACL 2026, pages 29436–29448, San Diego, California, United States. Association for Computational Linguistics.
- Cite (Informal):
- Critic Rule Induction: Improving Temporal Knowledge Graph Forecasting with Generator-Critic Language Models (Ning et al., Findings 2026)
- PDF:
- https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1471.pdf