A fast method for extracting essential and synthetic lethality genes in GEM models

Exploring and categorizing essential and synthetic lethality genes is crucial in developing effective and targeted therapies for various diseases. This endeavor hinges upon genetic minimal cut sets, which also find utility in metabolic engineering. Different methods have been suggested for calculating genetic minimal cut sets. Still, with the emergence of numerous new models and their increasing complexity, it has become essential to introduce new algorithms in this field. This paper presents a new algorithmic approach for computing genetic minimal cut sets, which utilizes linear programming techniques to improve temporal efficiency. The key concept of the method is to use a k-representative subset to replace the target set with a smaller, yet representative, one. We have analyzed its efficiency in terms of running times compared to gMCSPy, the most recent published research on computing genetic minimal cut sets.

Software and additional material are freely available at https://github.com/biogacop/fastMethod.