Beyond Action Entropy: Quotient-Space Exploration for Genome-Scale Metabolic Model Repair
Not on the map. Why?
Abstract (arXiv)
Repairing scientific models from functional observations differs fundamentally from supervised prediction: feedback may certify a solution without revealing which structural correction is responsible. We study this setting for genome-scale metabolic model (GEM) repair, where multiple reaction edits can explain the same phenotypes and many apparently distinct edits correspond to the same biological mechanism. This many-to-one structure creates a hidden failure mode for conventional exploration: diversity in the output space need not translate into diversity of scientific hypotheses. We introduce QuotientPO, which collapses equivalent repairs into canonical mechanisms and optimizes exploration directly over the resulting quotient space. To make quotient exploration informative under finite rollouts, we derive a kernelized R'enyi estimator that resolves graded crowding among distinct repair cores beyond coarse exact-match counts. On 2,212 held-out GEMs, QuotientPO improves Success@32 from 17.93% to 20.10% (+12.1% relative) while consistently increasing distinct successful-core discovery under the same sampling budget. These results establish quotient-space exploration as a principled approach to mechanism-level discovery under verifier-induced equivalence.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 58 references that are in the map. First posted on arXiv 8 Oct 2026.
Builds on
12 of 58 references.
References · 12
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2021Evaluating Large Language Models Trained on Codecited by 8,320
- 2019Strategies for Pre-training Graph Neural Networkscited by 971
- 2018Diversity is All You Need: Learning Skills without a Reward Functioncited by 752
- 2018Attention, Learn to Solve Routing Problems!cited by 656
- 2016Neural Combinatorial Optimization with Reinforcement Learningcited by 608
- 2024Kernel Language Entropy: Fine-grained Uncertainty Quantification for LLMs from Semantic Similaritiescited by 159
- 2015Parallelizing the dual revised simplex methodcited by 89
- 2026SetPO: Set-Level Policy Optimization for Diversity-Preserving LLM Reasoningcited by 11
- 2025Symmetry-Aware GFlowNetscited by 7
- 2024A generalizable framework for unlocking missing reactions in genome-scale metabolic networks using deep learningcited by 1
- 2026GGBound: A Genome-Grounded Agent for Microbial Life-Boundary Predictioncited by 1
Built on by
Not cited yet.