arXiv:2504.06533v1 类型: cross 摘要: 图编辑距离(GED)是图检索中一个重要的相似性度量，它量化了通过编辑操作将一个图转换为另一个图所需的成本，并通过自定义操作成本提供了灵活性。近年来，基于学习的方法通过矢量空间中表示之间的距离来近似GED。然而，这些方法往往难以处理由于忽略这些成本对确定最优图映射的影响而带来的不同操作成本。此外，它们依赖于孤立的节点距离作为指导，需要进行低效的反应式映射细化。为了解决这些问题，我们提出了图编辑网络(GEN)，这是一种灵活计算GED的新基于学习的方法。通过识别现有方法在捕获GED灵活性方面的局限性，我们引入了一个简单且原理性强的解决方案，在建立映射之前整合操作成本。为了提高匹配效率，我们提出了一个策略，从图形的角度主动优化指导。该策略将初始指导初始化为每个节点的对齐难度，并通过难度传播机制捕捉图内和跨图之间的匹配相互依赖性，从而做出更有信息的决策。结果，GEN 在单一步骤中选择最优匹配，从而减少了昂贵的细化需求。在真实世界和合成数据集上的结果表明，GEN 具有效率、时间效率和适应性，与最先进的模型相比，可实现高达 37.8% 的错误率降低和 72.7% 的推理时间减少，同时在成本设置和图形大小变化时表现出良好的鲁棒性。