实体
Weisfeiler-Leman test
Weisfeiler-Leman test
PulseAugur coverage of Weisfeiler-Leman test — every cluster mentioning Weisfeiler-Leman test across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新的消息传递图持久性方法增强了 GNN 的表达能力
研究人员推出了一种新颖的消息传递图持久性 (MGP) 方法,以增强消息传递图神经网络 (GNN) 的表达能力。当前的 GNN 受限于 Weisfeiler-Leman 测试,但 MGP 将持久同调与消息传递相结合,创建拓扑描述符。该方法在每个过滤步骤更新节点嵌入,并使用它们来确定持久性事件和连通分量。MGP 已被证明在图同构下是不变的,并且比现有的基于 PH 的描述符更具表现力,在各种图分类和回归任务上表现优异。
-
新的 PRiSM 方法为 GNN 提供完整的图规范化
研究人员已经证明,Weisfeiler-Leman (WL) 测试,一种图同构测试的常用方法,对于具有简单谱的图是不完备的。这一局限性延伸到依赖于 WL 层次结构的图神经网络 (GNN)。为了解决这个问题,开发了一种名为 PRiSM 的新方法,该方法为简单谱特征分解提供了可证明的完整规范化。当与 DeepSets 或 Transformers 等模型集成时,PRiSM 能够在此类图上实现通用近似。