论文信息
题目: DG-Mamba: Robust and Efficient Dynamic Graph Structure Learning with Selective State Space Models
DG-Mamba:基于选择性状态空间模型的鲁棒高效动态图结构学习
作者:Haonan Yuan, Qingyun Sun, Zhaonan Wang, Xingcheng Fu, Cheng Ji, Yongjian Wang, Bo Jin, Jianxin Li
论文创新点
- 核化动态消息传递算子:论文提出了核化的动态消息传递算子,将动态图结构学习的二次时间复杂度降低到线性。这一创新通过引入核函数和随机特征估计,显著提高了时空结构学习的效率。
- 选择性状态空间模型(SSM)