Bioinformatics · 2015 · 263 citations · 22 references
Life SciencesBioinformaticsEvolutionary BiologyComputational BiologyGenomicsMolecular EvolutionCancer GenomicsClonal DynamicsClonal EvolutionDna SequencingLineage ReconstructionNext-generation Sequencing In OncologyAllele FrequencyAncestral Clone ReconstructionAncestral RelatednessClonal Evolution AnalysisSingle-nucleotide VariantsTumor Clonal EvolutionTumor Evolution ReconstructionUltra-deep Sequencing
MOTIVATION: DNA sequencing of multiple samples from the same tumor provides data to analyze the process of clonal evolution in the population of cells that give rise to a tumor. RESULTS: We formalize the problem of reconstructing the clonal evolution of a tumor using single-nucleotide mutations as the variant allele frequency (VAF) factorization problem. We derive a combinatorial characterization of the solutions to this problem and show that the problem is NP-complete. We derive an integer linear programming solution to the VAF factorization problem in the case of error-free data and extend this solution to real data with a probabilistic model for errors. The resulting AncesTree algorithm is better able to identify ancestral relationships between individual mutations than existing approaches, particularly in ultra-deep sequencing data when high read counts for mutations yield high confidence VAFs. AVAILABILITY AND IMPLEMENTATION: An implementation of AncesTree is available at: http://compbio.cs.brown.edu/software.
22
The Clonal Evolution of Tumor Cell Populations
Peter C. Nowell̀ · Science · 1976 · 6.5K citations
The clonal and mutational evolution spectrum of primary triple-negative breast cancers
Sohrab P. Shah, Andrew Roth, Rodrigo Goya et al. · Nature · 2012 · 2K citations
Clonal evolution in relapsed acute myeloid leukaemia revealed by whole-genome sequencing
Li Ding, Timothy J. Ley, David E. Larson et al. · Nature · 2012 · 2K citations · Full text
The Life History of 21 Breast Cancers
Serena Nik‐Zainal, Peter Van Loo, David C. Wedge et al. · Cell · 2012 · 1.5K citations · Full text