Node Clustering on SBM (k=3, n=3000, q=0.002) (test)
0Error RateSublinear-Time Spectral Clustering Oracle
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Sublinear-Time Spectral Clustering Oraclep=0.0352023.10 | 0 | — | — | — | |
| Sublinear-Time Spectral Clustering Oraclep=0.042023.10 | 0 | — | — | — | |
| Sublinear-Time Spectral Clustering Oraclep=0.052023.10 | 0 | — | — | — | |
| Sublinear-Time Spectral Clustering Oraclep=0.062023.10 | 0 | — | — | — | |
| Sublinear-Time Spectral Clustering Oraclep=0.072023.10 | 0 | — | — | — | |
| Sublinear-Time Spectral Clustering Oraclep=0.032023.10 | 0.0003 | — | — | — | |
| Sublinear-Time Spectral Clustering Oraclep=0.0252023.10 | 0.0113 | — | — | — | |
| Sublinear-Time Spectral Clustering Oraclep=0.022023.10 | 0.2273 | — | — | — | |
| Oracle in [8]p=0.0252023.10 | — | 0.557 | 0.6607 | 0.6208 | |
| Oracle in [8]p=0.032023.10 | — | 0.1677 | 0.661 | 0.497 | |
| Oracle in [8]p=0.0352023.10 | — | 0.0363 | 0.6533 | 0.1996 | |
| Oracle in [8]p=0.042023.10 | — | 0.0173 | 0.451 | 0.0829 | |
| Oracle in [8]p=0.052023.10 | — | 0.001 | 0.0773 | 0.0168 | |
| Oracle in [8]p=0.062023.10 | — | 0 | 0.0227 | 0.003 | |
| Oracle in [8]p=0.072023.10 | — | 0 | 0.0013 | 0.0003 |