IN SILICO GENE DELETION OF ESCHERICHIA COLI FOR OPTIMAL ETHANOL PRODUCTION USING A HYBRID ALGORITHM OF PARTICLE SWARM OPTIMIZATION AND FLUX BALANCE ANALYSIS

Authors

  • Mei Jing Liew Artificial Intelligence and Bioinformatics Research Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Abdul Hakim Mohamed Salleh Artificial Intelligence and Bioinformatics Research Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Mohd Saberi Mohamad Artificial Intelligence and Bioinformatics Research Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Yee Wen Choon Artificial Intelligence and Bioinformatics Research Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Safaai Deris Faculty of Creative Technology & Heritage, Universiti Malaysia Kelantan, Locked Bag 01, 16300 Bachok, Kota Bharu, Kelantan, Malaysia
  • Azurah A Samah Artificial Intelligence and Bioinformatics Research Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Hairudin Abdul Majid Artificial Intelligence and Bioinformatics Research Group, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia

DOI:

https://doi.org/10.11113/jt.v78.10040

Keywords:

Artificial Intelligence, Bioinformatics, Ethanol Production, Flux Balance Analysis, Gene Deletion Strategy, Metabolic Engineering, Particle Swarm Optimization

Abstract

Metabolic engineering of microorganism is widely used to enhance the production of metabolites that is useful in food additives, pharmaceutical, supplements, cosmetics, and polymer materials. One of the approaches for enhancing the biomass production is to utilize gene deletion strategies. Flux Balance Analysis is introduced to delete the gene that eventually leads the overproduction of the biomass and then to increase the biomass production. However, the result of biomass production obtained does not achieve the optimal production. Therefore, we proposed a hybrid algorithm of Particle Swarm Optimization and Flux Balance Analysis to attain an optimal gene deletion that is able to produce a higher biomass production. In this research, Particle Swarm Optimization is introduced as an optimization algorithm to obtain optimal gene deletions while Flux Balance Analysis is used to evaluate the fitness (biomass production or growth rate) of gene deletions. By performing an experiment on Escherichia coli, the results indicate that the proposed hybrid algorithm of Particle Swarm Optimization and Flux Balance Analysis is able to obtain optimal gene deletions that can produce the highest ethanol production. A hybrid algorithm is suggested due to its ability in seeking a higher ethanol production and growth rate than OptReg methods.

References

Kauffman, K. J., Prakash, P., Edwards, J. S. 2003. Advances In Flux Balance Analysis. Curr Opin Biotechnol. 14: 491-496.

Patil, K. R., Rocha, I., Förster, J., Nielsen, J. 2005. Evolutionary Programming As A Platform For In Silico Metabolic Engineering. BMC Bioinforma. 6: 1-12.

Park, J. H., Lee, S. Y. 2008. Towards System Metabolic Engineering Of Microorganisms For Amino Acids Production. Curr Opin Biotechnol. 19: 454-460.

Curran, K. A., Crook, N. C., Alper, H. S. 2012. Using Flux Balance Analysis to Guide Microbial Metabolic Engineering. Microb. Metab. Eng. Cheng Q (eds.). 83: 197-216.

Burgard, A. P., Pharkys, P., Maranas, C. D. 2003. OptKnock: A Bilevel Programming Framework for Identifying Gene Knockout Strategies for Microbial Strain Optimization, Biosci. Bioeng. 85: 647-657.

Orth, J. D., Thiele, I., Palsson, B. O. 2010. What is Flux Balance Analysis. Nat Biotechnol. 28: 245-248.

Kennedy, J., Eberhart, R. 1995. Particle Swarm Optimization. Proceeding of the IEEE on Neural Network. 27 Nov-1 Dec, Perth, WA: IEEE, 1942-1948.

Das, S., Abraham, A., Konar, A. 2008. Swarm Intelligence Algorithms in Bioinformatics. SCI. 94: 113-147.

Feist, A. M., Henry, C. S., Reed, J. L., Krummenacker, M., Joyce, A. R., Karp, P. D., Broadbell, L. J., Hatzimanikatis, V., Palsson, B. Ø. 2007. A Genome-Scale Metabolic Reconstruction for Escherichia coli K-12 MG1665 That Accounts for 1260 ORFs and Thermodynamic Information. Mol Syst Biol. 3: 121-138.

Hasona, A., Kim, Y., Healy, F. G., Ingram, L. O., Shanmuga, K. T. 2004. Pyruvate Formate Lyase and Acetate Kinase Are Essential for Anaerobic Growth of Escherichia coli on Xylose. J. Bacteriol. 186: 7593-7600.

Klein, A. H., Shulla, A., Reimann, S. A., Keating, D. H., Wolfe, A. J. 2007. The Intracellular Concentration of Acetyl Phosphate in Escherichia coli Is Sufficient for Direct Phosphorylation of Two-Component Response Regulators, J. Bacteriol. 189: 5574-5581.

Cotter, P. A., Chepuri, V., Gennis, R. B., Gunsalus, R. P. 1990. Cytochrome o (cyoABCD) and d (cydAB) Oxidase Gene Expression in Escherichia coli Is Regulated by Oxygen, pH, and the fnr Gene Product. J. Bacteriol. 172: 6333-6338.

Janausch, I. G., Kim, O. B., Unden, G. 2001. DctA- and Dcu- Independent Transport of Succinate in Escherichia coli: Contribution of Diffusion and of Alternative Carriers. Arch Microbiol. 176: 224-230.

Compos-Bermudez, V. A., Bologna, F. P., Andreo, C. S., Drincovich, M. F. 2010. Functional Dissection of Escherichia coli Phosphotransacetylase Structural Domains and Analysis of Key Compounds Involved in Activity Regulation. FEBS J. 277: 1957-1966.

Miller, R. D., Dykhuizen, D. E., Green, L., Hartl, D. L. 1984. Specific Deletion Occurring In The Directed Evolution of 6-Phosphogluconate Dehydrogenase in Escherichia coli. Genetics. 108: 765-772.

Pharkya, P., Maranas, C. D. 2005. An Optimization Framework for Identifying Reaction Activation/Inhibition or Elimination Candidates for Overproduction in Microbial Systems. Metab. Eng. 8: 1-1.

Downloads

Published

2016-12-15

How to Cite

IN SILICO GENE DELETION OF ESCHERICHIA COLI FOR OPTIMAL ETHANOL PRODUCTION USING A HYBRID ALGORITHM OF PARTICLE SWARM OPTIMIZATION AND FLUX BALANCE ANALYSIS. (2016). Jurnal Teknologi, 78(12-3). https://doi.org/10.11113/jt.v78.10040