Rethinking Flexible Graph Similarity Computation: One-step Alignment with Global Guidance

Zhouyang Liu, Ning Liu, Yixin Chen +3

Graph Edit Distance (GED) is a widely used measure of graph similarity, valued for its flexibility in encoding domain knowledge through operation costs. However, existing learning-…