Graph matching research benchmarks

Benchmarks

Dataset NameSOTA methodMetricTrendResultsLast Updated

SPair-71k (test)

COMMON

84.5Mean Accuracy

Feb 26, 2026

PASCAL VOC with Berkeley annotations (test)

81.2Matching Accuracy

Feb 26, 2026

Synthetic 2D point clouds

CDOT

0.002MSE

Jun 2, 2026

WILLOW-ObjectClass (test)

PCA-GM-Willow

100Accuracy (face)

Feb 26, 2026

Pascal VOC 2007 (test)

GLMNet

52AP (Aero)

Feb 26, 2026

Willow 2013 (test)

BBGM

100Accuracy (car)

Feb 26, 2026

Pascal VOC Keypoints (test)

CSGM

68.5Avg Accuracy

Feb 26, 2026

WILLOW (test)

MLift

65.93Face Accuracy

Feb 26, 2026

QAPLIB

NGM-G5k

8QAPLIB Instance: bur

Feb 26, 2026

dd pair1 (s)

mBK-r

1Solve Latency (ms)

May 14, 2026

Graph matching Worms

FastDOG

-48,930Dual Objective (Lower Bound)

Feb 26, 2026

Graph matching (House)

Gurobi

-3,778Dual Objective

Feb 26, 2026

Graph matching Hotel

Gurobi

-4,293Dual Objective (Lower Bound)

Feb 26, 2026