Abstract
Constraint Based Methods had been successfully used to simulate genome-scale metabolic behaviors over a range of experimental conditions. In most applications, environmental constraints are parameterized, and the use of metabolic reactions and corresponding genes is the direct consequence of the tuning of these parameters.
However, in evolutionary studies, the problem is different: one knows the relative importance of reactions and one seeks environmental conditions that could explain such a biological fitness.
This study details this modeling paradigm change and discuss a putative formalization of such a biological problem in the form of a Mixed Integer Bi-level Linear Problem (MIBLP). Unfortunately, solving a MIBLP is difficult, paving the way for the need of further constraint based method developments for understanding evolutionary processes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bordbar, A., Monk, J.M., King, Z.A., Palsson, B.O.: Constraint-based models predict metabolic and associated cellular functions. Nat. Rev. Genet. 15, 107–120 (2014)
Lewis, N.E., Nagarajan, H., Palsson, B.O.: Constraining the metabolic genotype-phenotype relationship using a phylogeny of in silico methods. Nat. Rev. Microbiol. 10, 291–305 (2012)
Burgard, A.P., Pharkya, P., Maranas, C.D.: Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol. Bioeng. 84, 647–657 (2003)
Tepper, N., Shlomi, T.: Predicting metabolic engineering knockout strategies for chemical production: accounting for competing pathways. Bioinformatics 26, 536–543 (2010)
Larhlimi, A., Basler, G., Grimbs, S., Selbig, J., Nikoloski, Z.: Stoichiometric capacitance reveals the theoretical capabilities of metabolic networks. Bioinformatics 28, i502–i508 (2012)
Pál, C., Papp, B., Lercher, M.J.: Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat. Genet. 37, 1372–1375 (2005)
Papp, B., Pál, C., Hurst, L.D.: Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast. Nature 429, 661–664 (2004)
Ibarra, R.U., Edwards, J.S., Palsson, B.O.: Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature 420, 186–189 (2002)
Koonin, E.V.: The Logic of Chance: The Nature and Origin of Biological Evolution. FT Press, New Jersey (2011)
Van Valen, L.: A new evolutionary law. Evol. Theory 1, 1–30 (1973)
Van Valen, L.: Molecular evolution as predicted by natural selection. J. Mol. Evol. 3, 89–101 (1974)
Morris, J.J., Lenski, R.E., Zinser, E.R.: The black queen hypothesis: evolution of dependencies through adaptive gene loss. MBio 3(2), e00036-12 (2012)
Yang, H., Roth, C.M., Ierapetritou, M.G.: A rational design approach for amino acid supplementation in hepatocyte culture. Biotechnol. Bioeng. 103, 1176–1191 (2009)
de Figueiredo, L.F., Podhorski, A., Rubio, A., Kaleta, C., Beasley, J.E., Schuster, S., Planes, F.J.: Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 25, 3158–3165 (2009)
Goldstein, Y.A.B., Bockmayr, A.: A lattice-theoretic framework for metabolic pathway analysis. In: Gupta, A., Henzinger, T.A. (eds.) CMSB 2013. LNCS, vol. 8130, pp. 178–191. Springer, Heidelberg (2013)
Chowdhury, A., Zomorrodi, A.R., Maranas, C.D.: Bilevel optimization techniques in computational strain design. Comput. Chem. Eng. 72, 363–372 (2015)
Saharidis, G.K., Ierapetritou, M.G.: Resolution method for mixed integer bi-level linear problems based on decomposition technique. J. Glob. Optim. 44, 29–51 (2008)
Xu, P., Wang, L.: An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions. Comput. Oper. Res. 41, 309–318 (2014)
Saharidis, G.K.D., Conejo, A.J., Kozanidis, G.: Exact solution methodologies for linear and (mixed) integer bilevel programming. In: Talbi, E.-G. (ed.) Metaheuristics for Bi-level Optimization. SCi, vol. 482, pp. 221–245. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Budinich, M., Bourdon, J., Larhlimi, A., Eveillard, D. (2015). OPINION PAPER Evolutionary Constraint-Based Formulation Requires New Bi-level Solving Techniques. In: Roux, O., Bourdon, J. (eds) Computational Methods in Systems Biology. CMSB 2015. Lecture Notes in Computer Science(), vol 9308. Springer, Cham. https://doi.org/10.1007/978-3-319-23401-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-23401-4_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23400-7
Online ISBN: 978-3-319-23401-4
eBook Packages: Computer ScienceComputer Science (R0)