arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.06975cs.LG
收藏

输入快照融合用于可扩展离散时间动态图神经网络

Input Snapshots Fusion for Scalable Discrete-Time Dynamic Graph Neural Networks

Zhejiang University(浙江大学);Zhejiang Lab(之江实验室);Pennsylvania State University(宾夕法尼亚州立大学);Dalian University of Technology(大连理工大学)

QingGuo Qi, Hongyang Chen, Minhao Cheng, Han Liu

AI总结:

针对离散时间动态图中时间边探索不足及现有方法计算成本高的问题,提出SFDyG模型,融合霍克斯过程与图神经网络,实现高效训练并在8个数据集的未来链路预测任务中持续优于现有方法。

摘要:

近年来,动态图表示学习的研究激增,主要聚焦于建模现实应用中时空模式的演变。然而,在离散时间动态图领域,对时间边的探索仍未充分开展。现有方法常依赖额外的序列模型捕捉动态,导致计算和内存成本高昂,尤其针对大规模图。为解决这一局限,我们提出基于输入快照融合的动态图神经网络(SFDyG),将霍克斯过程与图神经网络结合以有效捕捉动态图的时间和结构模式。通过将多个快照融合为单个时间图,SFDyG将计算复杂度与快照数量解耦,支持高效的全批次和小批次训练。在8个不同动态图数据集上针对未来链路预测任务的实验评估表明,SFDyG持续优于现有方法。

英文摘要:

In recent years, there has been a surge in research on dynamic graph representation learning, primarily focusing on modeling the evolution of temporal-spatial patterns in real-world applications. However, within the domain of discrete-time dynamic graphs, the exploration of temporal edges remains underexplored. Existing approaches often rely on additional sequential models to capture dynamics, leading to high computational and memory costs, particularly for large-scale graphs. To address this limitation, we propose the Input {\bf S}napshots {\bf F}usion based {\bf Dy}namic {\bf G}raph Neural Network (SFDyG), which combines Hawkes processes with graph neural networks to capture temporal and structural patterns in dynamic graphs effectively. By fusing multiple snapshots into a single temporal graph, SFDyG decouples computational complexity from the number of snapshots, enabling efficient full-batch and mini-batch training. Experimental evaluations on eight diverse dynamic graph datasets for future link prediction tasks demonstrate that SFDyG consistently outperforms existing methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