Do Graph Diffusion Models Accurately Capture and Generate Substructure Distributions?

Xiyuan Wang, Yewei Liu, Lexi Pang +2

Diffusion models have gained popularity in graph generation tasks; however, the extent of their expressivity concerning the graph distributions they can learn is not fully understo…