arXiv:2603.05874cs.LGcs.SI2026-03

用随机事件模式转移预测时间网络中的未来互动

Stochastic Event Prediction via Temporal Motif Transitions

  • 将时间链接预测转为连续时间序列预测,基于泊松过程建模事件模式转换
  • 在5个真实数据集上平均精度提升21%,下k步预测精度达0.99
  • 生成紧凑的模式特征向量,可无缝融入现有图神经网络

时间戳交互网络广泛存在于社交、金融和生物领域,预测未来事件需同时建模动态拓扑与时间顺序。传统时间链接预测方法通常将其视为带负采样的二分类任务,忽略了真实交互的序列性与相关性。我们提出STEP(STochastic Event Predictor),将时间链接预测重构为连续时间下的序列预测问题。STEP通过泊松过程驱动的离散时间模式转换来建模事件动态,维护一组随新交互不断演化的开放模式实例。每一步决定启动新模式或延续旧模式,通过贝叶斯评分选择最可能事件。此外,STEP生成紧凑的时间模式特征向量,可与现有时间图神经网络输出拼接,无需修改架构即可增强表征。在五个真实数据集上的实验表明,分类任务中平均精度较最优基线最高提升21%,下k步序列预测精度达0.99,且运行时间始终低于同类模式感知方法。

原文摘要 · Abstract (English)

Networks of timestamped interactions arise across social, financial, and biological domains, where forecasting future events requires modeling both evolving topology and temporal ordering. Temporal link prediction methods typically frame the task as binary classification with negative sampling, discarding the sequential and correlated nature of real-world interactions. We introduce STEP (STochastic Event Predictor), a framework that reformulates temporal link prediction as a sequential forecasting problem in continuous time. STEP models event dynamics through discrete temporal motif transitions governed by Poisson processes, maintaining a set of open motif instances that evolve as new interactions arrive. At each step, the framework decides whether to initiate a new temporal motif or extend an existing one, selecting the most probable event via Bayesian scoring of temporal likelihoods and structural priors. STEP also produces compact, temporal motif-based feature vectors that can be concatenated with existing temporal graph neural network outputs, enriching their representations without architectural modifications. Experiments on five real-world datasets demonstrate up to 21% average precision gains over state-of-the-art baselines in classification and 0.99 precision in next $k$ sequential forecasting, with consistently lower runtime than competing motif-aware methods.

时间网络事件预测模式识别图神经网络

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