Sep, 2023

基于热量和波动动力学特征的图拓扑属性恢复

TL;DR我们提出了图差分方程网络(GDeNet),通过利用图上的偏微分方程解的表达能力,获得各种下游任务的连续节点和图层次的表示。我们推导出理论结果,将热方程和波动方程的动力学与图的谱特性以及图上连续时间随机游走的行为相连接。我们通过实验证明这些动力学能够捕捉图的几何和拓扑的显著特征,从而恢复随机图的生成参数、Ricci 曲率和持久同调。此外,我们证明了 GDeNet 在包括引文图、药物样分子和蛋白质等真实数据集上的卓越性能。