BioSysBio:abstracts/2007/Vangelis Simeonidis

Flux Balance Analysis and its Applications

Author(s): Balazs Papp, Evangelos Simeonidis
Affiliations: The University of Manchester
Contact: Balazs.Papp@manchester.ac.uk, v.simeonidis@manchester.ac.uk
Keywords: Tutorial; Flux Balance Analysis; Constrained Optimisation

Abstract

The availability of annotated genome sequences has enabled the reconstruction of genome-scale metabolic networks for an increasing number of microorganisms. A popular and efficient method to study the characteristics and capabilities of such large-scale biochemical networks is flux balance analysis (FBA). In this tutorial we introduce the mathematical backgrounds of FBA and related methods, and present some of its recent biological applications ranging from biotechnology to evolutionary biology.

Proposed content

• Genome-scale metabolic reconstructions and their computational analyses.
• The constrained based approach to simulate large-scale models. Mathematical modelling and constrained optimisation. The basic idea of FBA.
• Using FBA to calculate growth properties and the effect of gene deletions in microbes. Experimental validation of computational predictions.
• Examples on the application of FBA in biotechnology.
• Application of FBA to understand genome evolution.
• Mathematics behind FBA: Linear Programming (LP) and Mixed Integer Linear Programming (MILP) formulations.
• LP solvers: the Simplex Method.
• MILP solvers.
• FBA as an LP problem.
• Mathematical examples.