MCS2

MCS2 enumerates minimal cut sets (MCSs) in metabolic networks to identify the smallest sets of reactions whose inhibition blocks a specified target reaction for analysis of pathway control and intervention.

Key Features:

• Dual Network Construction: Constructs a dual network that is typically smaller than the original metabolic network and is independent of any target reaction, reducing computational complexity.
• Avoidance of Elementary Flux Modes (EFMs): Circumvents the computation of elementary flux modes (EFMs) as an intermediate or byproduct, eliminating a computationally intensive step.
• Correctness and Efficiency: Implements a methodology that has been proven correct and can compute the full set of MCSs in many models where other methods fail to complete within reasonable time.
• Comparison with Existing Methods: Has been compared against the method of Ballerstein et al. and two other approaches, demonstrating superior computational efficiency and ability to handle complex models.

Scientific Applications:

• Constraint-based modeling: Enables identification of minimal interventions in constraint-based metabolic models.
• Synthetic biology: Supports design of pathway modifications by identifying reaction sets whose inhibition redirects flux.
• Drug discovery: Aids identification of therapeutic targets by revealing reaction sets whose inhibition blocks target reactions.
• Metabolic engineering: Facilitates metabolic optimization by enumerating minimal reaction deletions for desired phenotypes.

Methodology:

Constructs a dual network independent of target reactions and enumerates MCSs without computing EFMs; the approach is proven correct and was benchmarked against the method of Ballerstein et al. and two other approaches.