DOI: 10.1101/471250Nov 18, 2018Paper

MCS^2: Minimal coordinated supports for fast enumeration of minimal cut sets in metabolic networks

BioRxiv : the Preprint Server for Biology
Reza MiraskarshahiLeonid Chindelevitch

Abstract

Motivation: Constraint-based modeling of metabolic networks helps researchers gain insight into the metabolic processes of many organisms, both prokaryotic and eukaryotic. Minimal Cut Sets (MCSs) are minimal sets of reactions whose inhibition blocks a target reaction in a metabolic network. Most approaches for finding the MCSs in constrained-based models require, either as an intermediate step or as a byproduct of the calculation, the computation of the set of elementary flux modes (EFMs), a convex basis for the valid flux vectors in the network. Recently, Ballerstein et al. proposed a method for computing the MCSs of a network without first computing its EFMs, by creating a dual network whose EFMs are a superset of the MCSs of the original network. However, their dual network is always larger than the original network and depends on the target reaction. Here we propose the construction of a different dual network, which is typically smaller than the original network and is independent of the target reaction, for the same purpose. We prove the correctness of our approach, MCS2, and describe how it can be modified to compute the few smallest MCSs for a given target reaction. Results: We compare MCS2 to the method of Ballerstein ...Continue Reading

Related Concepts

Genetic Vectors
Metabolism
Motivation
Research Personnel
Cut protein, Drosophila
Cuneate Tubercle Structure
Cutting Needle
Minimal Brain Dysfunction
Mcsp protein, rat
Computed (Procedure)

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.