Conference Paper

Multi-Objective Optimization of Biological Networks for Prediction of Intracellular Fluxes

DOI: 10.1007/978-3-540-85861-4_24 Conference: 2nd International Workshop on Practical Applications of Computational Biology and Bioinformatics, IWPACBB 2008, Salamanca, Spain, 22th-24th October 2008
Source: DBLP


In this contribution, we face the problem of predicting intracellular fluxes using a multi-criteria optimization approach,
i.e. the simultaneous optimization of two or more cellular functions. Based on Flux Balance Analysis, we calculate the Pareto
set of optimal flux distributions in E. coli for three objectives: maximization of biomass and ATP, and minimization of intracellular fluxes. These solutions are able
to predict flux distributions for different environmental conditions without requiring specific constraints, and improve previous
published results. We thus illustrate the usefulness of multi-objective optimization for a better understanding of complex
biological networks.

Download full-text


Available from: Julio R. Banga
  • [Show abstract] [Hide abstract]
    ABSTRACT: Reaction networks in thermodynamic equilibrium under isothermal and isobaric conditions minimize the Gibbs free energy, but chemical reactions in living organisms operate typically far from equilibrium. Currently, there is no general optimization principle for nonequilibrium systems which can be used in the analysis of biochemical networks. Motivated by the avalailabity of whole genome reconstructions of metabolic reactions, the thermodynamics of biochemical stoichiometric networks has made significant progress in the last decade. These include the consistent formulation of conservation conditions resembling Kirchhoff’s law for electrical networks. In addition, Beard and Qian suggested that the flow force relationship Δμ = RT log(J+/J−) between the forward and backward fluxes J+ and J− and the chemical potential difference of a chemical reaction can be extended from mass action kinetics to more general reactions schemes. In this tutorial review we summarize the recent literature on reaction network thermodynamics and discuss its implications to the analysis of large biochemical systems. In addition, we discuss some recent work on flow-force relationships and global variational principles characterizing nonequilibrium steady states of reaction networks.
    No preview · Article · Sep 2010 · The European Physical Journal Special Topics
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In the past decade, computational methods have been shown to be well suited to unraveling the complex web of metabolic reactions in biological systems. Methods based on flux-balance analysis (FBA) and bi-level optimization have been used to great effect in aiding metabolic engineering. These methods predict the result of genetic manipulations and allow for the best set of manipulations to be found computationally. Bi-level FBA is, however, limited in applicability because the required computational time and resources scale poorly as the size of the metabolic system and the number of genetic manipulations increase. To overcome these limitations, we have developed Genetic Design through Local Search (GDLS), a scalable, heuristic, algorithmic method that employs an approach based on local search with multiple search paths, which results in effective, low-complexity search of the space of genetic manipulations. Thus, GDLS is able to find genetic designs with greater in silico production of desired metabolites than can feasibly be found using a globally optimal search and performs favorably in comparison with heuristic searches based on evolutionary algorithms and simulated annealing.
    Full-text · Article · Feb 2009 · Molecular Systems Biology
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this work, we propose a computational framework to design in silico robust bacteria able to overproduce multiple metabolites. To this end, we search the optimal genetic manipulations, in terms of knockout, which also guarantee the growth of the organism. We introduce a multi-objective optimisation algorithm, called Genetic Design through Multi-Objective (GDMO), and test it in several organisms to maximise the production of key intermediate metabolites such as succinate and acetate. We obtain a vast set of Pareto optimal solutions; each of them represents an organism strain. For each solution, we evaluate the fragility by calculating three robustness indexes and by exploring reactions and metabolite interactions. Finally, we perform the Sensitivity Analysis of the metabolic model, which finds the inputs with the highest influence on the outputs of the model. We show that our methodology provides effective vision of the achievable synthetic strain landscape and a powerful design pipeline.
    No preview · Chapter · Jan 2012
Show more