Research map / Probabilistic and scientific modeling / Molecules and proteins
Symmetry-Aware GFlowNets
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes SA-GFN, which corrects GFlowNet sampling bias from graph automorphisms (equivalent actions) by scaling terminal rewards by automorphism group sizes, avoiding per-transition isomorphism tests.
Problem
GFlowNets sampling graphs suffer systematic bias because equivalent actions (leading to isomorphic states) are not accounted for in transition probabilities, skewing sampling toward graphs with fewer symmetries (node-by-node) or symmetric fragments (fragment-based).
Approach
Show that the bias from equivalent actions reduces to a ratio of automorphism group sizes, so scaling the reward by |Aut(G)| (or dividing by fragment automorphisms for fragment-based generation) makes TB and DB objectives sample proportionally to reward, with an unbiased likelihood estimator via automorphism counting.
Key results
- In the fragment-based task, the vanilla model generated 5220 cyclohexane fragments among 5000 sampled molecules versus 1042 for the corrected method.
- Reward Scaling with exact correction yields top-K reward 1.091 vs vanilla 1.09 in atom-based task and uniqueness fraction 1.0 vs 0.93.
- In the synthetic uniform-reward environment, the vanilla model's Z was 26706 versus the true 112 with reward scaling recovering 112.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Apply exact automorphism-based reward scaling | Atom-based molecule generation · Molecule generation (Atom) | Diversity: 0.929 -> 0.959 | Helped |
| Apply exact automorphism-based reward scaling | Atom-based molecule generation · Molecule generation (Atom) | Top K div.: 0.077 -> 0.046 | Hurt |
| Apply exact automorphism-based reward scaling | Atom-based molecule generation · Molecule generation (Atom) | Top K reward: 1.09 -> 1.091 | Helped |
| Apply exact automorphism-based reward scaling | Atom-based molecule generation · Molecule generation (Atom) | Uniq. Frac.: 0.93 -> 1.0 | Helped |
| Apply approximate fragment automorphism correction | Fragment-based molecule generation · Molecule generation (Fragment) | Top K div.: 0.153 -> 0.164 | Helped |
| Apply approximate fragment automorphism correction | Fragment-based molecule generation · Molecule generation (Fragment) | Top K reward: 0.941 -> 0.949 | Helped |
| Apply exact fragment automorphism correction | Fragment-based molecule generation · Molecule generation (Fragment) | Top K reward: 0.941 -> 0.952 | Helped |
| Apply exact fragment automorphism correction | Fragment-based molecule generation · Molecule generation (Fragment) | Top K div.: 0.153 -> 0.151 | Hurt |
| Use approximate rather than exact fragment automorphism correction (ablation) | Fragment-based molecule generation · Molecule generation (Fragment) | Top K div.: 0.151 -> 0.164 | Helped |
| Use approximate rather than exact fragment automorphism correction (ablation) | Fragment-based molecule generation · Molecule generation (Fragment) | Top K reward: 0.952 -> 0.949 | Hurt |
Surprising findings
- Reward scaling is sufficient for both TB and DB objectives, avoiding per-transition automorphism counting.
- Atom-based molecule task showed limited improvement, possibly because rewards are negatively correlated with symmetry counts in QM9.
Limitations
- Theoretical guarantees rely on a specific predefined set of graph actions and permutation-equivariant policies.
- Validated mainly on TB and DB objectives and molecule-related datasets.
- Reward scaling is slower to converge under DB because corrections are only applied at trajectory end.
Experimental setup
Datasets: QM9 ZINC250k
Benchmarks: atom-based molecule generation (HOMO-LUMO gap proxy) fragment-based molecule generation (sEH proxy) synthetic graph environments with exact terminating probabilities
Metrics: L1 error diversity top-K diversity top-K reward unique fraction Pearson correlation of log-likelihood and log-reward
Baselines: Vanilla GFlowNet Transition Correction PE (positional encoding correction) Flow Scaling
Builds on: trajectory balance detailed balance GFlowNet molecule generation (Bengio et al. 2021 style atom/fragment environment positional encoding orbit-based equivalent action correction
Closest papers by meaning
- Pessimistic Backward Policy for GFlowNets (NeurIPS 2024 · similarity 0.91)
- Flow Factorization for Efficient Generative Flow Networks (AAAI 2025 · similarity 0.90)
- Order-Preserving GFlowNets (ICLR 2024 · similarity 0.89)
- Pre-Training and Fine-Tuning Generative Flow Networks (ICLR 2024 · similarity 0.89)
- Stable GFlowNets with Probabilistic Guarantees (NeurIPS 2026 · similarity 0.89)
- Revisiting Non-Acyclic GFlowNets in Discrete Environments (ICML 2025 · similarity 0.89)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
