Related Experiment Video
Updated: Jan 4, 2026

Discovery of Driver Genes in Colorectal HT29-derived Cancer Stem-Like Tumorspheres
Published on: July 22, 2020
PRODIGY: personalized prioritization of driver genes
1Blavatnik School of Computer Science, Tel-Aviv University, Tel Aviv 6997801, Israel.
Motivation:
Evolution of cancer is driven by few somatic mutations that disrupt cellular processes, causing abnormal proliferation and tumor development, whereas most somatic mutations have no impact on progression. Distinguishing those mutated genes that drive tumorigenesis in a patient is a primary goal in cancer therapy: Knowledge of these genes and the pathways on which they operate can illuminate disease mechanisms and indicate potential therapies and drug targets. Current research focuses mainly on cohort-level driver gene identification but patient-specific driver gene identification remains a challenge.
Methods:
We developed a new algorithm for patient-specific ranking of driver genes. The algorithm, called PRODIGY, analyzes the expression and mutation profiles of the patient along with data on known pathways and protein-protein interactions. Prodigy quantifies the impact of each mutated gene on every deregulated pathway using the prize-collecting Steiner tree model. Mutated genes are ranked by their aggregated impact on all deregulated pathways.
Results:
In testing on five TCGA cancer cohorts spanning >2500 patients and comparison to validated driver genes, Prodigy outperformed extant methods and ranking based on network centrality measures. Our results pinpoint the pleiotropic effect of driver genes and show that Prodigy is capable of identifying even very rare drivers. Hence, Prodigy takes a step further toward personalized medicine and treatment.
Availability And Implementation:
The Prodigy R package is available at: https://github.com/Shamir-Lab/PRODIGY.
Supplementary Information:
Supplementary data are available at Bioinformatics online.
Insights
Identifying patient-specific cancer driver genes is crucial for personalized medicine. The PRODIGY algorithm effectively ranks these genes by analyzing expression and mutation data, improving therapeutic strategies.
Area of Science:
- Oncology
- Computational Biology
- Genomics
Background:
- Cancer evolution is driven by a small subset of somatic mutations impacting cellular processes, leading to tumor development.
- Identifying these critical driver genes is essential for understanding cancer mechanisms and developing targeted therapies.
- Current methods primarily focus on cohort-level analysis, leaving patient-specific driver gene identification a significant challenge.
Purpose of the Study:
- To develop and validate a novel algorithm for patient-specific ranking of cancer driver genes.
- To improve the identification of genes that critically influence tumorigenesis at an individual patient level.
Main Methods:
- Developed PRODIGY, an algorithm that integrates patient expression and mutation profiles with pathway and protein-protein interaction data.
- Employs the prize-collecting Steiner tree model to quantify the impact of mutated genes on deregulated pathways.
- Ranks mutated genes based on their aggregated impact across all identified deregulated pathways.
Main Results:
- PRODIGY demonstrated superior performance in identifying validated driver genes across five TCGA cancer cohorts (>2500 patients) compared to existing methods.
- The algorithm successfully identified rare driver mutations, highlighting the pleiotropic effects of driver genes.
- Results indicate PRODIGY's capability to pinpoint patient-specific drivers, advancing personalized cancer treatment.
Conclusions:
- PRODIGY offers a robust approach for patient-specific driver gene identification, moving closer to personalized cancer medicine.
- The algorithm's ability to detect rare drivers enhances its clinical utility for diverse cancer types.
- PRODIGY facilitates the discovery of actionable targets for individualized cancer therapies.
More Related Videos
Related Concept Videos
Genetic Screens
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which...
Pleiotropy
Human Genetics
The complex relationship between genetics and psychology is observable through common biological components such...
Combinatorial 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...
Polygenic Traits
Genomics

