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.
    The European Physical Journal Special Topics 09/2010; 187(1):255-274. DOI:10.1140/epjst/e2010-01290-3 · 1.40 Impact Factor
  • 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.
    Molecular Systems Biology 02/2009; 5(1):296. DOI:10.1038/msb.2009.57 · 10.87 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Constructing biological circuits in a bottom-up modular fashion using design methodologies similar to those used in electronics has gained tremendous attention in the past decade. The end goal, however, is engineering biological systems and not only individual components in the context of pursuing applications useful in improving human health or enhancing the environment. This article reviews the basics of biological system design rooted in Metabolic Engineering and Systems Biology and outlines current system-level modeling, analysis, optimization, and synthesis with emphasis on some current bottlenecks in establishing more rigorous design tools and methodologies for engineering biological systems.
Show more