用拓扑特征提升动态图链接预测的元学习能力
TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction
- 基于戴克沃复杂与交错持久性,捕捉动态图高阶拓扑结构
- 在真实数据集上超越现有方法,且抗噪声能力强
- 适合研究动态图建模与元学习的学者参考
动态图持续演化,传统图学习面临结构变化与时间依赖的挑战。现有基于元学习的动态图神经网络虽有进展,但大多依赖固定权重更新参数,忽略动态图内在复杂的高阶拓扑信息。本文提出戴克沃交错持久性(Dowker Zigzag Persistence, DZP),一种基于戴克沃复形与交错持久性的高效稳定动态图持久性同调表示方法,用于捕捉动态图的高阶特征。基于DZP思想,我们构建TMetaNet,一种基于动态拓扑特征的新型元学习参数更新模型。通过利用高阶拓扑特征间的距离,TMetaNet实现跨快照的更有效适应。在真实世界数据集上的实验表明,TMetaNet性能达到当前最优水平,并具备强抗图噪声能力,展现出在元学习与动态图分析中的巨大潜力。代码已开源。
原文摘要 · Abstract (English)
Dynamic graphs evolve continuously, presenting challenges for traditional graph learning due to their changing structures and temporal dependencies. Recent advancements have shown potential in addressing these challenges by developing suitable meta-learning-based dynamic graph neural network models. However, most meta-learning approaches for dynamic graphs rely on fixed weight update parameters, neglecting the essential intrinsic complex high-order topological information of dynamically evolving graphs. We have designed Dowker Zigzag Persistence (DZP), an efficient and stable dynamic graph persistent homology representation method based on Dowker complex and zigzag persistence, to capture the high-order features of dynamic graphs. Armed with the DZP ideas, we propose TMetaNet, a new meta-learning parameter update model based on dynamic topological features. By utilizing the distances between high-order topological features, TMetaNet enables more effective adaptation across snapshots. Experiments on real-world datasets demonstrate TMetaNet's state-of-the-art performance and resilience to graph noise, illustrating its high potential for meta-learning and dynamic graph analysis. Our code is available at https://github.com/Lihaogx/TMetaNet.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。