Unknown

Dataset Information

0

Fast reconstruction of compact context-specific metabolic network models.


ABSTRACT: Systemic approaches to the study of a biological cell or tissue rely increasingly on the use of context-specific metabolic network models. The reconstruction of such a model from high-throughput data can routinely involve large numbers of tests under different conditions and extensive parameter tuning, which calls for fast algorithms. We present fastcore, a generic algorithm for reconstructing context-specific metabolic network models from global genome-wide metabolic network models such as Recon X. fastcore takes as input a core set of reactions that are known to be active in the context of interest (e.g., cell or tissue), and it searches for a flux consistent subnetwork of the global network that contains all reactions from the core set and a minimal set of additional reactions. Our key observation is that a minimal consistent reconstruction can be defined via a set of sparse modes of the global network, and fastcore iteratively computes such a set via a series of linear programs. Experiments on liver data demonstrate speedups of several orders of magnitude, and significantly more compact reconstructions, over a rival method. Given its simplicity and its excellent performance, fastcore can form the backbone of many future metabolic network reconstruction algorithms.

SUBMITTER: Vlassis N 

PROVIDER: S-EPMC3894152 | biostudies-literature | 2014 Jan

REPOSITORIES: biostudies-literature

altmetric image

Publications

Fast reconstruction of compact context-specific metabolic network models.

Vlassis Nikos N   Pacheco Maria Pires MP   Sauter Thomas T  

PLoS computational biology 20140116 1


Systemic approaches to the study of a biological cell or tissue rely increasingly on the use of context-specific metabolic network models. The reconstruction of such a model from high-throughput data can routinely involve large numbers of tests under different conditions and extensive parameter tuning, which calls for fast algorithms. We present fastcore, a generic algorithm for reconstructing context-specific metabolic network models from global genome-wide metabolic network models such as Reco  ...[more]

Similar Datasets

| S-EPMC4856428 | biostudies-literature
| S-EPMC5001716 | biostudies-literature
| S-EPMC9278738 | biostudies-literature
| S-EPMC7244210 | biostudies-literature
| S-EPMC6125623 | biostudies-literature
| S-EPMC4643975 | biostudies-literature
| S-EPMC2964116 | biostudies-literature
| S-EPMC9547001 | biostudies-literature
| S-EPMC3252957 | biostudies-literature
| S-EPMC8229374 | biostudies-literature