让动态图模型在测试时自动调整提示,实时适应变化的图结构。
PromptDyG: Test-Time Prompt Adaptation on Dynamic Graphs

- 用无监督方式在测试时动态优化提示词,持续捕捉图演变模式。
- 在六个基准数据集上显著优于现有方法,提升效果稳定且明显。
- 适合需要实时更新、应对分布漂移的动态图预测场景。
众多演化系统中的活动可表示为离散时间动态图(DTDGs),即在不同时间间隔以快照形式呈现。现有方法虽在捕捉历史时间演化模式方面取得显著进展,但仅限于离线学习设置:模型仅用历史快照训练一次,之后对所有后续快照进行评估且不再更新。这无法捕捉图快照间演化的复杂性及测试快照的分布偏移。为此,我们提出 PromptDyG,一种新颖框架,通过无监督测试时提示自适应,在实时更新的在线设置下实现动态图学习。核心思想是:在冻结主干网络上,通过最小化特征级、无标签熵来学习具有表达力的动态图提示,从而高效连续建模演化模式。理论上证明该无监督提示自适应可保证正负样本对间更大的相似性边际,有助于更准确的动态预测。大量实验证实,其在六个基准数据集上持续显著超越最先进基线。
原文摘要 · Abstract (English)
Activities in numerous evolving systems can be represented as dynamic graphs in snapshot form at different time intervals, i.e., discrete-time dynamic graphs (DTDGs). Existing methods show impressive advances in capturing historical temporal evolution patterns in DTDGs, but they focus on addressing an offline learning setting, where models are trained using historical snapshots once and then evaluated to all subsequent graph snapshots without further updating. This fails to capture 1) the nature of evolving complexities across graph snapshots and 2) the distribution shift in the testing graph snapshots. To address these problems, we propose PromptDyG, a novel framework that leverages unsupervised test-time Prompt adaptation for Dynamic Graph learning under a live-update online setting. The key insight is that an expressive dynamic graph prompt can be learned on a frozen backbone via minimization of feature-wise, label-free entropy to efficiently and continuously model the evolving patterns. We show theoretically that this unsupervised prompt adaptation can guarantee a larger similarity margin between positive and negative pairs, facilitating more accurate dynamic predictions. It is further confirmed by our extensive empirical results on six benchmark datasets that show consistent and significant improvements of PromptDyG over state-of-the-art baselines.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。