GED-Consistent Disentanglement of Aligned and Unaligned Substructures for Graph Similarity Learning

Zhentao Zhan, Xiaoliang Xu, Jingjing Wang +1

Graph Similarity Computation (GSC) is a fundamental graph related task where Graph Edit Distance (GED) serves as a prevalent metric. GED is determined by an optimal alignment betwe…