Next Article in Journal / Special Issue
A Computational Framework for High-Throughput Isotopic Natural Abundance Correction of Omics-Level Ultra-High Resolution FT-MS Datasets
Previous Article in Journal
Physiological and Molecular Timing of the Glucose to Acetate Transition in Escherichia coli
Previous Article in Special Issue
Peak Detection Method Evaluation for Ion Mobility Spectrometry by Using Machine Learning Approaches
Metabolites 2013, 3(3), 838-852; doi:10.3390/metabo3030838
Article

A Novel Methodology to Estimate Metabolic Flux Distributions in Constraint-Based Models

1,* , 2,3
, 4,5,6
 and 7
Received: 1 August 2013; in revised form: 10 September 2013 / Accepted: 10 September 2013 / Published: 20 September 2013
(This article belongs to the Special Issue Data Processing in Metabolomics)
View Full-Text   |   Download PDF [434 KB, updated 23 September 2013; original version uploaded 20 September 2013]   |   Browse Figures
Abstract: Quite generally, constraint-based metabolic flux analysis describes the space of viable flux configurations for a metabolic network as a high-dimensional polytope defined by the linear constraints that enforce the balancing of production and consumption fluxes for each chemical species in the system. In some cases, the complexity of the solution space can be reduced by performing an additional optimization, while in other cases, knowing the range of variability of fluxes over the polytope provides a sufficient characterization of the allowed configurations. There are cases, however, in which the thorough information encoded in the individual distributions of viable fluxes over the polytope is required. Obtaining such distributions is known to be a highly challenging computational task when the dimensionality of the polytope is sufficiently large, and the problem of developing cost-effective ad hoc algorithms has recently seen a major surge of interest. Here, we propose a method that allows us to perform the required computation heuristically in a time scaling linearly with the number of reactions in the network, overcoming some limitations of similar techniques employed in recent years. As a case study, we apply it to the analysis of the human red blood cell metabolic network, whose solution space can be sampled by different exact techniques, like Hit-and-Run Monte Carlo (scaling roughly like the third power of the system size). Remarkably accurate estimates for the true distributions of viable reaction fluxes are obtained, suggesting that, although further improvements are desirable, our method enhances our ability to analyze the space of allowed configurations for large biochemical reaction networks.
Keywords: metabolic networks; flux balance analysis; belief propagation algorithm metabolic networks; flux balance analysis; belief propagation algorithm
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Massucci, F.A.; Font-Clos, F.; De Martino, A.; Castillo, I.P. A Novel Methodology to Estimate Metabolic Flux Distributions in Constraint-Based Models. Metabolites 2013, 3, 838-852.

AMA Style

Massucci FA, Font-Clos F, De Martino A, Castillo IP. A Novel Methodology to Estimate Metabolic Flux Distributions in Constraint-Based Models. Metabolites. 2013; 3(3):838-852.

Chicago/Turabian Style

Massucci, Francesco A.; Font-Clos, Francesc; De Martino, Andrea; Castillo, Isaac P. 2013. "A Novel Methodology to Estimate Metabolic Flux Distributions in Constraint-Based Models." Metabolites 3, no. 3: 838-852.


Metabolites EISSN 2218-1989 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert