RatGene: Gene deletion-addition algorithms using growth to production ratio for growth-coupled production in constraint-based metabolic networks
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
DeepGDel: Deep Learning-based Gene Deletion Prediction Framework for Growth-Coupled Production in Genome-Scale Metabolic Models
In genome-scale constraint-based metabolic models, gene deletion strategies are crucial for achieving growth-coupled production, where cell growth and target metabolite production are simultaneously achieved. While compu…
DBgDel: Database-Enhanced Gene Deletion Framework for Growth-Coupled Production in Genome-Scale Metabolic Models
When simulating metabolite productions with genome-scale constraint-based metabolic models, gene deletion strategies are necessary to achieve growth-coupled production, which means cell growth and target metabolite produ…
Computational EfficiencyFast Causal Inference with Non-Random Missingness by Test-Wise Deletion
Many real datasets contain values missing not at random (MNAR). In this scenario, investigators often perform list-wise deletion, or delete samples with any missing values, before applying causal discovery algorithms. Li…
Causal DiscoveryCausal InferenceImputationMissing ValuesAdaptive Machine Unlearning
Data deletion algorithms aim to remove the influence of deleted data points from trained models at a cheaper computational cost than fully retraining those models. However, for sequences of deletions, most prior work in …
Machine UnlearningvalidDescent-to-Delete: Gradient-Based Methods for Machine Unlearning
We study the data deletion problem for convex models. By leveraging techniques from convex optimization and reservoir sampling, we give the first data deletion algorithms that are able to handle an arbitrarily long seque…
Machine Unlearning