{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T13:48:03Z","timestamp":1762004883737,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"name":"Austrian Research Promotion Agency FFG","award":["P23.071"],"award-info":[{"award-number":["P23.071"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s12859-017-1483-5","type":"journal-article","created":{"date-parts":[[2017,1,31]],"date-time":"2017-01-31T22:03:40Z","timestamp":1485900220000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Optimal knockout strategies in genome-scale metabolic networks using particle swarm optimization"],"prefix":"10.1186","volume":"18","author":[{"given":"Govind","family":"Nair","sequence":"first","affiliation":[]},{"given":"Christian","family":"Jungreuthmayer","sequence":"additional","affiliation":[]},{"given":"J\u00fcrgen","family":"Zanghellini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,1]]},"reference":[{"issue":"6912","key":"1483_CR1","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1038\/nature01166","volume":"420","author":"J Stelling","year":"2002","unstructured":"Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED. Metabolic network structure determines key aspects of functionality and regulation. Nature. 2002; 420(6912):190\u20133.","journal-title":"Nature"},{"issue":"2","key":"1483_CR2","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1093\/bioinformatics\/btg395","volume":"20","author":"S Klamt","year":"2004","unstructured":"Klamt S, Gilles ED. Minimal cut sets in biochemical reaction networks. Bioinformatics. 2004; 20(2):226\u201334.","journal-title":"Bioinformatics"},{"issue":"2","key":"1483_CR3","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.ymben.2010.12.004","volume":"13","author":"O H\u00e4dicke","year":"2011","unstructured":"H\u00e4dicke O, Klamt S. Computing complex metabolic intervention strategies using constrained minimal cut sets. Metab Eng. 2011; 13(2):204\u201313.","journal-title":"Metab Eng"},{"issue":"1","key":"1483_CR4","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1186\/1471-2105-14-318","volume":"14","author":"C Jungreuthmayer","year":"2013","unstructured":"Jungreuthmayer C, Nair G, Klamt S, Zanghellini J. Comparison and improvement of algorithms for computing minimal cut sets. BMC Bioinforma. 2013; 14(1):318.","journal-title":"BMC Bioinforma"},{"issue":"3","key":"1483_CR5","doi-asserted-by":"crossref","first-page":"92583","DOI":"10.1371\/journal.pone.0092583","volume":"9","author":"DE Ruckerbauer","year":"2014","unstructured":"Ruckerbauer DE, Jungreuthmayer C, Zanghellini J. Design of optimally constructed metabolic networks of minimal functionality. PloS ONE. 2014; 9(3):92583.","journal-title":"PloS ONE"},{"issue":"1","key":"1483_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13015-015-0060-6","volume":"10","author":"G Nair","year":"2015","unstructured":"Nair G, Jungreuthmayer C, Hanscho M, Zanghellini J. Designing minimal microbial strains of desired functionality using a genetic algorithm. Algorithms Mol Biol. 2015; 10(1):1.","journal-title":"Algorithms Mol Biol"},{"issue":"3","key":"1483_CR7","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1093\/bioinformatics\/btr674","volume":"28","author":"K Ballerstein","year":"2012","unstructured":"Ballerstein K, von Kamp A, Klamt S, Haus UU. Minimal cut sets in a metabolic network are elementary modes in a dual network. Bioinformatics. 2012; 28(3):381\u20137.","journal-title":"Bioinformatics"},{"issue":"1","key":"1483_CR8","doi-asserted-by":"crossref","first-page":"1003378","DOI":"10.1371\/journal.pcbi.1003378","volume":"10","author":"A von Kamp","year":"2014","unstructured":"von Kamp A, Klamt S. Enumeration of smallest intervention strategies in genome-scale metabolic networks. PLoS Comput Biol. 2014; 10(1):1003378.","journal-title":"PLoS Comput Biol"},{"key":"1483_CR9","doi-asserted-by":"crossref","first-page":"2844","DOI":"10.1093\/bioinformatics\/btv217","volume":"31","author":"R Mahadevan","year":"2015","unstructured":"Mahadevan R, von Kamp A, Klamt S. Genome-scale strain designs based on regulatory minimal cut sets. Bioinformatics. 2015; 31:2844\u2013851.","journal-title":"Bioinformatics"},{"issue":"6","key":"1483_CR10","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1002\/bit.10803","volume":"84","author":"AP Burgard","year":"2003","unstructured":"Burgard AP, Pharkya P, Maranas CD. Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotech Bioeng. 2003; 84(6):647\u201357.","journal-title":"Biotech Bioeng"},{"issue":"4","key":"1483_CR11","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1093\/bioinformatics\/btp704","volume":"26","author":"N Tepper","year":"2010","unstructured":"Tepper N, Shlomi T. Predicting metabolic engineering knockout strategies for chemical production: accounting for competing pathways. Bioinformatics. 2010; 26(4):536\u201343.","journal-title":"Bioinformatics"},{"issue":"1","key":"1483_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-6-1","volume":"6","author":"K Patil","year":"2005","unstructured":"Patil K, Rocha I, F\u00f6rster J, Nielsen J. Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics. 2005; 6(1):1.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"1483_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-9-499","volume":"9","author":"M Rocha","year":"2008","unstructured":"Rocha M, Maia P, Mendes R, Pinto JP, Ferreira EC, Nielsen J, Patil KR, Rocha I. Natural computation meta-heuristics for the in silico optimization of microbial strains. BMC Bioinformatics. 2008; 9(1):1.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"1483_CR14","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s00449-013-1019-y","volume":"37","author":"YW Choon","year":"2014","unstructured":"Choon YW, Mohamad MS, Deris S, Illias RM, Chong CK, Chai LE. A hybrid of bees algorithm and flux balance analysis with optknock as a platform for in silico optimization of microbial strains. Bioprocess Biosyst Eng. 2014; 37(3):521\u201332.","journal-title":"Bioprocess Biosyst Eng"},{"issue":"6912","key":"1483_CR15","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1038\/nature01149","volume":"420","author":"RU Ibarra","year":"2002","unstructured":"Ibarra RU, Edwards JS, Palsson BO. Escherichia coli k-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature. 2002; 420(6912):186\u20139.","journal-title":"Nature"},{"issue":"1","key":"1483_CR16","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s11721-007-0002-0","volume":"1","author":"R Poli","year":"2007","unstructured":"Poli R, Kennedy J, Blackwell T. Particle swarm optimization. Swarm Intell. 2007; 1(1):33\u201357.","journal-title":"Swarm Intell"},{"issue":"1","key":"1483_CR17","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11047-007-9050-z","volume":"7","author":"A Banks","year":"2008","unstructured":"Banks A, Vincent J, Anyakoha C. A review of particle swarm optimization. part ii: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Nat Comput. 2008; 7(1):109\u201324.","journal-title":"Nat Comput"},{"issue":"2","key":"1483_CR18","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TEVC.2007.896686","volume":"12","author":"Y Del Valle","year":"2008","unstructured":"Del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez JC, Harley RG. Particle swarm optimization: basic concepts, variants and applications in power systems. Evol Comput IEEE Trans. 2008; 12(2):171\u201395.","journal-title":"Evol Comput IEEE Trans"},{"key":"1483_CR19","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart RC. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, vol. 4. Piscataway: IEEE: 1995. p. 1942\u2013948.","DOI":"10.1109\/ICNN.1995.488968"},{"issue":"4","key":"1483_CR20","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/s11047-007-9049-5","volume":"6","author":"A Banks","year":"2007","unstructured":"Banks A, Vincent J, Anyakoha C. A review of particle swarm optimization. part i: background and development. Nat Comput. 2007; 6(4):467\u201384.","journal-title":"Nat Comput"},{"issue":"1","key":"1483_CR21","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/4235.985692","volume":"6","author":"M Clerc","year":"2002","unstructured":"Clerc M, Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. Evolut Comput IEEE Trans. 2002; 6(1):58\u201373.","journal-title":"Evolut Comput IEEE Trans"},{"key":"1483_CR22","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Honolulu, HI, vol. 4","author":"J Kennedy","year":"2002","unstructured":"Kennedy J, Mendes R. Population structure and particle swarm performance. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Honolulu, HI, vol. 4. Piscataway: IEEE: 2002. p. 1671\u2013676."},{"key":"1483_CR23","volume-title":"Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, Amsterdam, Netherlands","author":"Y-J Gong","year":"2013","unstructured":"Gong Y-J, Zhang J. Small-world particle swarm optimization with topology adaptation. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, Amsterdam, Netherlands. New York: ACM: 2013. p. 25\u201332."},{"issue":"12","key":"1483_CR24","doi-asserted-by":"crossref","first-page":"3634","DOI":"10.1128\/AEM.02708-07","volume":"74","author":"CT Trinh","year":"2008","unstructured":"Trinh CT, Unrean P, Srienc F. Minimal Escherichia coli cell for the most efficient production of ethanol from hexoses and pentoses. Appl Environ Microbiol. 2008; 74(12):3634\u201343.","journal-title":"Appl Environ Microbiol"},{"issue":"1","key":"1483_CR25","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1038\/msb4100155","volume":"3","author":"AM Feist","year":"2007","unstructured":"Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, Broadbelt LJ, Hatzimanikatis V, Palsson B. \u00d8. A genome-scale metabolic reconstruction for Escherichia coli k-12 mg1655 that accounts for 1260 orfs and thermodynamic information. Mol Syst Biol. 2007; 3(1):121.","journal-title":"Mol Syst Biol"},{"issue":"4","key":"1483_CR26","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.ymben.2003.09.002","volume":"5","author":"R Mahadevan","year":"2003","unstructured":"Mahadevan R, Schilling C. The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng. 2003; 5(4):264\u201376.","journal-title":"Metab Eng"},{"issue":"1","key":"1483_CR27","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1186\/1752-0509-4-49","volume":"4","author":"BA Boghigian","year":"2010","unstructured":"Boghigian BA, Shi H, Lee K, Pfeifer BA. Utilizing elementary mode analysis, pathway thermodynamics, and a genetic algorithm for metabolic flux determination and optimal metabolic network design. BMC Syst Biol. 2010; 4(1):49.","journal-title":"BMC Syst Biol"},{"key":"1483_CR28","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.ymben.2014.07.009","volume":"25","author":"MA Campodonico","year":"2014","unstructured":"Campodonico MA, Andrews BA, Asenjo JA, Palsson BO, Feist AM. Generation of an atlas for commodity chemical production in escherichia coli and a novel pathway prediction algorithm, gem-path. Metab Eng. 2014; 25:140\u201358.","journal-title":"Metab Eng"},{"key":"1483_CR29","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.ymben.2015.05.006","volume":"30","author":"S Klamt","year":"2015","unstructured":"Klamt S, Mahadevan R. On the feasibility of growth-coupled product synthesis in microbial strains. Metab Eng. 2015; 30:166\u201378.","journal-title":"Metab Eng"},{"key":"1483_CR30","doi-asserted-by":"crossref","unstructured":"Lange J, Takors R, Blombach B. Zero-growth bioprocesses\u2013a challenge for microbial production strains and bioprocess engineering. Eng Life Sci.2016;16(8). Article in press, doi: http:\/\/dx.doi.org\/10.1002\/elsc.201600108 .","DOI":"10.1002\/elsc.201600108"},{"issue":"15","key":"1483_CR31","doi-asserted-by":"crossref","first-page":"4570","DOI":"10.1128\/AEM.00638-16","volume":"82","author":"C Rebnegger","year":"2016","unstructured":"Rebnegger C, Vos T, Graf AB, Valli M, Pronk JT, Daran-Lapujade P, Mattanovich D. Pichia pastoris exhibits high viability and low maintenance-energy requirement at near-zero specific growth rates. Appl Environ Microbiol. 2016; 82(15):4570\u2013583.","journal-title":"Appl Environ Microbiol."},{"issue":"1","key":"1483_CR32","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert DH, Macready WG. No free lunch theorems for optimization. Evolut Comput IEEE Trans. 1997; 1(1):67\u201382.","journal-title":"Evolut Comput IEEE Trans"},{"issue":"1","key":"1483_CR33","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1287\/ijoc.1040.0107","volume":"18","author":"G Cornu\u00e9jols","year":"2006","unstructured":"Cornu\u00e9jols G, Karamanov M, Li Y. Early estimates of the size of branch-and-bound trees. INFORMS J Comput. 2006; 18(1):86\u201396.","journal-title":"INFORMS J Comput"},{"issue":"1","key":"1483_CR34","first-page":"18","volume":"18","author":"E Klotz","year":"2013","unstructured":"Klotz E, Newman AM. Practical guidelines for solving difficult mixed integer linear programs. Surv Oper Res Manag Sci. 2013; 18(1):18\u201332.","journal-title":"Surv Oper Res Manag Sci"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1483-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T00:32:45Z","timestamp":1568766765000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1483-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,1]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1483"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1483-5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2017,2,1]]},"article-number":"78"}}