Towards Metric-Faithful Neural Graph Matching
arXiv:2605.06588v1 Announce Type: cross
Abstract: Graph Edit Distance (GED) is a fundamental, albeit NP-hard, metric for structural graph similarity. Recent neural graph matching architectures approximate GED by first encoding graphs with a Graph Neur…