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

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

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

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

Evaluation of Maximum Common Connected Subgraph (MCCS) Similarity Estimation performance on the 20% test split of the MSRC 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) | MSRC 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-msrc-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-msrc-20-percent-test.md?metric=KTau>): Higher is better; unit: SCALAR.

## Recorded results

| Method | MSE | Result date | Report paper |
| --- | --- | --- | --- |
| LMCCS | 0.068 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| LMCCS | 0.068 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| XMCS | 0.071 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| XMCS | 0.071 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| IsoNet | 0.086 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| IsoNet | 0.086 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GraphSim | 0.088 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GraphSim | 0.088 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| SimGNN | 0.1 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| SimGNN | 0.1 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GMN | 0.101 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GMN | 0.101 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GOTSim | 0.165 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GOTSim | 0.165 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GEN | 0.171 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| GEN | 0.171 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| NeuroMatch | 0.352 | Not recorded | 68fa6dbd1e209131cea3bbfd |
| NeuroMatch | 0.352 | Not recorded | 68fa6dbd1e209131cea3bbfd |

### LMCCS

MSE: 0.068. Result ID: 698fd82e3a6c314849fc4372.

[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.068. Result ID: 698fd82e3a6c314849fc4474.

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

### XMCS

MSE: 0.071. Result ID: 698fd82e3a6c314849fc4374.

[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.071. Result ID: 698fd82e3a6c314849fc4476.

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

### IsoNet

MSE: 0.086. Result ID: 698fd82e3a6c314849fc4370.

[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.086. Result ID: 698fd82e3a6c314849fc4472.

[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.088. Result ID: 698fd82e3a6c314849fc436d.

[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.088. Result ID: 698fd82e3a6c314849fc446f.

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

### SimGNN

MSE: 0.1. Result ID: 698fd82e3a6c314849fc436c.

[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.1. Result ID: 698fd82e3a6c314849fc446e.

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

### GMN

MSE: 0.101. Result ID: 698fd82e3a6c314849fc4373.

[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.101. Result ID: 698fd82e3a6c314849fc4475.

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

### GOTSim

MSE: 0.165. Result ID: 698fd82e3a6c314849fc436e.

[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.165. Result ID: 698fd82e3a6c314849fc4470.

[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.171. Result ID: 698fd82e3a6c314849fc4371.

[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.171. Result ID: 698fd82e3a6c314849fc4473.

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

### NeuroMatch

MSE: 0.352. Result ID: 698fd82e3a6c314849fc436f.

[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.352. Result ID: 698fd82e3a6c314849fc4471.

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