Efficient Search in Graph Edit Distance: Metric Search Trees vs. Brute Force Verification

Wenqi Marshall Guo, Jeffrey Uhlmann

This report evaluates the efficiency of Graph Edit Distance (GED) computation for graph similarity search, comparing Cascading Metric Trees (CMT) with brute-force verification. Des…