TPAMI 2024 | 超图同构计算

文章预览

点击上方 “ 小白学视觉 ”，选择加" 星标 "或“ 置顶 ” 重磅干货，第一时间送达 题目：Hypergraph Isomorphism Computation 超图同构计算 作者：Yifan Feng; Jiashu Han; Shihui Ying; Yue Gao 摘要 同构问题在网络分析中至关重要，涉及分析低阶和高阶结构信息。图同构算法专注于结构等价性，以简化求解空间，帮助蛋白质设计、化学途径和社区检测等应用。然而，它们在捕捉复杂的高阶关系方面表现不佳，这与超图同构方法不同。传统的超图方法面临高内存使用和识别不准确等挑战，导致性能不佳。为了解决这些问题，我们引入了超图 Weisfeiler-Lehman（WL）测试算法，将 WL 测试从图扩展到超图，并开发了两个变体的超图 WL 核框架：超图 WL 子树核和超图 WL 超边核。超图 WL 子树核计算不同类型的根子树，并通过比较不同类型的根子树的数量生成给定超图的最终特征向量 ………………………………