# Maximum Common Edge Subgraph (MCES) Similarity Estimation on MR 20% (test)

Source: [Maximum Common Edge Subgraph (MCES) Similarity Estimation on MR 20% (test)](<https://www.sota2.com/research/sota/maximum-common-edge-subgraph-mces-similarity-estimation-on-mr-20-percent-test>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-02-26T05:50:40.326Z

Evaluation of Maximum Common Edge Subgraph (MCES) Similarity Estimation performance on the 20% test split of the MR dataset, reporting MSE and KTau.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Maximum Common Edge Subgraph (MCES) Similarity Estimation |
| Dataset (including any stated split) | MR 20% (test) |
| Metric | MSE |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 27 of 27 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [MSE](<https://www.sota2.com/research/sota/maximum-common-edge-subgraph-mces-similarity-estimation-on-mr-20-percent-test.md?metric=MSE>): Lower is better; unit: SCALAR.

- [KTau](<https://www.sota2.com/research/sota/maximum-common-edge-subgraph-mces-similarity-estimation-on-mr-20-percent-test.md?metric=KTau>): Higher is better; unit: SCALAR.

## Recorded results

| Method | MSE | Result date | Report paper |
| --- | --- | --- | --- |
| XMCS | 0.154 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| XMCS | 0.154 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| LMCES | 0.162 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| LMCES | 0.162 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GMN | 0.178 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GMN | 0.178 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| IsoNet | 0.209 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| IsoNet | 0.209 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GraphSim | 0.274 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GraphSim | 0.274 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GEN | 0.284 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GEN | 0.284 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GOTSim | 0.32 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GOTSim | 0.32 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| SimGNN | 0.337 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| SimGNN | 0.337 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| NeuroMatch | 0.795 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| NeuroMatch | 0.795 | Not recorded | 68fa6dbd1e209131cea3bbfd |

### XMCS

MSE: 0.154. Result ID: 698fd82e3a6c314849fc4359.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Implementation](<https://tinyurl.com/mccs-xmcs>)

Recorded evaluation configuration: {"Interaction Type":"Early"}. This record does not assert independent reproduction.

### XMCS

MSE: 0.154. Result ID: 698fd82e3a6c314849fc4452.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Implementation](<https://tinyurl.com/mccs-xmcs>)

Recorded evaluation configuration: {"interaction\_strategy":"Early"}. This record does not assert independent reproduction.

### LMCES

MSE: 0.162. Result ID: 698fd82e3a6c314849fc4357.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Implementation](<https://tinyurl.com/mccs-xmcs>)

Recorded evaluation configuration: {"Interaction Type":"Late"}. This record does not assert independent reproduction.

### LMCES

MSE: 0.162. Result ID: 698fd82e3a6c314849fc4450.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Implementation](<https://tinyurl.com/mccs-xmcs>)

Recorded evaluation configuration: {"interaction\_strategy":"Late"}. This record does not assert independent reproduction.

### GMN

MSE: 0.178. Result ID: 698fd82e3a6c314849fc4358.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa65bb1e209131cea0bef8.md>)

Recorded evaluation configuration: {"Interaction Type":"Early"}. This record does not assert independent reproduction.

### GMN

MSE: 0.178. Result ID: 698fd82e3a6c314849fc4451.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa65bb1e209131cea0bef8.md>)

Recorded evaluation configuration: {"interaction\_strategy":"Early"}. This record does not assert independent reproduction.

### IsoNet

MSE: 0.209. Result ID: 698fd82e3a6c314849fc4355.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

Recorded evaluation configuration: {"Interaction Type":"Late"}. This record does not assert independent reproduction.

### IsoNet

MSE: 0.209. Result ID: 698fd82e3a6c314849fc444e.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

Recorded evaluation configuration: {"interaction\_strategy":"Late"}. This record does not assert independent reproduction.

### GraphSim

MSE: 0.274. Result ID: 698fd82e3a6c314849fc4352.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa69f31e209131cea2532f.md>)

Recorded evaluation configuration: {"Interaction Type":"Late"}. This record does not assert independent reproduction.

### GraphSim

MSE: 0.274. Result ID: 698fd82e3a6c314849fc444b.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa69f31e209131cea2532f.md>)

Recorded evaluation configuration: {"interaction\_strategy":"Late"}. This record does not assert independent reproduction.

### GEN

MSE: 0.284. Result ID: 698fd82e3a6c314849fc4356.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa65bb1e209131cea0bef8.md>)

Recorded evaluation configuration: {"Interaction Type":"Late"}. This record does not assert independent reproduction.

### GEN

MSE: 0.284. Result ID: 698fd82e3a6c314849fc444f.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa65bb1e209131cea0bef8.md>)

Recorded evaluation configuration: {"interaction\_strategy":"Late"}. This record does not assert independent reproduction.

### GOTSim

MSE: 0.32. Result ID: 698fd82e3a6c314849fc4353.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

Recorded evaluation configuration: {"Interaction Type":"Late"}. This record does not assert independent reproduction.

### GOTSim

MSE: 0.32. Result ID: 698fd82e3a6c314849fc444c.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

Recorded evaluation configuration: {"interaction\_strategy":"Late"}. This record does not assert independent reproduction.

### SimGNN

MSE: 0.337. Result ID: 698fd82e3a6c314849fc4351.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67211e209131cea14845.md>)

[Implementation](<https://github.com/yunshengb/SimGNN>)

Recorded evaluation configuration: {"Interaction Type":"Late"}. This record does not assert independent reproduction.

### SimGNN

MSE: 0.337. Result ID: 698fd82e3a6c314849fc444a.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67211e209131cea14845.md>)

[Implementation](<https://github.com/yunshengb/SimGNN>)

Recorded evaluation configuration: {"interaction\_strategy":"Late"}. This record does not assert independent reproduction.

### NeuroMatch

MSE: 0.795. Result ID: 698fd82e3a6c314849fc4354.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa689c1e209131cea1d07b.md>)

Recorded evaluation configuration: {"Interaction Type":"Late"}. This record does not assert independent reproduction.

### NeuroMatch

MSE: 0.795. Result ID: 698fd82e3a6c314849fc444d.

[Reporting paper](<https://www.sota2.com/research/paper/68fa6dbd1e209131cea3bbfd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa689c1e209131cea1d07b.md>)

Recorded evaluation configuration: {"interaction\_strategy":"Late"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
