# Maximum Common Connected Subgraph (MCCS) Similarity Estimation on FM 20% (test)

Source: [Maximum Common Connected Subgraph (MCCS) Similarity Estimation on FM 20% (test)](<https://www.sota2.com/research/sota/maximum-common-connected-subgraph-mccs-similarity-estimation-on-fm-20-percent-test>)

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

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

Evaluation of Maximum Common Connected Subgraph (MCCS) Similarity Estimation performance on the 20% test split of the FM 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 Connected Subgraph (MCCS) Similarity Estimation |
| Dataset (including any stated split) | FM 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-connected-subgraph-mccs-similarity-estimation-on-fm-20-percent-test.md?metric=MSE>): Lower is better; unit: SCALAR.

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

## Recorded results

| Method | MSE | Result date | Report paper |
| --- | --- | --- | --- |
| XMCS | 0.168 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| XMCS | 0.168 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| LMCCS | 0.173 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| LMCCS | 0.173 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GMN | 0.193 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GMN | 0.193 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| IsoNet | 0.218 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| IsoNet | 0.218 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GraphSim | 0.255 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GraphSim | 0.255 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| NeuroMatch | 0.295 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| NeuroMatch | 0.295 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| SimGNN | 0.316 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| SimGNN | 0.316 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GOTSim | 0.321 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GOTSim | 0.321 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GEN | 0.356 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GEN | 0.356 | Not recorded | 68fa6dbd1e209131cea3bbfd |

### XMCS

MSE: 0.168. Result ID: 698fd82e3a6c314849fc4398.

[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.168. Result ID: 698fd82e3a6c314849fc449a.

[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.

### LMCCS

MSE: 0.173. Result ID: 698fd82e3a6c314849fc4396.

[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.

### LMCCS

MSE: 0.173. Result ID: 698fd82e3a6c314849fc4498.

[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.193. Result ID: 698fd82e3a6c314849fc4397.

[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.193. Result ID: 698fd82e3a6c314849fc4499.

[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.218. Result ID: 698fd82e3a6c314849fc4394.

[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.218. Result ID: 698fd82e3a6c314849fc4496.

[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.255. Result ID: 698fd82e3a6c314849fc4391.

[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.255. Result ID: 698fd82e3a6c314849fc4493.

[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.

### NeuroMatch

MSE: 0.295. Result ID: 698fd82e3a6c314849fc4393.

[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.295. Result ID: 698fd82e3a6c314849fc4495.

[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.

### SimGNN

MSE: 0.316. Result ID: 698fd82e3a6c314849fc4390.

[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.316. Result ID: 698fd82e3a6c314849fc4492.

[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.

### GOTSim

MSE: 0.321. Result ID: 698fd82e3a6c314849fc4392.

[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.321. Result ID: 698fd82e3a6c314849fc4494.

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

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

### GEN

MSE: 0.356. Result ID: 698fd82e3a6c314849fc4395.

[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.356. Result ID: 698fd82e3a6c314849fc4497.

[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.

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