Synthetic lethality (SL) is a promising concept in cancer research. A wide array of computational tools has been developed to predict and exploit synthetic lethality for the identification of tumour-specific vulnerabilities. Previously, we introduced the concept of genetic Minimal Cut Sets (gMCSs), a theoretical approach to SL for genome-scale metabolic networks. The major challenge in our gMCS framework is to go beyond metabolic networks and extend existing algorithms to more complex protein-protein interactions. We present here a novel computation approach that adapts our previous gMCS formulation to incorporate linear regulatory pathways. Our novel approach is applied to calculate gMCSs in integrated metabolic and regulatory models of human cells. In particular, we integrate the most recent genome-scale metabolic network, Human1, with 3 different regulatory network databases: Omnipath, Dorothea and TRRUST. Based on the computed gMCSs and transcriptomic data, we detail new essential genes and their associated synthetic lethals for different cancer cell lines. The performance of the different integrated models is assessed with available large-scale in-vitro gene silencing data. Finally, we discuss the most relevant gene essentiality predictions based on published literature in cancer research.

Synthetic Lethality (SL) is a promising concept in cancer research. A number of computational methods have been developed to predict SL in cancer metabolism, among which our network-based computational approach, based on genetic Minimal Cut Sets (gMCSs), can be found. A major challenge of these approaches to SL is to systematically consider tumor environment, which is particularly relevant in cancer metabolism. Here, we propose a novel definition of SL for cancer metabolism that integrates genetic interactions and nutrient availability in the environment. We extend our gMCSs approach to determine this new family of metabolic synthetic lethal interactions. A computational and experimental proof-of-concept is presented for predicting the lethality of dihydrofolate reductase inhibition in different environments. Finally, our novel approach is applied to identify extracellular nutrient dependences of tumor cells, elucidating cholesterol and myo-inositol depletion as potential vulnerabilities in different malignancies.