Graph Generation on SBM (VUN, Avg Ratio)
0.975VUNDeFoG
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| DeFoGlambda=3, chi=chi(t), Epoch=9000, Epochs / Min=11.962026.02 | 0.975 | 1.25 | |
| DeFoGlambda=1, chi=∞, Epoch=4000, Epochs / Min=11.932026.02 | 0.925 | 2.01 | |
| DeFoGlambda=3, chi=5, Epoch=10000, Epochs / Min=11.712026.02 | 0.925 | 3.16 | |
| EQUIMFClass=Flow2026.04 | 0.912 | 4.9 | |
| DeFoGlambda=5, chi=∞, Epoch=6000, Epochs / Min=12.012026.02 | 0.9 | 2.36 | |
| Baselinechi=∞, Epoch=21000, Epochs / Min=10.472026.02 | 0.9 | 2.24 | |
| DeFoGClass=Flow2026.04 | 0.9 | 4.9 | |
| DeFoGSteps=10002025.11 | 0.9 | 4.9 | |
| GraphBFNSteps=10002025.11 | 0.875 | — | |
| DeFoGClass=Flow, Steps=5%2026.04 | 0.865 | 2.2 | |
| DeFoGSteps=502025.11 | 0.865 | 2.2 | |
| Train setClass=—2025.06 | 0.859 | 1 | |
| Train Set2025.11 | 0.859 | 1 | |
| DeFoGlambda=1, chi=10, Epoch=12000, Epochs / Min=11.892026.02 | 0.85 | 1.63 | |
| DeFoG (CAVG)Class=Flow2025.06 | 0.85 | 3.4 | |
| DeFoG (EMA)Class=Flow2025.06 | 0.85 | 3.4 | |
| GruMClass=Diffusion2026.04 | 0.85 | 1.1 | |
| CatFlowClass=Flow2026.04 | 0.85 | — | |
| BWFlow (CAVG)Class=Flow2025.06 | 0.845 | 2.3 | |
| BWFlow (EMA)Class=Flow2025.06 | 0.845 | 2.3 | |
| GenGNNFramework=DiGress, Backbone=GenGNN2026.03 | 0.795 | 4.2 | |
| Cometh (CAVG)Class=Diffusion2025.06 | 0.775 | 4.7 | |
| Cometh (EMA)Class=Diffusion2025.06 | 0.775 | 4.7 | |
| GraphBSI (OU)Steps=10002025.11 | 0.775 | 4.6 | |
| HSpectreClass=Diffusion2025.06 | 0.75 | 10.5 | |
| HSpectreClass=Diffusion2025.06 | 0.75 | 10.5 | |
| GTFramework=DiGress, Backbone=GT2026.03 | 0.75 | 1.9 | |
| HSpectreClass=Diffusion2026.04 | 0.75 | 10.5 | |
| ComethClass=Diffusion2026.04 | 0.75 | — | |
| HSpectreSteps=2562025.11 | 0.75 | 10.5 | |
| GruM (CAVG)Class=Diffusion2025.06 | 0.735 | 2.6 | |
| GruM (EMA)Class=Diffusion2025.06 | 0.735 | 2.6 | |
| GTFramework=DeFoG, Backbone=GT2026.03 | 0.69 | 3.1 | |
| GenGNNFramework=DeFoG, Backbone=GenGNN2026.03 | 0.67 | 2.1 | |
| DisCoClass=Diffusion2026.04 | 0.662 | — | |
| GraphBSI (EM)Steps=502025.11 | 0.615 | 4.2 | |
| DiGressClass=Diffusion2026.04 | 0.6 | 1.7 | |
| DiGressSteps=10002025.11 | 0.6 | 1.7 | |
| DiGress (CAVG)Class=Diffusion2025.06 | 0.56 | 3.5 | |
| DiGress (EMA)Class=Diffusion2025.06 | 0.56 | 3.5 | |
| DisCo (CAVG)Class=Diffusion2025.06 | 0.55 | 11.6 | |
| DisCo (CAVG)Class=Diffusion2025.06 | 0.55 | 11.6 | |
| GraphBSI (OU)Steps=502025.11 | 0.53 | 51.4 | |
| SPECTREClass=GAN2026.04 | 0.525 | 2.2 | |
| GraphBSI (EM)Steps=10002025.11 | 0.505 | 11.3 | |
| GRANClass=Autoregressive2026.04 | 0.25 | 9.7 | |
| BiGGClass=Autoregressive2026.04 | 0.1 | 11.9 | |
| BwR (EDP-GNN)Class=Diffusion2026.04 | 0.075 | 38.6 | |
| GraphRNNClass=Autoregressive2026.04 | 0.05 | 14.7 | |
| GraphGenClass=Autoregressive2026.04 | 0.05 | 48.8 | |
| EDGEClass=Diffusion2026.04 | 0 | 51.4 |