Harnessing Generative Flow Networks for Effective Structural Inference
摘要
We present SIGFN, a structural inference approach that leverages Generative Flow Networks to sample graph structures and node-wise parameters from a reward that couples data likelihood with graph regularization. Across curated benchmarks spanning 15–250 nodes and a single-trajectory regime, SIGFN often outperforms VAE-based and GFlowNet baselines, with stable relative gains despite moderate absolute AUROC. SIGFN integrates uncertain prior knowledge directly in the state space, improving robustness when traditional methods falter. On real-world traffic networks (PEMS03/04/07), SIGFN demonstrates applicability under noise and missing data. We clarify computational trade-offs under noisy priors and pruning, distinguish time vs memory complexity, and state the method’s limitations.