Format

Send to

Choose Destination
See comment in PubMed Commons below
Mol Biol Rep. 2002;29(1-2):233-6.

Combinatorial complexity of pathway analysis in metabolic networks.

Author information

1
Max Planck Institute for Dynamics of Complex Technical Systems, Magdeburg, Germany. klamt@mpi-magdeburg.mpg.de

Abstract

Elementary flux mode analysis is a promising approach for a pathway-oriented perspective of metabolic networks. However, in larger networks it is hampered by the combinatorial explosion of possible routes. In this work we give some estimations on the combinatorial complexity including theoretical upper bounds for the number of elementary flux modes in a network of a given size. In a case study, we computed the elementary modes in the central metabolism of Escherichia coli while utilizing four different substrates. Interestingly, although the number of modes occurring in this complex network can exceed half a million, it is still far below the upper bound. Hence, to a certain extent, pathway analysis of central catabolism is feasible to assess network properties such as flexibility and functionality.

PMID:
12241063
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Support Center