OptFill: A Tool for Infeasible Cycle-Free Gapfilling of Stoichiometric Metabolic Models

Wheaton L. Schroeder, Rajib Saha

Research output: Contribution to journalArticle

Abstract

Stoichiometric metabolic modeling, particularly genome-scale models (GSMs), is now an indispensable tool for systems biology. The model reconstruction process typically involves collecting information from public databases; however, incomplete systems knowledge leaves gaps in any reconstruction. Current tools for addressing gaps use databases of biochemical functionalities to address gaps on a per-metabolite basis and can provide multiple solutions but cannot avoid thermodynamically infeasible cycles (TICs), invariably requiring lengthy manual curation. To address these limitations, this work introduces an optimization-based multi-step method named OptFill, which performs TIC-avoiding whole-model gapfilling. We applied OptFill to three fictional prokaryotic models of increasing sizes and to a published GSM of Escherichia coli, iJR904. This application resulted in holistic and infeasible cycle-free gapfilling solutions. In addition, OptFill can be adapted to automate inherent TICs identification in any GSM. Overall, OptFill can address critical issues in automated development of high-quality GSMs. Metabolic Engineering; Bioinformatics; Systems Biology; Metabolic Flux Analysis

Original languageEnglish (US)
Article number100783
JournaliScience
Volume23
Issue number1
DOIs
Publication statusPublished - Jan 24 2020

    Fingerprint

Keywords

  • Bioinformatics
  • Metabolic Engineering
  • Metabolic Flux Analysis
  • Systems Biology

ASJC Scopus subject areas

  • General

Cite this