Graph-level tasks on dynamic graphs are prevalent in real-world applications, yet methods for this problem remain limited. Existing models exhibit poor parallel processing capabilities and struggle to capture high-order subgraph evolution patterns. To bridge this gap, we propose the Dynamic Graph Transformer for Graph-level Classification (DGTC), which integrates a global self-attention mechanism to adaptively aggregate node information across the entire graph. This architecture eliminates the need for sequential processing of temporal edges and enables highly parallel computation. To comprehensively model the spatio-temporal evolution of dynamic graphs, we introduce (i) dynamic degree encoding to capture local structural variation; and (ii) dynamic distance encoding to track changes in higher-order subgraph structure via time-varying pairwise distances. Extensive experiments show that DGTC delivers an average performance gain of 14.28% and up to 35 \(\times \) speedup over ten competitive baselines. Code is available at https://github.com/wangz3066/DGTC .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

DGTC: Dynamic Graph Transformer for Graph-Level Classification

  • Zhe Wang,
  • Jiawei Chen,
  • Sheng Zhou,
  • Canghong Jin,
  • Chun Chen,
  • Can Wang

摘要

Graph-level tasks on dynamic graphs are prevalent in real-world applications, yet methods for this problem remain limited. Existing models exhibit poor parallel processing capabilities and struggle to capture high-order subgraph evolution patterns. To bridge this gap, we propose the Dynamic Graph Transformer for Graph-level Classification (DGTC), which integrates a global self-attention mechanism to adaptively aggregate node information across the entire graph. This architecture eliminates the need for sequential processing of temporal edges and enables highly parallel computation. To comprehensively model the spatio-temporal evolution of dynamic graphs, we introduce (i) dynamic degree encoding to capture local structural variation; and (ii) dynamic distance encoding to track changes in higher-order subgraph structure via time-varying pairwise distances. Extensive experiments show that DGTC delivers an average performance gain of 14.28% and up to 35 \(\times \) speedup over ten competitive baselines. Code is available at https://github.com/wangz3066/DGTC .