Sparse Matrix Reordering on SuiteSparse Matrix Collection 150 1.0 (test)
52MSP Mean Time (s)UDNO
Evaluation Results
| Method | Links | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| UDNOMethod Category=Deep Learning2026.05 | 52 | 114 | 16 | 229 | 12 | 22 | 98 | 224 | 64 | 168 | |
| GPCEMethod Category=Deep Learning2026.05 | 56 | 179 | 21 | 371 | 13 | 22 | 98 | 207 | 67 | 174 | |
| Fiedler VectorMethod Category=Graph Theoretical2026.05 | 75 | 280 | 20 | 707 | 19 | 47 | 102 | 248 | 74 | 229 | |
| Fiedler (spectral embedding)Method Category=Deep Learning2026.05 | 81 | 185 | 17 | 268 | 14 | 26 | 114 | 261 | 80 | 207 | |
| MetisMethod Category=Graph Theoretical2026.05 | 217 | 545 | 46 | 252 | 36 | 81 | 102 | 232 | 121 | 342 | |
| AMDMethod Category=Graph Theoretical2026.05 | 389 | 1,043 | 1,093 | 735 | 2,361 | 3,744 | 1,587 | 3,860 | 1,251 | 3,139 | |
| NatrualMethod Category=Baseline2026.05 | 914 | 3,198 | 467 | 1,354 | 735 | 1,610 | 603 | 2,070 | 682 | 2,300 |