Speeding up the core algorithm for the dual calculation of minimal cut sets in large metabolic networks

Speeding up the core algorithm for the dual calculation of minimal cut sets in large metabolic networks

Abstract Background The concept of minimal cut sets (MCS) has become an important mathematical framework for analyzing and (re)designing metabolic networks. However, the calculation of MCS in genome-scale metabolic models is a complex computational problem. The development of duality-based algorithm...

Full description

Bibliographic Details
Main Authors: Steffen Klamt, Radhakrishnan Mahadevan, Axel von Kamp
Format: Article
Language:English
Published: BMC 2020-11-01
Series:BMC Bioinformatics
Subjects:
Constraint-based modeling
Stoichiometric modeling
Metabolic networks
Metabolic engineering
Computational strain design
Duality
Online Access:http://link.springer.com/article/10.1186/s12859-020-03837-3

Internet

http://link.springer.com/article/10.1186/s12859-020-03837-3

Similar Items