Related Experiment Video
Updated: Oct 23, 2025
A Data Integration Workflow to Identify Drug Combinations Targeting Synthetic Lethal Interactions
Published on: May 27, 2021
Fast mutual exclusivity algorithm nominates potential synthetic lethal gene pairs through brute force matrix product
Tarcisio Fedrizzi1, Yari Ciani1, Francesca Lorenzin1
1Department of Cellular, Computational and Integrative Biology, University of Trento, 38123 Trento, Italy.
Abstract:
Mutual Exclusivity analysis of genomic aberrations contributes to the exploration of potential synthetic lethal (SL) relationships thus guiding the nomination of specific cancer cells vulnerabilities. When multiple classes of genomic aberrations and large cohorts of patients are interrogated, exhaustive genome-wide analyses are not computationally feasible with commonly used approaches. Here we present Fast Mutual Exclusivity (FaME), an algorithm based on matrix multiplication that employs a logarithm-based implementation of the Fisher's exact test to achieve fast computation of genome-wide mutual exclusivity tests; we show that brute force testing for mutual exclusivity of hundreds of millions of aberrations combinations can be performed in few minutes. We applied FaME to allele-specific data from whole exome experiments of 27 TCGA studies cohorts, detecting both mutual exclusivity of point mutations, as well as allele-specific copy number signals that span sets of contiguous cytobands. We next focused on a case study involving the loss of tumor suppressors and druggable genes while exploiting an integrated analysis of both public cell lines loss of function screens data and patients' transcriptomic profiles. FaME algorithm implementation as well as allele-specific analysis output are publicly available at https://github.com/demichelislab/FaME.
Insights
This study introduces Fast Mutual Exclusivity (FaME), a novel algorithm for rapidly analyzing genomic aberrations to identify cancer vulnerabilities. FaME enables efficient detection of synthetic lethal relationships by analyzing millions of aberration combinations in minutes.
Area of Science:
- Genomics
- Cancer Biology
- Bioinformatics
Background:
- Mutual exclusivity analysis of genomic aberrations is crucial for discovering synthetic lethal relationships and identifying cancer vulnerabilities.
- Comprehensive genome-wide analyses of large patient cohorts and multiple aberration classes are computationally challenging with existing methods.
Purpose of the Study:
- To develop a computationally efficient algorithm, Fast Mutual Exclusivity (FaME), for genome-wide mutual exclusivity testing.
- To enable rapid identification of potential synthetic lethal interactions and cancer cell vulnerabilities.
Main Methods:
- Developed FaME, an algorithm utilizing matrix multiplication and a logarithm-based Fisher's exact test for fast computation.
- Applied FaME to allele-specific whole exome sequencing data from 27 The Cancer Genome Atlas (TCGA) cohorts.
- Integrated loss of function screens and patient transcriptomic data for case study analysis.
Main Results:
- FaME significantly accelerates the computation of genome-wide mutual exclusivity tests, analyzing millions of combinations in minutes.
- Detected mutual exclusivity between point mutations and identified allele-specific copy number alterations across cytobands.
- Successfully applied to a case study involving tumor suppressor and druggable gene loss.
Conclusions:
- FaME provides a computationally feasible approach for large-scale mutual exclusivity analysis in cancer genomics.
- The algorithm facilitates the discovery of novel synthetic lethal interactions and potential therapeutic targets.
- FaME and its outputs are publicly available to advance cancer research.
Related Concept Videos
02:41Lethal Alleles
Lucien Cuénot discovered lethal alleles in 1905 while studying the inheritance of coat color in mice. The agouti gene is responsible for the color of the coat in mice. This gene codes for an agouti-signaling protein, which is responsible for melanin distribution in mammals. The wild-type allele gives rise to gray-brown coat color in mice, while the mutant allele gives rise to yellow coat color. In addition to coat color, the agouti gene is associated with the yellow...
01:16In-vitro Mutagenesis
02:52Predicting Products: Substitution vs. Elimination
The following factors can influence the mechanisms competing against each other:
02:33Combinatorial Gene Control
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
02:08Gene Conversion
02:32Exon Recombination
Exon shuffling follows “splice frame rules.” Each exon...