LLM2D
基于团图持久同调的图神经网络高阶信息方法CliquePH
CliquePH: Higher-Order Information for Graph Neural Networks through Persistent Homology on Clique Graphs
作者: Davide Buffelli, Farzin Soleymani, Bastian Rieck
发布日期: 11/27/2024
arXiv ID: oai:arXiv.org:2409.08217v2

摘要

图神经网络已成为从业者在图学习任务(如图分类和节点分类)中的默认选择。然而,流行的图神经网络模型仍然难以捕捉高阶信息,即超越成对交互的信息。最近的研究表明,持久同调(一种来自拓扑数据分析的工具)可以使图神经网络丰富它们原本无法捕捉到的拓扑信息。对于维度0(连通分量)和维度1(循环),计算这些特征是高效的。然而,当涉及到高阶结构时,它的扩展性不好,复杂度为O(n^d),其中n是节点数,d是结构的阶数。在这项工作中,我们介绍了一种新方法,该方法在仍然使用高效的低维持久同调算法的同时,提取图中高阶结构的信息。在标准基准数据集上,我们表明我们的方法可以使测试精度提高高达31%。