Publikation
Beteiligte Max-Planck-Institute
MPI Dynamik komplexer technischer Systeme
Autoren
Klamt, S.; Stelling, J.
Publikationstyp
Artikel
Titel
Combinatorial complexity of pathway analysis in metabolic networks
Zusammenfassung
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.
Quelle
Molecular Biology Reports 29 (1-2), 233-236 (2002)
Sprache
English
Identifikation
ISI 000177948100045
ISSN 0301-4851
Schlagworte
combinatorial complexity in metabolic networks; elementary flux modes; metabolic pathway analysis; structural network analysis
© 2009, Max-Planck-Gesellschaft, München