A Combinatorial Optimisation Approach to Multi-factorial Gap-filling in Genome-scale Metabolic Models (GEMs)

Philip Kilby, Sevvandi Kandanaarachchi, Matthew J. Morgan, Amy M. Paten, Mariana Velasque, Andrew C. Warden, Juan P. Molina Ortiz · 2026

Read A Combinatorial Optimisation Approach to Multi-factorial Gap-filling in Genome-scale Metabolic Models (GEMs) by Philip Kilby, Sevvandi Kandanaarachchi, Matthew J. Morgan, Amy M. Paten, Mariana Velasque, Andrew C. Warden, Juan P. Molina Ortiz (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-25233.txt.

Description

Kilby and six colleagues study multi-factorial gap-filling in genome-scale metabolic models of gene, protein and reaction interactions. Old gap-filling corrects one medium with an integer linear program, while repeat use across media can add false predictions and runs slowly. They treat reaction-set selection as a combinatorial optimisation task, solved with search methods requiring only continuous linear programs. They show the method on three bacteria strains, selecting 3,000 to 4,000 reactions from over 11,000. It matches performance on 9 to 28 media, beating standard methods on Kendall Tau and RMS Error.

Catalog record

CREATORPhilip Kilby, Sevvandi Kandanaarachchi, Matthew J. Morgan, Amy M. Paten, Mariana Velasque, Andrew C. Warden, Juan P. Molina Ortiz
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50707
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.25233

Browse the full library · About the Tower of Babel