gMCS: fast computation of genetic minimal cut sets in large networks
Iñigo Apaolaza, Luis Vitores Valcarcel, Francisco J Planes
Motivation: The identification of minimal gene knockout strategies to engineer metabolic systems constitutes one of the most relevant applications of the COnstraint-Based Reconstruction and Analysis (COBRA) framework. In the last years, the minimal cut sets (MCSs) approach has emerged as a promising tool to carry out this task. However, MCSs define reaction knockout strategies, which are not necessarily transformed into feasible strategies at the gene level.
Results: We present a more general, easy-to-use and efficient computational implementation of a previously published algorithm to calculate MCSs to the gene level (gMCSs). Our tool was compared with existing methods in order to calculate essential genes and synthetic lethals in metabolic networks of different complexity, showing a significant reduction in model size and computation time.
CITA DEL ARTÍCULO Bioinformatics. 2019 Feb 1;35(3):535-537. doi: 10.1093/bioinformatics/bty656.