用于概率图生成的序列符号框架 SNACK

研究者提出了概率图生成字符串表示框架 SNACK，通过编码下三角邻接矩阵的非零项将图线性化，使序列模型能够生成包含离散节点和边特征的图。该设计支持无效 logit 掩码以施加结构约束，保证生成序列 100% 有效，并支持基于字符串的 GFlowNet 训练。实验表明其具备有竞争力的采样质量，显著提升了 GFlowNet 训练吞吐量。