用拓扑与谱特征构建时序图分类新模型,提升长期依赖捕捉能力。
T3former: Temporal Graph Classification with Topological Machine Learning
- 引入滑动窗口的拓扑与谱描述符作为注意力输入
- 在多个数据集上达到当前最佳性能,包括脑功能连接与交通网络
- 理论证明对时序和结构扰动具有稳定性,适合复杂动态系统分析
时序图分类在网络安全、脑连通性分析、社交动态和交通监控等应用中至关重要,但相比时序链接预测或节点预测仍研究不足。现有方法多依赖快照或循环架构,易丢失细粒度时序信息或难以处理长程依赖;局部消息传递方法则存在过平滑与过挤压问题,限制了对复杂时序结构的建模。本文提出T3former,一种新型拓扑时序变压器,将滑动窗口的拓扑与谱描述符作为一阶令牌,通过专用的描述符注意力机制进行融合。该设计保持时序保真度,增强鲁棒性,并实现无刚性离散化的原则性跨模态融合。T3former在多个基准上表现卓越,涵盖动态社交网络、脑功能连接数据集及交通网络。此外,模型还具备对时序与结构扰动的理论稳定性保证。结果表明,结合拓扑与谱洞察可显著推动时序图学习前沿发展。
原文摘要 · Abstract (English)
Temporal graph classification plays a critical role in applications such as cybersecurity, brain connectivity analysis, social dynamics, and traffic monitoring. Despite its significance, this problem remains underexplored compared to temporal link prediction or node forecasting. Existing methods often rely on snapshot-based or recurrent architectures that either lose fine-grained temporal information or struggle with long-range dependencies. Moreover, local message-passing approaches suffer from oversmoothing and oversquashing, limiting their ability to capture complex temporal structures. We introduce T3former, a novel Topological Temporal Transformer that leverages sliding-window topological and spectral descriptors as first-class tokens, integrated via a specialized Descriptor-Attention mechanism. This design preserves temporal fidelity, enhances robustness, and enables principled cross-modal fusion without rigid discretization. T3former achieves state-of-the-art performance across multiple benchmarks, including dynamic social networks, brain functional connectivity datasets, and traffic networks. It also offers theoretical guarantees of stability under temporal and structural perturbations. Our results highlight the power of combining topological and spectral insights for advancing the frontier of temporal graph learning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。