Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

German Conference on Bioinformatics 2004, GCB 2004, October 4-6, 2004, Bielefeld, Germany P-53, 75-84 (2004).

GI, Gesellschaft für Informatik, Bonn


Robert Giegerich (ed.), Jens Stoye (ed.)

Copyright © GI, Gesellschaft für Informatik, Bonn


Kleene's theorem and the solution of metabolic carbon labeling systems

Nicole Isermann , Michael Weitzel and Wolfgang Wiechert


Carbon Labeling Systems (CLS) are large equation systems that describe the dynamics of labeled carbon atoms in a metabolic network. The rapid solution of these systems is the algorithmic backbone of 13C Metabolic Flux Analysis (MFA) which has become one of the most widely used tools in Metabolic Engineering. A new algorithm is presented for the solution of CLS which is not based on iteration schemes or numerical linear algebra methods but on path tracing of labeled particles. It is shown that the set of all paths from the system input to the internal network nodes directly gives the clue to an explicit solution of CLS. The promising potential of this new solution algorithm are outlined.

Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-382-2

Last changed 04.10.2013 18:03:55