跳到正文
arXiv · ML· Marc Lelarge·· 11 天前AI 评分29

串联 2-FWL GNN 实现组合图对齐

Chaining 2-FWL GNNs for Combinatorial Graph Alignment

AI 导读

提出串联 2-FWL GNN 方法解决组合图对齐,在稀疏 Erdos-Renyi 图噪声 0.25 时,初始化 FAQ 达 85% 准确率,优于凸松弛初始化的 13% 及现有 GNN 的 0%。 相关正则图上串联法是唯一能恢复非平凡对齐的方法;在酵母 PPI 等基准上,该方法进一步超越强化后的 FAQ 基线,代码已开源。

来源:arXiv · ML · arxiv.org