Graph Coarsening on Citeseer
0.01Running Time (s)GB-CGNN
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GB-CGNNcoarse-grained initialization=false2026.03 | 0.01 | — | |
| GB-CGNNfine-grained binary splitting=false2026.03 | 0.03 | — | |
| GB-CGNN2026.03 | 0.04 | — | |
| NOPE*Coarsening ratio (r)=0.52026.05 | 0.35 | 16.05 | |
| SGBGC2026.03 | 0.91 | — | |
| NOPECoarsening ratio (r)=0.52026.05 | 0.97 | 17.5 | |
| UGCCoarsening ratio (r)=0.52026.05 | 1.3 | 59.5 | |
| SCAL2026.03 | 3.41 | — | |
| A-CMCoarsening ratio (r)=0.52026.05 | 4.09 | 96.72 | |
| GBGC2026.03 | 4.28 | — | |
| JCGC2026.03 | 9.34 | — | |
| VEGC2026.03 | 9.58 | — | |
| GSGC2026.03 | 10.1 | — | |
| VNGC2026.03 | 10.25 | — | |
| FGC2026.03 | 14.37 | — | |
| MPGCoarsening ratio (r)=0.52026.05 | 89.07 | 471.11 | |
| FGCCoarsening ratio (r)=0.52026.05 | 2,113.41 | 187.93 |