Related Experiment Video
Updated: May 11, 2026

06:52
Discovery of Driver Genes in Colorectal HT29-derived Cancer Stem-Like Tumorspheres
Published on: July 22, 2020
Simultaneous identification of multiple driver pathways in cancer.
Mark D M Leiserson1, Dima Blokh, Roded Sharan
1Department of Computer Science and Center for Computational Molecular Biology, Brown University, Providence, RI, USA.
Plos Computational Biology
|May 30, 2013
Summary
Identifying cancer driver mutations is crucial. Multi-Dendrix algorithm efficiently finds multiple cancer driver pathways by analyzing mutation patterns, outperforming existing methods in speed and accuracy.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Distinguishing cancer driver mutations from passenger mutations is a significant challenge in cancer genomics.
- Driver mutations often affect multiple genes within cellular signaling and regulatory pathways, leading to heterogeneity that complicates identification.
- Recurrence-based methods struggle with identifying driver pathways due to varied mutation combinations across samples.
Purpose of the Study:
- To introduce the Multi-Dendrix algorithm for de novo identification of multiple driver pathways from somatic mutation data.
- To address the challenge of identifying driver mutations in heterogeneous cancer genomics data.
- To provide a computational tool for discovering novel cancer-associated gene sets.
Main Methods:
- Developed the Multi-Dendrix algorithm, leveraging high coverage and mutual exclusivity of mutations within driver pathways.
- Formulated an integer linear program to identify sets of mutations exhibiting these combinatorial properties.
- Applied Multi-Dendrix to somatic mutation data from glioblastoma, breast cancer, and lung cancer cohorts.
Main Results:
- Multi-Dendrix successfully identified known cancer pathways (e.g., Rb, p53, PI(3)K, cell cycle) and novel sets of mutually exclusive mutations.
- Discovered new sets of mutations in transcription factors and genes involved in transcriptional regulation.
- Demonstrated superior performance over existing algorithms in identifying mutation combinations and significantly improved computational speed.
Conclusions:
- Multi-Dendrix enables the discovery of multiple driver pathways directly from mutation data without prior pathway knowledge.
- The algorithm offers a robust and efficient approach for cancer genomics research.
- Identified novel potential driver pathways, advancing our understanding of cancer biology.
More Related Videos
Related Concept Videos
Interactions Between Signaling Pathways
Signaling cascades usually lack linearity. Multiple pathways interact and regulate one another, allowing cells to integrate and respond to diverse environmental stimuli.
Convergence and divergence, and cross-talk between signaling pathways
Two distinct signaling pathways can converge on a single functional unit, which may either be a single protein or a complex of proteins. The response is either functionally distinct or synergistic between the two pathways but different from the response...
Convergence and divergence, and cross-talk between signaling pathways
Two distinct signaling pathways can converge on a single functional unit, which may either be a single protein or a complex of proteins. The response is either functionally distinct or synergistic between the two pathways but different from the response...
Adaptive Mechanisms in Cancer Cells
Cancer cells accumulate genetic changes at an abnormally rapid rate due to the defects in the DNA repair mechanisms. From an evolutionary perspective, such genetic instability is advantageous for cancer development. Mutant cell lines accumulate a series of beneficial mutations that contribute to their progression into cancer.
Some of the advantages that cancer cells have on normal cells include - enhanced ability to divide without terminally differentiating, induce new blood vessel formation,...
Some of the advantages that cancer cells have on normal cells include - enhanced ability to divide without terminally differentiating, induce new blood vessel formation,...
Combination Therapies and Personalized Medicine
Combining two or more treatment methods increases the life span of cancer patients while reducing damage to vital organs or tissue from the overuse of a single treatment. Combination therapy also targets different cancer-inducing pathways, thus reducing the chances of developing resistance to treatment.
The combination of the drug acetazolamide and sulforaphane is a good example of combination therapy to treat cancer. The cells in the interior of a large tumor often die due to the hypoxic and...
The combination of the drug acetazolamide and sulforaphane is a good example of combination therapy to treat cancer. The cells in the interior of a large tumor often die due to the hypoxic and...
mTOR Signaling and Cancer Progression
The mammalian target of rapamycin or mTOR protein was discovered in 1994 due to its direct interaction with rapamycin. The protein gets its name from a yeast homolog called TOR. The mTOR protein complex in mammalian cells plays a major role in balancing anabolic processes such as the synthesis of proteins, lipids, and nucleotides and catabolic processes, such as autophagy in response to environmental cues, such as availability of nutrients and growth factors.
The mTOR pathway or the...
The mTOR pathway or the...

