EMILiO: a fast algorithm for genome-scale strain design |
| |
Authors: | Yang Laurence Cluett William R Mahadevan Radhakrishnan |
| |
Institution: | Department of Chemical Engineering and Applied Chemistry, University of Toronto, Toronto, ON, Canada. |
| |
Abstract: | Systems-level design of cell metabolism is becoming increasingly important for renewable production of fuels, chemicals, and drugs. Computational models are improving in the accuracy and scope of predictions, but are also growing in complexity. Consequently, efficient and scalable algorithms are increasingly important for strain design. Previous algorithms helped to consolidate the utility of computational modeling in this field. To meet intensifying demands for high-performance strains, both the number and variety of genetic manipulations involved in strain construction are increasing. Existing algorithms have experienced combinatorial increases in computational complexity when applied toward the design of such complex strains. Here, we present EMILiO, a new algorithm that increases the scope of strain design to include reactions with individually optimized fluxes. Unlike existing approaches that would experience an explosion in complexity to solve this problem, we efficiently generated numerous alternate strain designs producing succinate, l-glutamate and l-serine. This was enabled by successive linear programming, a technique new to the area of computational strain design. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|