Risk-Controlled Event-Driven Cascading Updates for Knowledge Graph Consistency Restoration

Bo Ni, Qinwen Ge, Haowei Fu, Ryan A. Rossi, Xiaorui Liu, Jiejun Xu, Tyler Derr


Abstract
Knowledge Graphs (KGs) provide structured and interpretable representations of real-world entities and relations. While dynamic KGs attempt to capture real-time changes, they typically treat updates as independent facts. This overlooks a critical challenge: a factual, localized update can contradict and invalidate previously correct knowledge, requiring revisions beyond the localized update to maintain KG consistency. Many of these inconsistencies arise from events whose effects propagate through relational dependencies, necessitating coordinated multi-hop reasoning rather than isolated changes. To address this, we introduce a model-agnostic framework for cascading KG update identification that leverages conformal prediction to provide reliable uncertainty guarantees over the cascade as a whole, accounting for dependencies among multi-hop update candidates. Building on this foundation, we further develop a graph-based KG update scoring framework that integrates large language models (LLMs) to enrich event representations with world knowledge. Experiments on two newly constructed real-world datasets, designed to reflect scenarios where events necessitate coordinated multi-hop updates, demonstrate that our framework establishes a strong baseline while offering calibrated confidence estimates, providing an effective solution for event-driven KG consistency restoration.
Anthology ID:
2026.findings-acl.2111
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:
42534–42548
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.2111/
DOI:
Bibkey:
Cite (ACL):
Bo Ni, Qinwen Ge, Haowei Fu, Ryan A. Rossi, Xiaorui Liu, Jiejun Xu, and Tyler Derr. 2026. Risk-Controlled Event-Driven Cascading Updates for Knowledge Graph Consistency Restoration. In Findings of the Association for Computational Linguistics: ACL 2026, pages 42534–42548, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
Risk-Controlled Event-Driven Cascading Updates for Knowledge Graph Consistency Restoration (Ni et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.2111.pdf
Checklist:
 2026.findings-acl.2111.checklist.pdf