SimGFM: Simplifying Discrete Flow Matching for Graph Generation

Chunyu Luo, Yuankai Luo, Xiao-Ming Wu, Lei ShiSubmission to ICLR 2026 · Rejected

Abstract

Discrete Flow Matching (DFM) presents a promising approach for graph generation; however, existing adaptations often introduce substantial complexity by incorporating task-specific heuristics, compromising the continuity equation and significantly expanding the hyperparameter space. Moreover, their sampling efficiency remains limited, as the required number of steps is often comparable to diffusion models, diminishing DFM’s practical advantages. To address these limitations, we propose SimGFM, a simplified graph DFM for graph generation. SimGFM introduces a graph-structured rate formulation based on minimalist design principles—characterized by a clear mathematical expression, free of ad-hoc heuristics, consistent with the continuity equation; along with a targeted scheduler informed by our observation that, under uniform denoising, valid graph structures predominantly emerge near the end of the denoising trajectory. SimGFM achieves strong empirical results: on QM9, it matches prior models requiring 500–1000 steps with only 10 steps, and on most datasets, its performance at 50 steps matches or surpasses these baselines, demonstrating both efficiency and competitiveness.
BibTeX
@inproceedings{luo2026simgfm,
  author = {Chunyu Luo and Yuankai Luo and Xiao-Ming Wu and Lei Shi},
  title = {{SimGFM: Simplifying Discrete Flow Matching for Graph Generation}},
  booktitle = {International Conference on Machine Learning},
  year = {2026},
  url = {https://openreview.net/forum?id=Z3xgDd5B2L},
}

Loading related content...

Figure