MATA*: Combining Learnable Node Matching with A* Algorithm for Approximate Graph Edit Distance Computation

Junfeng Liu, Min Zhou, Shuai Ma +1

Graph Edit Distance (GED) is a general and domain-agnostic metric to measure graph similarity, widely used in graph search or retrieving tasks. However, the exact GED computation i…