2025-11-12T11:07:10.260891

Event-Aware Prompt Learning for Dynamic Graphs

Yu, Liang, Zhang et al.
Real-world graph typically evolve via a series of events, modeling dynamic interactions between objects across various domains. For dynamic graph learning, dynamic graph neural networks (DGNNs) have emerged as popular solutions. Recently, prompt learning methods have been explored on dynamic graphs. However, existing methods generally focus on capturing the relationship between nodes and time, while overlooking the impact of historical events. In this paper, we propose EVP, an event-aware dynamic graph prompt learning framework that can serve as a plug-in to existing methods, enhancing their ability to leverage historical events knowledge. First, we extract a series of historical events for each node and introduce an event adaptation mechanism to align the fine-grained characteristics of these events with downstream tasks. Second, we propose an event aggregation mechanism to effectively integrate historical knowledge into node representations. Finally, we conduct extensive experiments on four public datasets to evaluate and analyze EVP.
academic

Event-Aware Prompt Learning for Dynamic Graphs

基本信息

  • 论文ID: 2510.11339
  • 标题: Event-Aware Prompt Learning for Dynamic Graphs
  • 作者: Xingtong Yu¹, Ruijuan Liang², Xinming Zhang², Yuan Fang¹
  • 机构: ¹新加坡管理大学, ²中国科学技术大学
  • 分类: cs.LG cs.AI
  • 发表时间: 2025年10月13日 (arXiv预印本)
  • 论文链接: https://arxiv.org/abs/2510.11339

摘要

现实世界中的图通常通过一系列事件演化，建模不同领域中对象之间的动态交互。在动态图学习中，动态图神经网络(DGNNs)已成为主流解决方案。最近，提示学习方法在动态图上得到探索。然而，现有方法主要关注捕获节点与时间的关系，而忽略了历史事件的影响。本文提出EVP，一个事件感知的动态图提示学习框架，可作为插件增强现有方法利用历史事件知识的能力。首先，为每个节点提取一系列历史事件，并引入事件适应机制来对齐这些事件的细粒度特征与下游任务。其次，提出事件聚合机制来有效整合历史知识到节点表示中。最后，在四个公开数据集上进行广泛实验来评估和分析EVP。

研究背景与动机

问题定义

本研究要解决的核心问题是：如何在动态图学习中有效利用历史事件知识来提升下游任务性能。具体包括：

  1. 预训练与下游任务目标不一致：传统DGNNs通常在链接预测任务上训练，但下游任务可能是节点分类，导致目标差异
  2. 忽略历史事件影响：现有动态图提示学习方法主要关注节点-时间关系，忽略了图演化过程中的历史事件知识

重要性

  1. 现实意义：真实世界的图结构通过事件序列演化，如用户在Reddit发帖、在Wikipedia创建页面等
  2. 性能提升：历史事件包含有价值的知识，可以预测未来事件并增强节点时序表示学习
  3. 参数效率：提示学习只需调整轻量级提示，在低资源场景下特别有效

现有方法局限性

  1. 传统DGNNs：存在预训练和下游任务目标不一致问题
  2. 动态图预训练方法：同样面临目标不一致导致的知识迁移困难
  3. 现有动态图提示学习：如DyGPrompt、TIGPrompt等只考虑节点-时间交互，忽略历史事件的结构演化信息

核心贡献

  1. 提出EVP框架：首个事件感知的动态图提示学习框架，可作为插件增强现有动态图学习方法
  2. 事件适应机制：设计事件提示来捕获历史事件的细粒度特征，适应下游任务需求
  3. 事件聚合机制：结合动态提示和时间衰减函数，有效整合历史事件知识
  4. 广泛实验验证：在四个基准数据集上验证了EVP的有效性和作为插件的通用性

方法详解

任务定义

  • 输入：动态图G = (V, E, T)，其中V是节点集，E是边集，T是时间轴
  • 事件定义：每条边(vi, vj, t) ∈ E表示节点vi到vj在时间t的交互事件
  • 目标：利用历史事件知识提升时序链接预测和节点分类任务性能

模型架构

1. 事件提取 (Event Extraction)

对于时间t的节点v，提取K个历史事件：

Ev,t = {E¹v,t, E²v,t, ..., EᴷV,t}

每个事件表示为：

Eᵏv,t = (v, uᵏv,t, zᵏv,t)

其中zᵏv,t是第k个事件发生的时间，uᵏv,t是交互的对象节点。

2. 事件适应机制 (Event Adaptation)

首先计算事件嵌入：

eᵏv,t = FUSE(hv, huᵏv,t)

然后通过事件提示进行适应：

êᵏv,t = pe ⊙ eᵏv,t

其中pe是可学习的事件提示向量，⊙表示逐元素乘法。

3. 事件聚合机制 (Event Aggregation)

结合时间衰减函数和动态提示：

ẽv,t = Σᵏ₌₁ᴷ pᵏdy · êᵏv,t

其中pdy ∈ Rᴷ是动态提示，pᵏdy是其第k维。

同时考虑时间衰减：

êv,t = Σᵏ₌₁ᴷ exp(t - zᵏv,t) · êᵏv,t

4. 提示调优 (Prompt Tuning)

将历史事件嵌入与节点嵌入整合：

ĥv,t = hv,t + ẽv,t

技术创新点

  1. 首次引入事件感知：与现有方法不同，EVP明确建模历史事件对当前行为的影响
  2. 双层聚合策略：结合时间衰减（体现时间近似性）和动态提示（捕获模式相似性）
  3. 即插即用设计：可无缝集成到DGNNs、预训练方法和提示学习方法中
  4. 细粒度事件建模：通过事件提示适应不同事件特征到具体下游任务

实验设置

数据集

使用四个基准数据集：

