Related Experiment Video
Updated: Dec 11, 2025

Comparative Lesions Analysis Through a Targeted Sequencing Approach
Published on: November 5, 2019
Inferring cancer progression from Single-Cell Sequencing while allowing mutation losses
Simone Ciccolella1, Camir Ricketts2,3, Mauricio Soto Gomez1
1Department of Informatics, Systems and Communication, University of Milano-Bicocca, Milan, Italy.
This study introduces Simulated Annealing Single-Cell inference (SASC), a novel computational method for cancer progression inference from single-cell sequencing data. SASC accurately reconstructs tumor phylogenies by incorporating mutation loss, outperforming existing methods on simulated and real datasets.
Area of Science:
- Computational biology
- Genomics
- Cancer research
Background:
- The Infinite Sites Assumption is central to tumor phylogeny reconstruction.
- Single-cell sequencing reveals widespread mutation recurrence and loss in tumors.
- Existing methods for inferring phylogenies with mutation loss require improvement.
Purpose of the Study:
- To develop a robust computational method for inferring cancer progression from single-cell sequencing data.
- To introduce a novel evolutionary model that accounts for mutation loss.
- To enhance the accuracy of tumor phylogeny reconstruction.
Main Methods:
- Development of Simulated Annealing Single-Cell inference (SASC), a new computational approach.
- Implementation of the Dollo-k model, extending evolutionary models to include limited mutation loss.
- Testing SASC's accuracy on simulated and real single-cell sequencing datasets.
Main Results:
- SASC demonstrates high accuracy in inferring cancer progression.
- The method effectively handles mutation loss in tumor evolutionary histories.
- SASC shows competitive performance compared to existing computational tools.
Conclusions:
- SASC provides a robust and accurate method for tumor phylogeny reconstruction from single-cell sequencing data.
- The incorporation of mutation loss in the Dollo-k model advances cancer progression inference.
- SASC is an open-source tool available for broader research application.
Related Concept Videos
Cancers Originate from Somatic Mutations in a Single Cell
Tumor Progression
Colon cancer is one of the best-documented examples of tumor progression. Early mutation in the APC gene in colon cells causes a small growth on the colon wall called a polyp. With time, this polyp grows into a benign, pre-cancerous tumor. Further...
Loss of Tumor Suppressor Gene Functions
When the tumor suppressor genes develop mutations or are lost, cells start growing out of control, leading to cancer. However, a single functional copy of the tumor suppressor gene is enough for the cells to maintain their normal functions and cell...
Adaptive Mechanisms in Cancer Cells
Some of the advantages that cancer cells have on normal cells include - enhanced ability to divide without terminally differentiating, induce new blood vessel formation,...

