Abstract:In computational metabolic design, it is often necessary to modify the original constraint-based metabolic networks to lead to growth-coupled production, where cell growth forces target metabolite production. However, in genome-scale models, finding strategies to simultaneously delete and add genes to induce growth-coupled production is challenging. This is particularly true when heavy computation is necessary due to numerous gene deletions and additions. In this study, we mathematically defined related problems, proved NP-hardness and/or NP-completeness, and developed an algorithm named RatGene that (1) automatically integrates multiple constraint-based metabolic networks, (2) identifies gene deletion-addition strategies by a growth-to-production ratio-based approach, and (3) eliminates redundant gene additions and deletions. The results of computational experiments demonstrated that the RatGene-based approach can significantly improve the success ratio for identifying the strategies for growth-coupled production. RatGene can facilitate a more rational approach to computational metabolic design for the production of useful substances using microorganisms by concurrently considering both gene deletions and additions.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to simultaneously find gene deletion and addition strategies to achieve growth - coupled production in constraint - based metabolic networks. Specifically, the authors developed an algorithm named RatGene, aiming at: 1. **Automatically integrating multiple constraint - based metabolic networks**: By integrating different metabolic models to form a more comprehensive reference network. 2. **Identifying gene deletion - addition strategies**: Using the growth - to - production ratio method to determine which genes should be deleted or added to ensure that cell growth is coupled with the production of the target metabolite. 3. **Eliminating redundant gene operations**: Reducing unnecessary gene deletions and additions, thereby optimizing the strategy. ### Problem Background In computational metabolic design, it is usually necessary to modify the original constraint - based metabolic network so that cell growth can drive the production of the target metabolite. However, in genome - scale models, finding strategies for simultaneously deleting and adding genes to achieve growth - coupled production is very challenging, especially when a large number of gene operations are involved, and the computational complexity will increase significantly. ### Specific Problem Description This research mainly focuses on the following problems: - **Defining related problems and proving their complexity**: The authors mathematically defined related problems and proved the NP - hardness and/or NP - completeness of these problems. - **Developing an efficient algorithm**: To meet the above challenges, they developed the RatGene algorithm, which can effectively find gene deletion and addition strategies in large - scale metabolic networks to achieve growth - coupled production. ### Goal Through these improvements, RatGene can significantly increase the success rate of identifying growth - coupled production strategies, thereby providing a more rational computational metabolic design method for efficiently producing useful substances using microorganisms. ### Key Technical Points - **Constraint - based metabolic network modeling**: Using linear inequalities and integer linear programming (ILP) to describe the reaction rate limitations in the metabolic network. - **Growth - to - production ratio**: By introducing the constraint condition of the growth - to - production ratio, the coupling relationship between cell growth and the production of the target metabolite is ensured. - **Gene - Protein - Reaction (GPR) rules**: Considering the influence of genes on reactions, representing the relationship between genes and reactions by Boolean functions. Through these methods, RatGene can not only handle complex metabolic networks, but also effectively reduce redundant operations, improve computational efficiency and success rate.

RatGene: Gene deletion-addition algorithms using growth to production ratio for growth-coupled production in constraint-based metabolic networks

DBgDel: Database-Enhanced Gene Deletion Framework for Growth-Coupled Production in Genome-Scale Metabolic Models

Bottlenecks in the Implementation of Genome Scale Metabolic Model Based Designs for Bioproduction from Aromatic Carbon Sources

Identifying a Gene Knockout Strategy Using a Hybrid of Simple Constrained Artificial Bee Colony Algorithm and Flux Balance Analysis to Enhance the Production of Succinate and Lactate in Escherichia Coli

Combinatorial Optimization of MEP Pathway to Improve β-Carotene Yield

OptRAM: In-silico strain design via integrative regulatory-metabolic network modeling

Reframed Genome-Scale Metabolic Model to Facilitate Genetic Design and Integration with Expression Data

Enhancing the accuracy of genome-scale metabolic models with kinetic information

Harnessing Interactional Sensory Genes for Rationally Reprogramming Chaotic Metabolism

Harnessing the optimization of enzyme catalytic rates in engineering of metabolic phenotypes

Integration of graph neural networks and genome-scale metabolic models for predicting gene essentiality

Computer Simulation of Gene Knockout in Bacteria Accelerated by AI

Optimal design of gene knockout experiments for gene regulatory network inference

Designing gene manipulation schedules for high throughput parallel construction of objective strains

Metabolite patterns reveal regulatory responses to genetic perturbations

Metagen: A Promising Tool for Modeling Metabolic Networks from Kegg

Robust Optimal Metabolic Factories

Turnover Dependent Phenotypic Simulation: A Quantitative Constraint-Based Simulation Method That Accommodates All Main Strain Design Strategies

ExGenet, Integrating Design of Experiments and Response Surface Methodology for Cancer Gene Detection in Gene Regulatory Networks

Diagnosis and mitigation of the systemic impact of genome reduction in Escherichia coli DGF-298

OP-Synthetic: Identification of Optimal Genetic Manipulations for the Overproduction of Native and Non-Native Metabolites