Synapse
⌘+K
Synapse
PulseExploreClubsResearchersJournals
Instagram
HomeClubsExplore
September 8, 2026Bioinformatics AdvancesOpen Access

Theoretical estimates on the expected number of mutations needed to reconstruct clonal lineage trees

View Full Paper
Ask AI
Bookmark
Share

Authors

NBNishat Anjum BristyCarnegie Mellon UniversityRSRussell SchwartzCarnegie Mellon University

Discussion

Loading...

Member takes

Implication

Computational study reveals that subsampling modest numbers of mutations accurately reconstructs clonal lineage trees, highlighting a scalable strategy for massive single-cell genomic datasets.

Key Points

  • To determine the theoretical and empirical number of mutations required to accurately reconstruct clonal lineage tree topologies using subsampling methods.
  • Theoretically analyzed mathematical variants of standard phylogenetic models underlying clonal lineage tree reconstruction tools to derive mutation bounds.
  • Validated theoretical bounds using synthetic simulations of somatic evolutionary models alongside real biological sequencing datasets via an open-source Python pipeline.
  • Demonstrated that surprisingly modest numbers of mutations are mathematically sufficient to reconstruct true clonal tree topologies across typical clone counts.
  • Showed that subsampling mutations to generate an initial guide tree followed by rapid placement of remaining mutations resolves scalability bottlenecks in single-cell cancer phylogenetics.

Cite This Study

Bristy et al. (2026) studied this question.

synapsesocial.com/papers/6a9fd7b758e84d0ff5b46954https://doi.org/10.1093/bioadv/vbag264
View Full Paper
Ask AI
Bookmark
Share

Also Consider

Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Sc-TUSV-Ext: Single-Cell Clonal Lineage Inference from Single Nucleotide Variants, Copy Number Alterations, and Structural Variants2025 · 3 citations
  2. 2Pairwise comparisons of mitochondrial DNA sequences in stable and exponentially growing populations.1991 · 2,431 citations
  3. 3Single-cell DNA sequencing reveals a late-dissemination model in metastatic colorectal cancer2017 · 251 citations
  4. 4Phylogenetic Quantification of Intra-tumour Heterogeneity2014 · 200 citations