数据集节点数边数节点特征维度时间跨度
Wikipedia9,227157,47417230天
Reddit11,000672,44717230天
MOOC7,144411,74917230天
Genre1,50517,858,395861,500天

评价指标

  • 链接预测：AUC-ROC
  • 节点分类：AUC-ROC
  • 支持转导式和归纳式两种设置

对比方法

包括四类基线方法：

  1. 传统DGNNs：ROLAND、TGAT、TGN、TREND、GraphMixer
  2. 动态图预训练：DDGCL、CPDG
  3. 静态图提示学习：GraphPrompt、ProG
  4. 动态图提示学习：TIGPrompt、DyGPrompt

实现细节

  • 数据划分：80%预训练，20%下游任务（1%/1%/18%用于训练/验证/测试）
  • 低资源设置：仅使用30个事件进行下游调优
  • 重复100次采样构建不同任务，每个任务运行5次取平均

实验结果

主要结果

在所有任务上EVP都取得了最佳性能：

时序链接预测（转导式）：

  • Wikipedia: 98.47±0.80% (vs DyGPrompt 94.33±0.12%)
  • Reddit: 99.85±0.14% (vs DyGPrompt 96.82±0.06%)
  • MOOC: 98.16±0.54% (vs DyGPrompt 70.17±0.75%)
  • Genre: 99.90±0.02% (vs DyGPrompt 87.02±1.63%)

节点分类：

  • Wikipedia: 87.18±3.21% (vs DyGPrompt 82.09±6.43%)
  • Reddit: 76.77±7.93% (vs DyGPrompt 74.00±3.10%)
  • MOOC: 78.78±4.04% (vs DyGPrompt 77.78±5.08%)

插件效果验证

EVP作为插件能显著提升7种不同方法的性能：

以TGAT为例：

  • 转导式链接预测：从55.78%提升到76.50%（Wikipedia）
  • 归纳式链接预测：从48.21%提升到76.65%（Wikipedia）
  • 节点分类：从67.00%提升到79.03%（Wikipedia）

消融实验

对比EVP的三个变体：

  • EVP-EP：仅使用事件提示，直接求和聚合
  • EVP-DP：仅使用动态提示，无时间衰减
  • EVP-TD：仅使用时间衰减，无动态提示

结果表明完整的EVP在所有设置下都优于变体，证明了各组件的必要性。

超参数敏感性分析

对历史事件数量K的分析显示：

  • 链接预测：K=9时达到最佳性能
  • 节点分类：K=3时达到最佳性能
  • 过多的历史事件可能引入噪声，降低性能

相关工作

动态图学习

  1. DGNNs：通过时间因子动态聚合邻居信息更新节点嵌入
  2. 动态图预训练：采用"预训练-微调"范式，但存在目标不一致问题
  3. 时序表示学习：设计不同策略捕获图结构变化

动态图提示学习

现有方法如DyGPrompt、TIGPrompt设计时间感知和节点感知提示，但忽略历史事件影响。EVP填补了这一空白。

结论与讨论

主要结论

  1. 历史事件知识至关重要：EVP通过利用历史事件显著提升了动态图学习性能
  2. 通用性强：作为插件可以增强多种现有方法
  3. 设计合理：事件适应和聚合机制都对性能提升有重要贡献

局限性

  1. 计算复杂度：需要为每个节点提取和处理K个历史事件
  2. 超参数敏感：K值需要针对不同任务调优
  3. 事件定义局限：当前只考虑节点间的交互事件
  4. 可解释性不足：缺乏对学到的事件模式的深入分析

未来方向

  1. 更复杂的事件建模：考虑事件类型、强度等属性
  2. 自适应事件选择：动态确定每个节点的最优历史事件数量
  3. 理论分析：提供EVP有效性的理论保证
  4. 大规模应用：在更大规模的真实世界动态图上验证

深度评价

优点

  1. 创新性强：首次在动态图提示学习中引入事件感知，填补重要空白
  2. 设计巧妙：事件适应和聚合机制设计合理，兼顾时间性和模式性
  3. 实验充分：在多个数据集和任务上验证，包含详细的消融实验和插件效果分析
  4. 实用价值高：即插即用的设计使其易于应用到现有方法中
  5. 性能提升显著：在所有测试场景下都取得了显著的性能提升

不足

  1. 理论基础薄弱：缺乏对为什么历史事件有效的理论分析
  2. 计算开销分析不足：未详细分析增加的计算和存储开销
  3. 事件建模简化：将事件简单建模为节点对交互，可能丢失重要信息
  4. 数据集局限：主要在相对较小的数据集上验证，缺乏大规模验证
  5. 可解释性不足：未提供对学到的历史事件模式的分析和可视化

影响力

  1. 学术贡献：为动态图学习领域提供了新的研究方向和思路
  2. 实用价值：即插即用的特性使其容易被社区采用
  3. 启发性：可能启发更多关于图演化过程中事件建模的研究
  4. 可复现性：提供了详细的实现细节和超参数设置

适用场景

  1. 社交网络分析：用户行为预测、社区演化分析
  2. 推荐系统：基于历史交互的动态推荐
  3. 知识图谱：实体关系的时序演化建模
  4. 生物信息学：蛋白质相互作用网络的动态分析
  5. 金融风控：交易网络中的异常检测

参考文献

论文引用了动态图学习、图神经网络、提示学习等相关领域的重要工作，为读者提供了全面的背景知识。主要参考文献包括TGN、TGAT等经典动态图方法，以及GraphPrompt、DyGPrompt等提示学习方法。

总体评价：这是一篇高质量的研究论文，在动态图提示学习领域做出了重要贡献。EVP框架设计合理，实验验证充分，具有很好的实用价值和学术意义。尽管存在一些理论和实验方面的不足，但整体上是该领域的重要进展。