关键词graph isomorphism problem
搜索结果 - 5
- 情境化信息强化图表示
本论文从理论角度探索了具有不可数节点特征表示的图神经网络的表征能力,提出了一种新颖的软同构关系图卷积网络(SIR-GCN),并通过与其他常用图神经网络的数学关系进行验证,证明其在简单节点和图属性预测任务中优于其他模型。
- 边缘上的 Weisfeiler-Leman:当更多的表达能力很重要
增强 Weisfeiler-Leman 算法和消息传递图神经网络的表达力的关系对于改进概括能力的条件是不明确的。通过引入子图信息和经典边界理论来探索这种表达力增强和概括能力改善的条件,并提出具有可证明概括性质的基于 $1$-WL 的核和消息 - ICMLSpeqNets:稀疏感知置换等变图网络
通过引入新的图同构解决方案,我们设计了一类通用的置换等变图网络,这些架构与以前的架构不同,提供了表达能力和可扩展性之间的细粒度控制,并适应了图的稀疏性。在监督节点和图级分类和回归方案中,这些架构与标准高阶图网络相比计算时间大大缩短,同时在预 - 关于 Weisfeiler-Leman 不变性的子图计数和相关图属性
本文主要研究维斯费勒 - 利曼算法在子图模式匹配中的应用,关注于 $k=1,2$ 的情况下,探究满足 $k$-WL 不变性的子图模式,其发生次数也同样具有 $k$-WL 不变性,最终在 $k=1$ 和 $k=2$ 情况下得出完整结论。
- 实用图同构 II
本文介绍了图同构问题的研究现状和解决方法,重点讨论了细化 - 个体化范式和其在程序中的实现,以及描述了一个名为 Traces 的创新方法,该方法在许多难解的图类中胜过竞争对手,包括与 saucy,Bliss 和 conauto 的详细比较。