Abstract

The concept of minimal cut sets (MCS) provides a flexible framework for analyzing properties of metabolic networks and for computing metabolic intervention strategies. In particular, it has been used to support the targeted design of microbial strains for bio-based production processes. Herein we present a number of major extensions that generalize the existing MCS approach and broaden its scope for applications in metabolic engineering. We first introduce a modified approach to integrate gene-protein-reaction associations (GPR) in the metabolic network structure for the computation of gene-based intervention strategies. In particular, we present a set of novel compression rules for GPR associations, which effectively speedup the computation of gene-based MCS by a factor of up to one order of magnitude. These rules are not specific for MCS and as well applicable to other computational strain design methods. Second, we enhance the MCS framework by allowing the definition of multiple target (undesired) and multiple protected (desired) regions. This enables precise tailoring of the metabolic solution space of the designed strain with unlimited flexibility. Together with further generalizations such as individual cost factors for each intervention, direct combinations of reaction/gene deletions and additions as well as the possibility to search for substrate co-feeding strategies, the scope of the MCS framework could be broadly extended. We demonstrate the applicability and performance benefits of the described developments by computing (gene-based) Escherichia coli strain designs for the bio-based production of 2,3-butanediol, a chemical, that has recently received much attention in the field of metabolic engineering. With our extended framework, we could identify promising strain designs that were formerly unpredictable, including those based on substrate co-feeding.

Highlights

  • Metabolic engineering of cell factories has become an essential technology for developing biobased production processes as sustainable alternatives to conventional petrochemical syntheses [1]

  • The framework of Minimal Cut Sets (MCS) uses a constraint-based approach to determine a minimum set of reaction deletions in a metabolic network that enforce desired phenotypes according to user-defined specifications

  • OptKnock is based on a bi-level optimization problem, which can be converted to a single-level Mixed Integer Linear Program (MILP)

Read more

Summary

Introduction

Metabolic engineering of cell factories has become an essential technology for developing biobased production processes as sustainable alternatives to conventional petrochemical syntheses [1]. OptKnock is based on a bi-level optimization problem, which can be converted to a single-level Mixed Integer Linear Program (MILP) It stimulated the development of a number of related methods such as RobustKnock [6], OptORF [7], OptStrain [8], or MOMAKnock [9], to name only a few. Since solving the respective MILP in a genome-scale network can be a delicate problem, simulation-based metaheuristics like evolutionary algorithms may represent good alternatives [10,11]. While they cannot guarantee the attainment of global optima, they allow handling of more complex objective functions and may perform better on bi-level problems that are hard to transform entirely into MILPs

Methods
Results
Discussion
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call