GRAIL: Graph Edit Distance and Node Alignment Using LLM-Generated Code

Samidha Verma, Arushi Goyal, Ananya Mathur +2

Graph Edit Distance (GED) is a widely used metric for measuring similarity between two graphs. Computing the optimal GED is NP-hard, leading to the development of various neural an…