Designing gene manipulation schedules for high throughput parallel construction of objective strains
Authors:
- 20 June 2023
- journal article
- research article
- Published by Wiley in Biotechnology Journal
- Vol. 18 (9) , e2200578
Abstract
Recent advances in biofoundries have enabled the construction of a large quantity of strains in parallel, accelerating the design‐build‐test‐learn (DBTL) cycles for strain development. However, the construction of a large number of strains by iterative gene manipulation is still time‐consuming and costly, posing a challenge for the development of commercial strains. Common gene manipulations among different objective strains open up the possibility of reducing cost and time for strain construction in biofoundries by optimizing genetic manipulation schedules. A method is introduced consisting of two complementary algorithms for designing optimal parent‐children manipulation schedules for strain construction: greedy search of common ancestor strains (GSCAS) and minimizing total manipulations (MTM). By reusing common ancestor strains, the number of strains to be constructed can be effectively reduced, resulting in a tree‐like structure of descendants instead of linear lineages for each strain. The GSCAS algorithm can quickly find common ancestor strains and clusters them together based on their genetic makeup, and the MTM algorithm subsequently minimize the genetic manipulations required, resulting in a further reduction in the total number of genetic manipulations. The effectiveness of our method is demonstrated through a case study of 94 target strains, where GSCAS reduces an average of 36% of the total gene manipulations, and MTM reduces an additional 10%. The performance of both algorithms is robust among case studies with different average occurrences of gene manipulations across objective strains. Our method potentially improves cost efficiency and accelerate the development of commercial strains significantly. The implementation of the methods can be freely accessed via https://gscas‐mtm.biodesign.ac.cn/Keywords
Funding Information
- National Key Research and Development Program of China (2018YFA0902900)
- National Natural Science Foundation of China (32100035, 32101186)
- China Postdoctoral Science Foundation (2021M693351)
This publication has 13 references indexed in Scilit:
- Biofoundries are a nucleating hub for industrial translationSynthetic Biology, 2021
- Accelerating strain engineering in biofuel research via build and test automation of synthetic biologyCurrent Opinion in Biotechnology, 2021
- Automation in the Life Science Research LaboratoryFrontiers in Bioengineering and Biotechnology, 2020
- OptCouple: Joint simulation of gene knockouts, insertions and medium modifications for prediction of growth-coupled strain designsMetabolic Engineering Communications, 2019
- Improving Reproducibility in Synthetic BiologyFrontiers in Bioengineering and Biotechnology, 2019
- Advances in analytical tools for high throughput strain engineeringCurrent Opinion in Biotechnology, 2018
- iML1515, a knowledgebase that computes Escherichia coli traitsNature Biotechnology, 2017
- Growth-coupled overproduction is feasible for almost all metabolites in five major production organismsNature Communications, 2017
- Fully Automated One-Step Synthesis of Single-Transcript TALEN Pairs Using a Biological FoundryACS Synthetic Biology, 2017
- Design and Construction of a First-Generation High-Throughput Integrated Robotic Molecular Biology Platform for Bioenergy ApplicationsSLAS Technology, 2011