arXiv:2504.06533v2 宣告类型:替换交叉 摘要:图编辑距离（GED）提供了一种原理明确且灵活的图相似性度量，因为它量化了将一个图转换为另一个图所需的最小成本，并且可以根据需要自定义编辑操作的成本。尽管近年来通过向量空间表示已经努力近似GED，但现有的方法在适应变化的操作成本方面存在问题。此外，由于依赖于孤立的节点级距离作为指导，它们还面临着响应性映射改进效率低下的问题。为了应对这些问题，我们提出了一个新颖的学习方法GEN，用于灵活的GED近似。GEN通过在匹配建立之前整合操作成本，解决了适应变化成本的问题，使映射能够动态适应成本变化。此外，GEN引入了一种主动指导优化策略，捕捉匹配之间的图级依赖性，允许在一步中做出知情的匹配决策，而无需昂贵的迭代改进。在真实世界和合成数据集上的广泛评估表明，GEN在GED近似误差和推理时间上分别比最先进的方法减少了37.8%和72.7%，并且在不同的成本设置和图大小下持续保持鲁棒性。