杨磊关于使用图神经网络优化计算图编辑距离的A*搜索算法的论文《Noah: Neural-optimized A* Search Algorithm for Graph Edit Distance Computation》被ICDE2021接收。

图编辑距离（GED）是一种经典的图相似度度量指标，可以延伸到许多实际应用中。我们提出了一种新的方法Noah，它将A*搜索算法和图神经网络相结合，优化了A*搜索算法的搜索空间和搜索方向，以更有效、更智能的方式计算近似图编辑距离。实验结果证明了我们的方法在多个任务上的有效性，并表明我们的方法明显优于现有方法。