Format

Send to

Choose Destination
  • PMID: 24062542 was deleted because it is a duplicate of PMID: 24334391
See comment in PubMed Commons below
IEEE/ACM Trans Comput Biol Bioinform. 2013 Jul-Aug;10(4):984-93. doi: 10.1109/TCBB.2013.115.

Decomposition of flux distributions into metabolic pathways.

Author information

1
Virginia Polytechnic Institute and State University, Blacksburg.
2
Virginia Commonwealth University, Richmond.

Abstract

Genome-scale reconstructions are often used for studying relationships between fundamental components of a metabolic system. In this study, we develop a novel computational method for analyzing predicted flux distributions for metabolic reconstructions. Because chemical reactions may have multiple reactants and products, a directed hypergraph where hyperarcs may have multiple tail vertices and head vertices is a more appropriate representation of the metabolic network than a conventional network. We use this view to represent predicted flux distributions by maximum generalized flows on hypergraphs. We then demonstrate that the generalized hyperflow problem may be transformed to an equivalent network flow problem with side constraints. This transformation allows a flux to be decomposed into chains of reactions. Subsequent analysis of these chains helps to characterize active pathways in a flux distribution. Such characterizations facilitate comparisons of flux distributions for different environmental conditions. The proposed method is applied to compare predicted flux distributions for Salmonella typhimurium to study changes in metabolism that cause enhanced virulence during a space flight. The differences between flux distributions corresponding to normal and enhanced virulence states confirm previous observations concerning infection mechanisms and suggest new pathways for exploration.

PMID:
24334391
DOI:
10.1109/TCBB.2013.115
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Support Center