arXiv:2608.06765cs.AI2026-08

让动态图预测过程可解释,能追溯每条预测的依据

LiFTER: A Grounded Neuro-Symbolic Microscope for Continuous-Time Dynamic Graph Forecasting

论文配图:LiFTER: A Grounded Neuro-Symbolic Microscope for Continuous-Time Dynamic Graph Forecasting
图 1 · 摘自论文原文
  • 用可执行的时间规则显式保留历史交互事实
  • 在4个基准上实现最高解释准确率和删除保真度
  • 支持逐条检查、重算和干预预测依据

连续时间动态图模型通过将历史交互压缩为神经状态来预测未来链接,但这种计算方式掩盖了事件间的共享实体及时间模式的贡献。我们不把可解释性当作事后补救问题,而是从架构上解决。LiFTER是一种神经符号预测器,保留观测到的交互作为有根基的时间事实,并应用可执行的时间规则预查询这些事实。每个得分是满足历史事实、实体绑定和时间顺序的规则执行结果的带符号求和。因此,预测所依赖的证据和规则可被检查、独立重算并干预。在四个连续时间动态图基准上,LiFTER实现了具有竞争力的历史负样本预测性能,并达到最高的宏解释准确率与删除保真度。相同架构还充当显微镜,分离出递归、历史位置和转换的贡献,并将其追踪到具体事实。独立执行重建了19,664个测试预测的所有逻辑值,最大误差为0.0000131。LiFTER将未来链接预测转化为可验证的有根基计算。

原文摘要 · Abstract (English)

Continuous-time dynamic graph models predict future links by compressing past interactions into neural states. Although effective for forecasting, this computation obscures which entities are shared across events and how temporal patterns contribute to a prediction. We treat this gap as a property of the predictive architecture rather than a problem to be addressed after prediction. Link-Fact Temporal Rule Inducer (LiFTER) is a neuro-symbolic predictor that preserves observed interactions as grounded temporal facts and applies executable tempo- ral rules to pre-query facts. Each score is a signed sum of rule exe- cutions whose historical facts, entity bindings, and temporal order are explicitly satisfied. The evidence and rules responsible for a prediction can therefore be inspected, independently recomputed, and intervened upon. Across four CTDG benchmarks, LiFTER achieves competitive historical-negative forecasting and the highest macro explanation ac- curacy and deletion fidelity. The same architecture also serves as a microscope that separates the contributions of recurrence, history po- sition, and transition across datasets and traces them to individual facts. Independent execution reconstructs all logits for 19,664 test predictions with a maximum error of 0.0000131. LiFTER turns future-link forecasting into a verifiable grounded computation.

动态图可解释性神经符号

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。