该研究探讨了基于图神经网络的表达能力,提出了一种连续化的方法来反映图之间的相似程度并给出了各种拓扑特征的理论框架来描述基于树距离的图表达能力。
Jun, 2023
本文探讨了图同构、图神经网络的表达能力及其应用。作者提出了 k - 阶不变 / 本质等变图神经网络,并将此网络应用于图分类的任务中。实验表明,模型在数据集上表现的优异,证明了本文所提出的模型是有实用价值的。
May, 2019
本文研究了基于图传递的神经网络(MPNNs),通过在频域设计非线性的自定义滤波器函数并使用任意大的感受野进行掩膜,其理论上比 1-WL 测试显得更加强大,且实际上具有与现有 3-WL 模型同样的性能,同时仍保持局部化。通过本方法可以实现 LOD 更新机制和输出谱复杂性,从而在许多下游任务中达到先进水平。
Jun, 2021
增强 Weisfeiler-Leman 算法和消息传递图神经网络的表达力的关系对于改进概括能力的条件是不明确的。通过引入子图信息和经典边界理论来探索这种表达力增强和概括能力改善的条件,并提出具有可证明概括性质的基于 $1$-WL 的核和消息传递图神经网络架构的变体。
Feb, 2024
本文提出了一种拓展通用图神经网络(GNNs)的 VC 维度分析方法,研究了 GNNs 中常用的激活函数,如 sigmoid 和双曲正切函数,通过 Pfaffian 函数理论框架给出了与架构参数和 1-WL 测试结果相关的界限,理论分析得到了初步实验研究的支持。
Jan, 2024
本文研究了图神经网络的表达能力与 Weisfeiler-Leman 测试的关联,提出了 WL 维度的精确特征,并给出了子图计数问题的 WL 维度的多项式时间算法,回答了之前的研究中的一个开放问题。
Sep, 2023
本文提出了一种新的图神经网络的框架 $k$-FWL+,并探究其表达能力及其设计空间的灵活性,使用此框架设计的 N2-GNN 在 ZINC-Subset 和 ZINC-Full 两个数据集上显示了比之前最先进的结果更好的性能。
使用简单复合体传递信息的 MPSNs 模型比传统的图神经网络有更广泛的表达能力,可以用于多级交互和区分非同构简单复合体。
Mar, 2021
通过对多重集模型和消息传递神经网络的分离质量进行分析,我们提出了两个分离质量更高的新型消息传递神经网络,以及在标准图学习任务上与标准消息传递神经网络进行的比较。
Jun, 2024
本文将图上定义的神经网络呈现为信息传递神经网络(MPNN),通过研究不同类别的这些模型的区别能力,探讨它们的识别能力,研究传统的图神经网络和卷积图神经网络对顶点进行特征标注的能力的界限,并使用 Weisfeiler-Lehman 算法对 MPNNs 的区分能力进行了上下界的研究。
Apr, 2020