notesum.ai

Published at May 11

Graph Diffusion Policy Optimization

NeurIPS

Released Date: May 11, 2024

Authors: Yijing Liu¹, Chao Du², Tianyu Pang², Chongxuan Li³, Min Lin², Wei Chen¹

Aff.: ¹State Key Lab of CAD&CG, Zhejiang University; ²Sea AI Lab, Singapore; ³Renmin University of China

Arxiv: https://openreview.net/pdf/75cae37cadd98ce9d48cbac1067ad40e6d308f2a.pdf

Refer to caption

Method	Planar Graphs					SBM Graphs
Method	Deg $\downarrow$	Clus $\downarrow$	Orb $\downarrow$	V.U.N (%) $\uparrow$		Deg $\downarrow$	Clus $\downarrow$	Orb $\downarrow$	V.U.N (%) $\uparrow$
GraphRNN	24.51 $\pm$ 3.22	9.03 $\pm$ 0.78	2508.30 $\pm$ 30.81	0		6.92 $\pm$ 1.13	1.72 $\pm$ 0.05	3.15 $\pm$ 0.23	4.92 $\pm$ 0.35
SPECTRE	2.55 $\pm$ 0.34	2.52 $\pm$ 0.26	2.42 $\pm$ 0.37	25.46 $\pm$ 1.33		1.92 $\pm$ 1.21	1.64 $\pm$ 0.06	1.67 $\pm$ 0.14	53.76 $\pm$ 3.62
GDSS	10.81 $\pm$ 0.86	12.99 $\pm$ 0.22	38.71 $\pm$ 0.83	0.78 $\pm$ 0.72		15.53 $\pm$ 1.30	3.50 $\pm$ 0.81	15.98 $\pm$ 2.30	0
MOOD	5.73 $\pm$ 0.82	11.87 $\pm$ 0.34	30.62 $\pm$ 0.67	1.21 $\pm$ 0.83		12.87 $\pm$ 1.20	3.06 $\pm$ 0.37	2.81 $\pm$ 0.35	0
DiGress	1.43 $\pm$ 0.90	1.22 $\pm$ 0.32	1.72 $\pm$ 0.44	70.02 $\pm$ 2.17		1.63 $\pm$ 1.51	1.50 $\pm$ 0.04	1.70 $\pm$ 0.16	60.94 $\pm$ 4.98
DDPO	109.59 $\pm$ 36.69	31.47 $\pm$ 4.96	504.19 $\pm$ 17.61	2.34 $\pm$ 1.10		250.06 $\pm$ 7.44	2.93 $\pm$ 0.32	6.65 $\pm$ 0.45	31.25 $\pm$ 5.22
GDPO (ours)	0.03 $\pm$ 0.04	0.62 $\pm$ 0.11	0.02 $\pm$ 0.01	73.83 $\pm$ 2.49		0.15 $\pm$ 0.13	1.50 $\pm$ 0.01	1.12 $\pm$ 0.14	80.08 $\pm$ 2.07