Molecular Biology Reports

, Volume 29, Issue 1, pp 233–236

Combinatorial Complexity of Pathway Analysis in Metabolic Networks

  • Steffen Klamt
  • Jörg Stelling

DOI: 10.1023/A:1020390132244

Cite this article as:
Klamt, S. & Stelling, J. Mol Biol Rep (2002) 29: 233. doi:10.1023/A:1020390132244


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.

combinatorial complexity in metabolic networkselementary flux modesmetabolic pathway analysisstructural network analysis

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Steffen Klamt
    • 1
  • Jörg Stelling
    • 1
  1. 1.Max Planck Institute for Dynamics of Complex Technical SystemsSandtorstrasse 1MagdeburgGermany