weisfeiler-leman test | BriefGPT

关键词weisfeiler-leman test

搜索结果 - 4

利用持久同调超越持久同调
通过引入颜色分离集的新概念，我们解决了通过持久化同调识别属性图的问题，并建立了区分图的必要和充分条件。基于这些理论洞察力，我们提出了一种称为 RePHINE 的方法，它有效地结合了顶点和边的持久化同调，证明了其在学习图的拓扑特征方面比标准持
PDF8 months ago
关于 Weisfeiler-Leman 测试对图形模体参数的能力
本文研究了图神经网络的表达能力与 Weisfeiler-Leman 测试的关联，提出了 WL 维度的精确特征，并给出了子图计数问题的 WL 维度的多项式时间算法，回答了之前的研究中的一个开放问题。
PDF9 months ago
图形神经网络扩展的理论比较
本文研究和比较了不同的图神经网络扩展方法，包括基于更高阶 Weisfeiler-Leman 方法、对图中小子结构进行预处理、对图进行局部预处理和计算嵌入等方法，并通过一系列实例构造比较了这些方法的表达能力。
PDF2 years ago
通过子图同构计数提高图神经网络的表达能力
本论文提出了一种基于子结构编码的、具有拓扑感知的信息传递方案 —— Graph Substructure Networks，并通过理论分析和实验评估证明其优于 Weisfeiler-Leman 测试，并在分子图和社交网络等多个领域取得了最先
PDF4 years ago